3780 point discrete fourier transform processor

Abstract

The invention discloses a novel 3780 points DFT processor, which relates to a digital television terrestrial broadcasting system. The processor has one of the following two structures, of which the first structure comprises 140 27 points DFT processors, a complex multiplier, a subscript mapping processor and 27 140 points DFT processors in turn; the second structure comprises the 27 140 points DFT processors, the complex multiplier, the subscript mapping processor and the 140 27 points DFT processors. As for input information including channel impulse response (CIR) vector, the 3780 points DFT processor with the first structure also comprises pruning algorithm to remove the redundant operation in the processor related to zero element in CIR vector. Compared with the prior art, the 3780 points DFT processor provided by the invention effectively reduces the multiplication operation quantity and system power dissipation. Moreover, the invention further reduces the multiplication and addition operation quantity of the processor by pruning algorithm according to the natural characteristics of the CIR vector.

Description

technical field [0001] The invention relates to a discrete Fourier transform (Discrete Fourier Transform, DFT) processor, in particular to a 3780-point DFT processor used in a digital television terrestrial broadcasting system. Background technique [0002] In the digital TV terrestrial broadcasting system standard announced by China recently, a 3780-point DFT processor that can be applied to the modulation mode and demodulation mode of Orthogonal Frequency Division Multiplexing (OFDM) is adopted. Refer to literature [1]: China People's Republic of China National Standard GB 20600-2006: "Digital TV Terrestrial Broadcasting Transmission System Frame Structure, Channel Coding and Modulation", August 2006. DFT processors with large points (such as 3780 points) are prone to implementation problems such as complex calculations and high power consumption. In terms of large power consumption, DFT processors with large points generally occupy most of the power consumption of the ent...

AI Technical Summary

Problems solved by technology

However, the 3780-point DFT processor disclosed in the existing literatu

Images