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.

A High-precision FFT Processor Supporting 2 D FFT Algorithm

Analysis of FFT transform and implementation of circuit design based on FPGA

Design and Applications of a New Type of FFT Processor with High Efficiency

Approximate Floating-Point FFT Design with Wide Precision-Range and High Energy Efficiency.

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

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

Design and Implementation of a Scaleable FFT Processor for Adaptive Broadband OFDM System

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

An Efficient Radix-2 Fast Fourier Transform Processor with Ganged Butterfly Engines on Field Programmable Gate Arrays.

An Ultra-high-speed Fully-parallel Fast Fourier Transform Design

Efficient Implementation of Real-Time PFFT Processor Based on FPGA

An Improved Fft Architecture Optimized for Reconfigurable Application Specified Processor

Design and Implementation of Efficient FFT Processor for Multicarrier System

An Itra-high Speed Real-time T Processor

A Hardware-Efficient Variable-Length Fft Processor for Low-Power Applications

A low power ASIP for precision configurable FFT processing

FPGA Implementation of an Efficient FFT Processor for FMCW Radar Signal Processing

1024-Point Pipeline FFT Processor with Pointer FIFOs Based on FPGA

Design of A High Throughput Configurable Variable-Length Fft Processor Based on Switch Network Architecture

An Area Efficient 2D Fourier Transform Architecture for FPGA Implementation

Implementation and Design of FFT Based on Low-Cost FPGA