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.

Optimized Iterative WFTA Method for the 3780-Point FFT Scheme

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

Analysis and comparison of methods for frequency weighting based on an embedded system

A Novel Method of Twiddle Factor Generation of the FFT Processor for OFDM System

Implementation and optimization of 3780-point FFT on multi-core system.

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

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

Design of a 3780-Point IFFT Processor for TDS-OFDM

Efficient implementation of 3780-point FFT on a 16-core processor

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

An efficient transform decomposition method for sparse input points DFT in multiple-carriers cognitive radio system

Design of FFT processor with low power complex mutliplier for OFDM-based high-speed wireless applications

Design of FFT Processor for OFDM-based UWB Communication System

Design and Realization of Small Point FFT Processor Based on Twiddle Factor Classification

Design of Low-Power, 1 Gs/S Throughput Fft Processor for Mimo-Ofdm Uwb Communication System

Design and Implementation of SoPC-compatible FFT Module

An Approximating Twiddle Factor Coefficient Based Multiplier for Fixed-Point FFT

High-Efficient Implementation of the OFDM Module for DRM Systems

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

An Improved Fft Architecture Optimized for Reconfigurable Application Specified Processor

A 128-2048/1536-point FFT Processor Based on Multi-core Implementation for 3GPP-LTE System