本书深入浅出地阐述了快速傅里叶变换（FFT）的原理，系统地总结了各类FFT算法，并广泛精辟地介绍了FFT在视频和音频信号处理中的各种应用。本书在阐述了离散傅里叶变换（DFT）的原理和性质之后，详细讨论了时域抽取（DIT）和频域抽取（DIF）的各类快速算法。论述了近似计算DFT的整数FFT、二维及多维信号FFT、非均匀DFT等原理和技术。本书还详细讨论了FFT的应用，给出了大量案例，并且附有小结、习题，还附有课程实践和参考文献。