Processor for FFT / IFFT as well as processing method thereof

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...

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

Images