sx-第3章.pptVIP

3.1 离散傅立叶变换的定义 3.1.1 DFT的定义 设x（n) 是一个长度为M的有限长序列，则定义的N点离散傅立叶变换为 其逆变换为： 式中 N为DFT变换区间长度。 证明IDFT的唯一性 由于 所以在变换区间上满足： 3.1.2 DFT和Z变换的关系 设序列x(n)的长度为N， Z变换为： DFT为： 两者比较可知： x(n)的N点DFT是x(n)的Z变换在单位圆上的N点等间隔采样。 X(k) 为x(n)的傅立叶变换在区间【0，2π】上的N点等间隔采样。 3.1.3 DFT的隐含周期性 x (n) 和X(k)均为有限长序列，但由于 的周期性，使得X(k)隐含周期性，且周期为N。对任意整数m，总有： 所以有： 同理可以得到： 主值区间和主值序列 任何周期为N的周期序列 可以看作长度为N的有限长序列x(n)的周期延拓序列，而x(n)叫 的主值序列；，n=0到N－1的第一个周期为 的主值区间。 为了方便，常常用如下形式表示： 周期序列的离散傅立叶级数 上式中的 结论：有限长序列的离散傅立叶变换X(k)正好是x(n)的周期延拓