Abstract:The 3780-point FFT is a main component of the time domain synchronous OFDM (TDS-OFDM) system and the key technology in the Chinese Digital Multimedia/TV Broadcasting-Terrestrial (DMB-T) national standard. Since 3780 is not a power of 2, the classical radix-2 or radix-4 FFT algorithm cannot be applied directly. Hence, the Winograd Fourier transform algorithm (WFTA) and the Good-Thomas prime factor algorithm (PFA) are used to implement the 3780-point FFT processor. However, the structure based on WFTA and PFA has a large computational complexity and requires many DSPs in hardware implementation. In this paper, a novel 3780-point FFT processor scheme is proposed, in which a 60×63 iterative WFTA architecture with different mapping methods is imported to replace the PFA architecture, and an optimized CoOrdinate Rotation DIgital Computer (CORDIC) module is used for the twiddle factor multiplications. Compared to the traditional scheme, our proposed 3780-point FFT processor scheme reduces the number of multiplications by 45% at the cost of 1% increase in the number of additions. All DSPs are replaced by the optimized CORDIC module and ROM. Simulation results show that the proposed 3780-point FFT processing scheme satisfies the requirement of the DMB-T standard, and is an efficient architecture for the TDS-OFDM system.

FFT Reordering Algorithm Design Based on Mapping Recursion Strategy

A novel approach based on recursive indexing for FFT data reordering

Inversed Order Algorithm of DIT-FFT Sequene

Optimized Iterative WFTA Method for the 3780-Point FFT Scheme

Digit-reversal Permutation Algorithm Based on Look-Up Tables for In-Place Single-Radix Fast Fourier Transforms

Efficient Circuit for Parallel Bit Reversal

A Novel 3780-Point FFT Processor Scheme for the Time Domain Synchronous OFDM System

Novel Algorithm for Complex Bit Reversal: Employing Vector Permutation and Branch Reduction Methods

Pruning Split-Radix Fft with Time Shift

The Implement of 2n——Point FFT Module Radix

Acceleration of FFT Algorithm Based on Reconfigurable Computing Architecture

An Address Parallel Access Method Supporting Four Reformulated Radix-24 FFT

Design and Implementation of High Speed Fixed-Point Fast Fourier Transform Processor

An Efficient FPGA Architecture for Reconfigurable FFT Processor Incorporating an Integration of an Improved CORDIC and Radix-2r Algorithm

An Ultra-Long FFT Architecture Implemented in a Reconfigurable Application Specified Processor

A Reconfigurable Floating-Point Fft Architecture

A Pipelined Algorithm and Area-Efficient Architecture for Serial Real-Valued FFT

Fast Computation Algorithm for Mapping Method of Multicomponent Linear-FM Signal Based on Fractional Fourier Transform

Generic Mixed-Radix FFT Pruning.

An Improved Fft Architecture Optimized for Reconfigurable Application Specified Processor

Reconfigurable FFT/DCT Coprocessor and Its VLSI Design