High throughput, low latency, memory optimized 64K point FFT architecture using novel radix-4 butterfly unit

In this paper we propose a fully parallel 64K point radix-44 FFT processor. The radix-44 parallel unrolled architecture uses a novel radix-4 butterfly unit which takes all four inputs in parallel and can selectively produce one out of the four outputs. The radix-44 block can take all 256 inputs in parallel and can use the select control signals to generate one out of the 256 outputs. The resultant 64K point FFT processor shows significant reduction in intermediate memory but with increased hardware complexity. Compared to the state-of-art implementation [5], our architecture shows reduced latency with comparable throughput and area. The 64K point FFT architecture was synthesized using a 130nm CMOS technology which resulted in a throughput of 1.4 GSPS and latency of 47.7μs with a maximum clock frequency of 350MHz. When compared to [5], the latency is reduced by 303μs with 50.8% reduction in area.

[1]  Dionysios I. Reisis,et al.  Fully Systolic FFT Architecture for Giga-sample Applications , 2010, J. Signal Process. Syst..

[2]  Dionysios I. Reisis,et al.  High Performance 16K, 64K, 256K complex points VLSI Systolic FFT Architectures , 2007, 2007 14th IEEE International Conference on Electronics, Circuits and Systems.

[3]  Hanho Lee,et al.  A high-speed low-complexity modified radix-25 FFT processor for gigabit WPAN applications , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[4]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[5]  Shousheng He,et al.  Designing pipeline FFT processor for OFDM (de)modulation , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[6]  S.-W. Chen,et al.  A High-speed Highly Pipelined 2N-point FFT Architecture For A Dual Ofdm Processor , 2006, Proceedings of the International Conference Mixed Design of Integrated Circuits and System, 2006. MIXDES 2006..