关键词: 对称乒乓RAM结构, 防溢出, 快速傅立叶变换, 蝶形运算单元, 流水线

Abstract: A novel mixed radix-16/8 FFT algorithm and architecture were presented suitable for terrestrial digital video broadcasting (DVB-T) system. By using a single radix-16/8 butterfly processing element and reducing the number of multipliers, the proposed approach obtained significant hardware reduction. To achieve high speed processing, the “radix-4 + radix-4/2” cascade pipeline architecture was designed in radix-16/8 butterfly unit. Furthermore, a symmetry ping-pang RAM structure was adopted to increase the continuous computing capability of the butterfly core. Computing precision was also enhanced through a modified block floating point anti-overflow scheme. Simulation and hardware implementation results show that the proposed method performs well and can meet the needs of the given application.

Key words: symmetry ping-pang RAM structure, anti-overflow, fast Fourier transform, butterfly processing element, pipeline