Operation method of FFT (Fast Fourier Transformation) processor

Abstract

The invention provides an operation method of an FFT (Fast Fourier Transformation) processor. The method comprises the following steps: setting multiple stages of butterfly operation in an FPGA (Field Programmable Gate Array) program, wherein all the stages share a block floating point shifting factor; performing judgment through data according to the judgment state of the previous block floating point factor before each stage of operation to decide a shifting choice during the output of a data memory; controlling a gain which is output finally through the shifting sum of all the stages. The invention provides a floating point operation method, the contradiction between a fixed point algorithm and a floating point algorithm is solved, the floating point operation efficiency is improved, and the cost is reduced.

Description

technical field [0001] The invention relates to a programmable processor, in particular to an operation method of an FFT processor. Background technique [0002] In communication and radar signal processing, FFT is a commonly used tool, and it is mostly completed by FPGA when the speed requirement is relatively high or the integration degree is high. The vast majority of processors use fixed-point data format to process data, which makes the processing structure relatively simple, but the overflow phenomenon is more serious, and the use of simple fixed-point truncation will submerge small signals in large signals, making the result data Lose the necessary precision. As the requirements for data precision are getting higher and higher, the general fixed-point algorithm can no longer meet the high-precision requirements, and it is necessary to resort to floating-point processors for calculations to avoid overflow problems in applications. Most foreign FFT Cores use fixed-poi...

AI Technical Summary

Problems solved by technology

Therefore, compared with fixed-point calculations, floating-point calculations have disadvantages such as difficult development, long development cycle, and high development costs.

[0003] Therefore, for the above-mentioned problems existing in related technologies, effective solutions have not yet been proposed

Images