Scalable fast Fourier transform apparatus and method based on twice perfect shuffle network for radar applications

摘要

The present invention is a radar capable of simplifying a hardware structure while supporting a variable length so that a high-speed FFT device used for real-time measurement of a phase change due to a Doppler shift of a target in a radar application can cope with various speed resolutions. A dual complete shuffle network-based variable Fourier transform apparatus and method for application. A complete shuffle network is applied in consideration of the memory structure and configuration area and execution time of a radar system, but radix-4 for high speed. By applying the based twist perfect shuffle network and optimizing it for radar applications, it has the effect of satisfying both economics and functions for radar applications. Further, as an FFT processing device, a unit stage is composed of an input data mapper unit, a radix-4 based complete shuffle unit, and an output data mapper unit, and the input data array according to the FFT points to be calculated is reconstructed through the input mapper unit of the first stage, By reconfiguring the output data array through the output data mapper unit of the last stage, even radix-2 based points can be supported, so that it can cope with various resolutions required by radar applications, thereby having high efficiency.