离散傅立叶变换及其快速算法,傅立叶变换是信号分析和处理的重要工具。有限长序列作为离散信号的一种，在数字信号处理种占有着极其重要的位置。对于有限长序列，离散傅立叶变换不仅在理论上有着重要的意义，而且有快速计算的方法－快速傅立叶变换。所以在各种数字信号处理的运算方法中，越来越起到核心的作用。