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

Processor for FFT / IFFT as well as processing method thereof

A technology of inverse Fourier transform and Fourier transform, applied in the field of communication, can solve problems such as difficult design, complex control structure, and lack of FFT/IFFT processors

Inactive Publication Date: 2008-12-24
ZTE CORP
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] (1) There is no available FFT IP (Intellectual Property, intellectual property) core, and the existing IP cores only support FFT / IFFT whose length is 2 to the power of N, for example: FFT / IFFT of 512, 1024 and 2048 points;
[0004] (2) There are many compatibility modes, the control structure is complicated, and the design is difficult;
[0006] (4) In practical applications, FFT / IFFT is required to be implemented on different FPGAs, so the FFT / IFFT processor architecture must have high portability
[0007] Based on the above-mentioned difficulties, there is no FFT / IFFT processor that can provide any even length and multiple modes in the prior art

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
  • Processor for FFT / IFFT as well as processing method thereof
  • Processor for FFT / IFFT as well as processing method thereof
  • Processor for FFT / IFFT as well as processing method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] According to an embodiment of the present invention, an FFT / IFFT processor and its processing method are provided, which can be applied to communication systems, communication methods, and processed products in digital multimedia, and are suitable for even-numbered and variable-length transformations in communication systems. FFT / IFFT processing. In the present invention, a four-port storage module, a butterfly arithmetic unit (abbreviated as BF), etc. are introduced, which can realize continuous and uninterrupted processing of data using dual channels under a non-pulsating array structure, reducing the processor's impact on the chip. While meeting the area requirement, a lower clock frequency can be used to complete the required FFT / IFFT operation. The present invention will be described in detail below with reference to the accompanying drawings and examples.

[0033] Device embodiment

[0034] According to an embodiment of the present invention, an FFT / IFFT process...

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 fast Fournier transform / fast inverse Fourier transform processor and a processing method thereof. The processor comprises a control signal and address signal generator used for generating control signals and address signals; a random access memory module used for storing input data and interim calculation results; a read only memory used for storing twiddle factors; and a data processing module used for performing butterfly calculation to the input data according to the control signals and the address signals and sending the interim calculation results back to the random access memory module for storage. The processor and the processing method can realize the purpose that the IFFT / FFT transformation of any even point with length more than or equal to 4 is compatible.

Description

technical field [0001] The present invention relates to the communication field, in particular to an FFT / IFFT (FastFourier Transform, Fast Fourier Transform / Inverse Fast Fourier Transform, Inverse Fast Fourier Transform) processor and a processing method thereof. Background technique [0002] In the current digital multimedia, the communication system needs to use FFT / IFFT of any even length and multiple modes. For example, the modulation, demodulation and channel estimation of the LTE (Long-Term Evolution, long-term evolution) system all need to use 12 points- How to implement FFT / IFFT compatible with multiple modes in FPGA (Field Programmable Gate Array, Field Programmable Gate Array) or ASIC (Application Specific Integrated Circuit, application specific integrated circuit) is the whole One of the keys to system realization, at present, there are the following difficulties in realizing this function: [0003] (1) There is no available FFT IP (Intellectual Property, intell...

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): H04L27/26
CPCG06F17/142
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