High-speed fixed point fast fourier transformation (FFT) processor based on field programmable gate array (FPGA) and processing method for high-speed fixed point FFT processor

Abstract

The invention discloses a high-speed fixed point fast fourier transformation (FFT) processor based on a field programmable gate array (FPGA) and a processing method for the high-speed fixed point FFT processor. The FFT processor comprises a multi-stage FFT processing module and a one-stage bit-reversed order output module. The processing method comprises the following steps of: 1, receiving data; 2, turning the data; 3, storing the data and performing disk-type processing on the data; 5, judging whether calculation is finished or not; 6, adjusting the position of the processed data; 7, storing the adjusted data; and 8, outputting a bit-reversed order. By adopting a pipeline architecture and a multi-data parallel processing method, high-speed and high-precision FFT calculation is realized; the shortcomings of long design period and high hardware cost of the conventional FFT processor based on a digital signal processor (DSP) and the shortcoming that the conventional FFT processor cannot process the data in parallel are overcome; and the working frequency and the data processing rate of the FFT processor are improved.

Description

technical field [0001] The present invention relates to the technical field of digital signal processing, and further relates to high-speed fixed-point Fast Fourier Transform (FFT) processing based on Field Programmable Gate Array (Field Programmable Gate Array, FPGA) in the technical field of communication and radar signal processing devices and their processing methods. The invention can improve the data processing rate and system performance when the data is processed in real time by fast Fourier transform in the field programmable gate array. Background technique [0002] There are many ways to realize FFT operation, which can be realized by software or by hardware. Since general software runs on large computing devices such as PCs or servers, its calculation speed is very slow, and the equipment is bulky, which cannot meet the requirements of fast and portable FFT processing in radar, signal analysis and other application fields. Therefore, the implementation of FFT g...

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to overcome above-mentioned deficiencies in the prior art, solve the traditional FFT processor control logic complexity, processing delay is longer, the problem of lower working frequency, has proposed a kind of high-speed fixed-point FFT processor based on FPGA, and adopts pipeline The structural method realizes fast and high-precision FFT operation processing of data

Images