FFT plays an important role in signal processing and its operation time has effect on the performance of the system.

• 摘要在信号处理中，FFT占有很重要的位置，其运算时间影响整个系统的性能。