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

Table 2

Comparison of OPSD¹ 2D FFT with regular RCD-based implementation.

Platform	SEAR^2	Precision	RT^3  (ms)
	Yes/No	bits	512 × 512	1024 × 1024
Kintex 7, 28nm (ours)	Yes	16 (fixed)	1.5	4.8
Kintex 7, 28nm (ours)	No	16 (fixed)	0.9	4.1
Kintex 7, 28mm [8]	Yes	16 (fixed)	32.4	116.7
Stratix IV [5]	No	64 (double)	-	6.1
Virtex-5-BEE3, 65nm[14]	No	32 (single)	24.9	102.6
Virtex-E, 180nm [21]	No	16 (fixed)	28.6	76.9
ASIC, 180nm	No	32 (single)	21.0	-

Optimized periodic + smooth decomposition (OPSD)
Simultaneous edge artifact removal
Runtime (ms).