第3章离散傅里叶变换讲课教案.pptVIP

3.1 定义和物理意义 3.2 基本性质 3.3 频率域采样 3.4 应用举例 序列的FT有理论价值吗？有！ 序列的FT有实用价值吗？没有！ 第3章 离散傅里叶变换(DFT) 3.1 离散傅里叶变换的定义 设x(n)是一个长度为M的有限长序列， 则定义x(n)的N点离散傅里叶变换为 X(k)的离散傅里叶逆变换为 , n=0,1,…,N-1 (3.1.2) N称为DFT的变换区间长度N≥M。 下面对比DFT与DFS : DFT 和DFS基本相同。所不同的是DFT的取值范围是：0~N-1，而DFS的取值范围是：-∞~+∞。 1 为什么用DFT 代替DFS是DSP的必然？ 2 能把有限长的序列当作周期序列来看吗？ 3 序号k代表什么？X(k)代表什么？ 例 3.1.1 设x(n)=R4(n) ，求它的Z变换、傅里叶变换、8点和16点DFT 。 解： , |z|≥0 设变换区间N=8， 则