Input: of size
Output:
  2D
  Column-by-Column DFT via Symmetrical Short-cut:
 1:
 2: while do
 3:  
 4: end while
 5:
 6:
  Row-by-Row DFT:
 7:
 8: return
  cw: column-wise/column-by-column
  rw: row-wise/row-by-row
Algorithm 2: Proposed symmetrically optimized computation of .