信号与系统ch2_1DFS.ppt

* 第二章 离散Fourier变换和FFT 问题的提出 问题：F(e jW)怎样计算？频域抽样点为W=2p /N; k=0,1…N-1 2.1 离散Fourier级数(DFS) 1) DFS的推导 是周期为N的序列 结论： 1)当序列的长度不超过N时,周期化后的序列和原序列一个周期内的值是相同的 2)当序列的长度超过N时，周期化后的序列会出现混叠(aliasing)。 0 k不是N的整数倍 N k是N的整数倍 例：已知一LTI系统的H(e jW)为 ,求系统的输出 例：已知y[k]=f [Mk], M为一正整数。求y[k]的Z变换。 DFS的推导 IDFS 1)周期为N的任意序列可分解为有限项基本序列 的和 2)任意序列在 的抽样值， 做DFS获得 可通过对 例：f[k]=2cos(p k/5),试求其10点和20点的DFS。 三 DFS的基本性质 1. 线性 2.位移 ] 1 [ ~ 4 - k x k 0 1 2 3 引理：对周期为N的任意序列，有 a)时域位移 b)频域位移 3. 对称性 周期序列的对称 偶对称 实序列 偶对称实序列 奇对称 奇对称实序列 实部为零，虚部奇对称 *