Efficient Hardware Architecture Design of Radix-22 Fast Fourier Transform Using Coordinate Rotation Digital Computer
- 12 September 2024
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in Journal of Circuits, Systems and Computers
- Vol. 33 (18)
Abstract
The fast Fourier transform (FFT) is a widely used algorithm for computing the discrete Fourier transform (DFT) in real-time signal processing. Achieving high performance with minimal resource usage is crucial for any real-time application. This paper introduces an architecture based on coordinate rotation digital computer (CORDIC) for implementing a radix-[ ] FFT. Traditional FFT implementations require complex twiddle factor multiplications, which is not cost-effective in terms of hardware utilization. To address this issue, we have proposed a radix-8 CORDIC-based approach integrated with FFT computation. The proposed radix-8 CORDIC requires fewer stages than the conventional radix-2 CORDIC, enhancing computational efficiency and reducing hardware utilization. The feedforward radix-[ ] FFT architecture is presented where the butterflies of the FFT are computed with the help of radix-8 CORDIC. A total of three FFT architectures are developed supporting 16-, 1024- and 2048-point FFTs. The proposed FFT architectures are developed using Verilog-HDL code and implemented on a Virtex-7 field-programmable gate array (FPGA). The FPGA-based radix-[ ] FFT achieves a clock frequency of 323.4[ ]MHz and utilizes minimal FPGA resources. Processing of 2048 data samples takes only 4.06[ ][ ]S by the proposed FPGA-based design. Additionally, two ASICs have been designed: the 1024-point FFT ASIC occupies an area of 1.079[ ]mm2, and the 2048-point FFT ASIC occupies an area of 1.544 mm2. The proposed FFT ASICs have better-normalized area per FFT and energy per FFT than the state-of-the-art designs.Keywords
This publication has 30 references indexed in Scilit:
- Area–time–energy efficient architecture of CBNS‐based fast Fourier transformInternational Journal of Circuit Theory and Applications, 2024
- A normal I/O order optimized dual-mode pipelined FFT architecture for processing real-valued signals and complex-valued signalsAEU - International Journal of Electronics and Communications, 2023
- Hardware architecture design for complementary ensemble empirical mode decomposition algorithmIntegration, 2023
- Low‐complexity, energy‐efficient fully parallel split‐radix FFT architectureElectronics Letters, 2022
- A high-performance, resource-efficient, reconfigurable parallel-pipelined FFT processor for FPGA platformsMicroprocessors and Microsystems, 2018
- SFF—The Single-Stream FPGA-Optimized Feedforward FFT Hardware ArchitectureJournal of Signal Processing Systems, 2018
- Precomputation‐based radix‐4 CORDIC for approximate rotations and Hough transformIET Circuits, Devices & Systems, 2018
- VLSI architecture for parallel radix-4 CORDICMicroprocessors and Microsystems, 2013
- Efficient canonic signed digit recodingMicroelectronics Journal, 2011
- Fast Fourier Transform - Algorithms and Applications2010