知识2离散傅里叶变换及其快速算法分解.docVIP

用Fourier变换来表示序列和线性时不变系统的频域特征，但是频谱是ω的连续函书，用计算机处理和分析频谱是不方便的。那么就需要像时序信号那样，通过采集把连续信号变为离散信号，也对连续频谱采样而得到离散频谱，然后用数字电路或计算机进行处理和分析。有限长序列在应用中有重要的作用，通过它可以导出另一种Fourier变换表达式，即离散傅里叶变换(DFT)，此为解决频谱离散化的有效方法，同时DFT的高效算法——快速傅里叶变换FFT。 周期序列 一个周期为N的周期序列，对于所有的n，应该满足： 周期序列的周期N，一般使用最小周期作为周期。与连续时间周期函数相比，周期序列由于n及N均为整数，周期序列中应用最广泛的序列是： （2-1） 上图就是周期序列（N=8），从n=0开始到8取完周期内的所有值。 令k = 1时，就是一个周期序列。当n从0依次加1到N-1时，序列取完周期内的所有值，这些值可以看成是Z平面上以原点为圆心的单位圆被N等分的交点的的坐标值。 k为其他数值时，的最小周期也许不是N，但是N一定是的周期。的性质很明显： 周期性：== 对称性：=== 正交性： 或者 一个周期为N的周期序列，在n=到n=+的范围内仅有N个序列值是独立的其中一个周期内的N个序列值足以表征整个序列的特征。而对于长度为N的有限长序列，只讨论n=0到N-1之间的N个序列值，其余皆为0。此二者在n=0