Area-Efficient Pipeline Architecture for Serial Real-Valued Fast Fourier Transform
Kun Li, Hongji Fang, Zhenguo Ma, Feng Nan Yu, Bo Zhang, Qianjian Xing · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 2024
This brief presents a novel pipeline architecture designed to compute the fast Fourier transform (FFT) on real input signals in a serial format. This architecture significantly improves resource efficiency by sharing adders between butterfly and rotator structures. In addition, a novel data management approach for N-point radix-2 serial real-valued FFT (RFFT) has been proposed, which not only simplifies the data reordering circuit between processing elements (PEs) but also achieves natural order data output. The real-valued 1024-point FFT has been implemented on a field-programmable gate array (FPGA). Compared with typical real-valued serial commutator (RSC) FFT architecture, the proposed architecture achieves substantial improvement, including a reduction of 10.3% in the number of lookup tables (LUTs) and 12.5% in flip-flops (FFs).