Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

Inactive Publication Date: 2011-06-08
ZTE CORP
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Aiming at the problems of large processing delay and waste of storage resources in the radix-4FFT operation in the related art, the present invention proposes a method and device for implementing Fourier transform, which can reduce processing delay and save storage resources

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for realizing Fourier transform
  • Method and device for realizing Fourier transform
  • Method and device for realizing Fourier transform

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0069] The processing procedures in the above-mentioned manner 1 and manner 2 will be described in detail below.

[0070] method one

[0071] 1. Suppose, for the input data of N points {a n} Carry out FFT operation, first make up this data A 0, fill in this data 0, get the length {b of an integer power of 4 n}, then to {b n}conduct stage of the radix-4 FFT operation.

[0072] 2. Among them, if it is to calculate IFFT, you also need to {b n}'s real and imaginary parts are exchanged, if the FFT is calculated, then {b n} remain as it is, get {c n},which is:

[0073]

[0074] Initialize the sequence number r of the FFT butterfly operation stage, let r=0;

[0075] let r=r+1;

[0076] 3. to for the rule will be {c n} is divided into four parts in order, namely:

[0077]

[0078] Afterwards, the divided data is stored in RAM, specifically, the Stored into the first RAM, the stored in the second RAM, the stored into the third RAM, the into the fourth RAM....

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

PUM

No PUM Login to View More

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.

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

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/14
Inventor 李波
Owner ZTE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products