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.

4× 4 Integer DCT Transform Optimization in H. 264 Based on DM642

A High Performance Inverse Integer Transform Architecture for H. 264

Fast Method to Realize Integer Transform of H.264 Based on TMS320C64 Series

Stream Algorithm for 4*4 Integer Transform in H.264

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

Low-complexity Integer Transform and High-Definition Coding

A fast MPEG-4 to H.264/AVC intra frame transcoding algorithm

A fast scheme for converting DCT coefficients to H.264/AVC integer transform coefficients

ADAPTIVE PRUNED 4×4 DCT ALGORITHM FOR H.264

A High-Performance Reconfigurable 2-D Transform Architecture for H.264

Data Compression and the 8&#x00d7;8 Integer Transform

Complexity Scalable Algorithm for DCT in H.264

High Performance Multi Transform Coding Hardware Architecture Design for H.264/AVC

Optimization of H.264 Key Techniques Based on Da Vinci Platform

A Unified 4/8/16/32-Point Integer IDCT Architecture for Multiple Video Coding Standards

Data compression and the 8× 8 integer transform

Fast Algorithm and Architecture Design for H.264/AVC Multiple Transforms

A High-Performance 2-D Inverse Integer Transform Architecture for AVS

Complexity controllable DCT for real-time H.264 encoder

Fast AVS Prediction Residual and Integer DCT Implementations for VLIW DSP

A Unified Idct Architecture For Multi-Standard Video Codecs