In-place simultaneous prime factor algorithm-based 3780-point discrete Fourier transform processing device and method

A Fourier transform and discrete Fourier technology, applied in the field of 3780-point discrete Fourier transform in the DTMB system, can solve the problems of increasing hardware cost, reducing computing speed, and multiple memory resources.
CN102419741AInactive Publication Date: 2012-04-18COMMUNICATION UNIVERSITY OF CHINA +2
3 Cites 12 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
COMMUNICATION UNIVERSITY OF CHINA
Publication Date
2012-04-18
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to an in-place simultaneous prime factor algorithm-based 3780-point discrete Fourier transform processing device, which is characterized by comprising 3780 complex share memories Cache 1, a conventional 4-point Winograd Fourier Transform Algorithm (WFTA) module, a conventional 5-point WFTA module, a conventional 7-point WFTA module and a modified 27-point two-dimensional Cooley-Tukey module, wherein the modified 27-point two-dimensional Cooley-Tukey module is used for executing 140 times of 27-point two-dimensional Cooley-Turkey Fourier transformation, sequence of addresses which are read by the modified 27-point two-dimensional Cooley-Tukey module from the data is identical to the address sequence of a written result of the Cachel, and the written address and the read address of the modified 27-point two-dimensional Cooley-Tukey module in Cachel are identical to each other.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to digital terrestrial television broadcasting technology, in particular to a method for realizing a 3780-point discrete Fourier transform (Discrete Fourier Transform, DFT) in a DTMB system. Background technique

[0002] With the continuous growth of wireless communication services, available spectrum resources are increasingly tight. In order to improve spectrum utilization and communication quality, modern wireless communication systems widely adopt Orthogonal Frequency Duplex Multiplexing (OFDM) technology which has strong immunity to frequency selective fading. The core of OFDM technology is DFT. The digital terrestrial television broadcasting (Digital Television Terrestrial Multimedia Broadcasting, DTMB) standard adopts the OFDM technology, and requires 3780-point DFT. Direct calculation of 3780-point DFT requires a lot of computation, and the times of multiplication and addition are proportional to the square of 3780. [...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More