FFT is a basic algorithm in the field of digital signal processing, however, with the development of embedded system, especially the wide application of FPGA, we have raised the new demand on its time performance, space performance and precision.

• 快速傅立叶变换算法是数字信号处理领域的一个基本算法,随着嵌入式系统的发展,特别是FPGA的广泛应用,我们对该算法的时间性能,空间性能和精度提出了新的要求。