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

Table 5

Comparing filtered back-projection (FBP) runtime (as an application for using the proposed 2D FFT with simultaneous EAR).

3D Density	CPU (i7)	FPGA + Host PC (i7)
	Sec	Sec
	21.3 sec	19.5 sec
	47.5 sec	42.4 sec
	94.8 sec	81.3 sec
	322.3 sec	275.3 sec
	1687.7 sec	1364.4 sec
	16463.1 sec	12599.4 sec