Floating point complex number vector first-level FFT computing method and system

Abstract

The invention provides a floating point complex number vector first-level FFT (Fast Fourier Transform) computing system. The floating point complex number vector first-level FFT computing system comprises a vector register group, at least two floating point adder-subtractors, multiple data selectors and a controller. The vector register group comprises at least two vector registers; each vector register is used for storing multiple floating point complex numbers; each floating point adder-subtractor is used for performing addition and subtraction for the floating point complex numbers; each data selector is used for obtaining the floating point complex numbers from the vector register and delivering the floating point complex numbers to each floating point adder-subtractor; the controller is used for receiving a first-level FFT computation operational instruction, controlling each data selector to obtain two groups of the floating point complex numbers from the vector register group based on the instruction and controlling each floating point adder-subtractor to perform addition and subtraction for the two groups of the floating point complex numbers so as to obtain a floating point complex number vector; and the floating point complex number vectors are combined to generate a final operating result, and the operating result is stored in each vector register. The floating point complex number vector first-level FFT computing system is high in computing efficiency and low in cost.

Description

technical field [0001] The invention relates to the technical field of microprocessor architecture, in particular to a first-level FFT calculation system and method for floating-point complex vectors. Background technique [0002] With the rapid development of digital communication technology, the requirements for digital signal processing capabilities are getting higher and higher. Vector operations can greatly accelerate the processing of digital signals by using the parallelism of hardware, and are increasingly used in the field of digital communication. . [0003] Orthogonal Frequency Division Multiplexing (OFDM) technology reduces the mutual interference between channels by dividing the channel into several orthogonal sub-channels, and can make each sub-carrier partially overlap in the frequency band, thereby improving bandwidth utilization. It is widely used in modern communication. Complex numbers contain mutually irrelevant real and imaginary parts, which are suita...

AI Technical Summary

Problems solved by technology

In digital signal processing, Fast Fourier Transform (FFT) plays a very important role. The first-level FFT operation is the beginning of the entire FFT calculation process. The traditional vector operation method cannot give full play to the advantages of vector operations. low efficiency

Images