The invention discloses a design implementation method of a fixed-point reversible FFT (
Fast Fourier Transform) high-level comprehensive hardware accelerator based on a Vitis platform. An FFT structure adopted by the invention is a split-
radius structure, and compared with common radix-2 and radix-4 FFT algorithms, the split-
radius structure has the minimum complexity and keeps a regular iterative structure at the same time; in order to realize reversibility of fixed-point FFT, a lifting structure is adopted to replace a butterfly structure in an FFT calculation process, the application of the structure can apply operations such as quantization and
rounding to a lifting coefficient instead of a node value, the reversibility of the
algorithm can be ensured, and meanwhile, the
algorithm complexity is further reduced through multiplication-free approximation; a Vitis platform for heterogeneous application development is selected to construct a
hardware acceleration design environment, the platform is provided with a high-performance accelerator card, the top layer is provided with an AI
inference intelligent generation optimization application, and rich development tools can be utilized to help developers to improve the hardware design efficiency; a high-level synthesis tool supported by the Vitis platform can perform code structure optimization on a
software level, reconstructed
software codes can be directly and intelligently mapped into an RTL language, different performance indexes can be optimized for different modules, and compared with a traditional FFT
algorithm, the FPGA development efficiency is higher; the FFT IP designed by the method has the characteristics of platform
reusability, portability and the like, and can also be applied to calling of multiple scenes to provide a functional IP of fixed-point reversible FFT for other developers; according to the method, the structural characteristics of the split-
radius integer reversible FFT algorithm are fully explored, a Vitis platform-based accelerator card is innovatively proposed to carry out high-level comprehensive design on the algorithm, the obtained FFT algorithm IP core can realize the reversibility of the fixed-point FFT algorithm, meanwhile, the implementation thought can carry out hardware accelerator design with higher development efficiency, and the implementation cost is reduced. The requirements under different targets are met, and the
bottleneck of a traditional method for developing an FFT algorithm based on an FPGA is broken through.