IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 2014 · 65 citations · 17 references
EngineeringComputer EngineeringComputer ScienceField-programmable Gate ArraysLow-power DesignMicrowave EngineeringDigital Signal ProcessingHardware AccelerationMemory Hierarchy OptimizationMicrowave System DesignMillimeter-wave CommunicationsCmos ScalingDigital Signal Processing BlocksFast Fourier TransformMemory SpaceOrthogonal Frequency-division MultiplexingPipeline ArchitecturePower ConsumptionPower Consumption Optimization
Fast Fourier transform (FFT) is widely used in digital signal processing and telecommunications, particularly in orthogonal frequency division multiplexing systems, to overcome the problems associated with orthogonal subcarriers. This paper presents a novel 128/256/512/1024/1536/2048-point single-path delay feedback (SDF) pipeline FFT processor for long-term evolution and mobile worldwide interoperability for microwave access systems. The proposed design employs a low-cost computation scheme to enable 1536-point FFT, which significantly reduces hardware costs as well as power consumption. In conjunction with the aforementioned 1536-point FFT computation scheme, the proposed design included an efficient three-stage SDF pipeline architecture on which to implement a radix-3 FFT. The new radix-3 SDF pipeline FFT processor simplifies its data flow and is easy to control, and the complexity of the resulting hardware is lower than that of existing structures. This paper also formulated a hardware-sharing mechanism to reduce the memory space requirements of the proposed 1536-point FFT computation scheme. The proposed design was implemented using 90 nm CMOS technology. Postlayout simulation results revealed a die area of approximately 1.44×1.44 mm <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> with power consumption of only 9.3 mW at 40 MHz.
17
An algorithm for the machine calculation of complex Fourier series
J.W. Cooley, John W. Tukey · Mathematics of Computation · 1965 · 12.2K citations