The development of digital signal processing technology and CMOS chip make it possible to real-time process. Using Fast Fourier Transform, signal is transformed from time domain to frequency domain to process in order to reduce algorithm complexity.

• 数字信号处理技术和芯片技术的发展使得信号的快速实时处理成为可能，利用快速傅立叶变换，可以将信号从时域变换到频域处理，降低相关算法的时间复杂性。