High-speed variable point FFT (Fast Fourier Transform) processor based on FPGA (Field-Programmable Gate Array) and processing method of high-speed variable point FFT processor

Abstract

The invention discloses a high-speed variable point FFT (Fast Fourier Transform) processor based on FPGA (Field-Programmable Gate Array) and a processing method of the high-speed variable point FFT processor. The FFT processor disclosed by the invention comprises a multi-stage processing module and a first-stage output module; the multi-stage processing module and the output module are cascaded together in pipeline manner. The processing method disclosed by the invention comprises the following steps: 1, initially configuring; 2, receiving data; 3, saving data; 4, carrying out butterfly processing; 5, judging whether the FFT operation is finished or not; and 6, outputting result. The invention mainly solves the problems that the conventional FFT processor is complicated to control, the module is poor in transportability, and the hardware is hard to realize. Through the adoption of radix-2 algorithm with an improved structure, the structures of all stages of the FFT processor of the invention are firm, the control logic is simple, the module is high in transportability, and the high-speed variable point FFT processor is very suitable to realize in one-chip FPGA, and can obtain characteristics of high speed and high precision at the same time.

Description

technical field [0001] The present invention relates to the technical field of digital signal processing, and further relates to a high-speed variable-point pipeline Fast Fourier Transform (FFT) based on a Field Programmable Gate Array (Field Programmable Gate Array, FPGA) in communication and radar signal processing Processors and their processing methods. The invention can be used to solve the real-time processing of the FFT operation of high-speed variable points in the digital signal processing technology, is easy to realize by FPGA, and has strong scalability. Background technique [0002] With the rapid development of Field Programmable Gate Array FPGA (Field Programmable Gate Array) technology, it has become an inevitable trend to use FPGA chips with greater parallelism and faster speed to realize FFT. The key to FPGA technology is to use powerful design tools to shorten the development cycle, provide abundant on-chip resources, reduce design costs, and be able to pr...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to overcome the deficiencies in the prior art, solve the traditional FFT processor control logic complexity, the problem of low module portability, propose a kind of FPGA-based high-speed variable-point FFT processor and its processing method, and adopt The pipeline structure method realizes the improved base-2 algorithm, which can realize fast and variable FFT operation processing of data

Images