数字信号处理中经典的FFT算法实现，对理解信号处理帮助很大-A Fast Fourier Transform [FFT] method for frequency sparse functions. Recovers the k most energetic frequencies hidden in a bandwidth-N function in k*polylog[N] time.

AAFFT是快速傅里叶变换的实现。 快速傅里叶变化是压缩感知的一种重要方式。-AAFFT is the realization of fast Fourier transform. The fast Fourier transform is an important way of compressed sensing.