Algorithm and Architecture Optimization for 2D Discrete Fourier Transforms with Simultaneous Edge Artifact Removal

Algorithm 2

Proposed symmetrically optimized computation of .

 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