Method and device for realizing Fourier transform

A technology of Fourier transform and implementation method, applied in the field of Fourier transform implementation method and device, can solve the problems of large processing delay, waste of storage resources and the like
CN102087640AInactive Publication Date: 2011-06-08ZTE CORP
0 Cites 4 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
ZTE CORP
Publication Date
2011-06-08
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 discloses a method and device for realizing Fourier transform. The method comprises the following steps of: calculating data input to a butterfly calculation unit in multi-level butterfly calculation units and carrying out transposition operation on a calculation result acquired through calculation; storing a calculation result after transposition operation to an RAM (Random Access Memory) for the next butterfly calculation unit of the butterfly calculation unit to calculate the calculation result after transposition operation; storing data calculated by the next butterfly calculation unit in a cycle in the same storage position in the RAM in the calculation result after transposition operation and distributing the data attributing to the same butterfly calculation unit in the calculation result after transposition operation in the preset position of the RAM; reading data needed to be calculated in the current cycle from the preset position of each RAM and calculating the read data by the next butterfly calculation unit in each cycle by using the butterfly calculation unit as a unit.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to the communication field, in particular to a method and device for realizing Fourier transform. Background technique

[0002] Discrete Fourier Transform (DFT for short) is a technology widely used in modern communication and signal processing, and Fast Fourier Transform (FFT for short) is a fast method of DFT operation that has been widely used up to now. algorithm. Especially in the current third generation (3rdGeneration, referred to as 3G, one of the standards, namely Wimax (Worldwide Interoperability for Microwave Access (Worldwide Interoperability for Microwave Access))) mobile communication system and the quasi-4th generation (abbreviated as 3G) In 4G (Long Term Evolution (LTE for short)) mobile communication technology, Orthogonal Frequency Division Multiplexing (OFDM for short) modulation scheme has become an important scheme for physical layer modulation.

[0003] In Orthogonal Frequency Division Multiple Acce...

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