第三章离散傅里叶变换探究.pptVIP

第3章 离散傅里叶变换 3.1 有限长序列的傅里叶分析 2. 连续时间非周期信号 3. 离散非周期信号 4. 周期为N 的离散周期信号 3.2 离散傅里叶级数（DFS） 则DFS变换对可写为 3.4 离散傅里叶变换（DFT） 频域上的主值区间与主值序列： 例 x(n)=R4(n) ，求x(n)的8点和16点DFT 设变换区间N=8， 则 3.5 离散傅里叶变换的性质 DFT时域循环位移特性 3. 对称性(symmetry) 奇序列的DFT 当序列是奇对称时，即 则其离散傅里叶变换也是奇对称，即 偶序列的DFT 当序列是偶对称时，即 则其离散傅里叶变换也是偶对称，即 序列DFT与z变换的关系 3.6 用DFT计算线性卷积 3.6.1 圆周卷积可以采用和线性卷积的关系 对于有限长序列，存在两种形式的卷积，即线性卷积和圆周卷积。由于时域圆周卷积在频域上相当与两序列DFT的相乘，因而可以采用快速傅里叶变换算法进行运算，它与线性卷积相比，计算速度可以大大加快。 线性卷积的矩阵表示 循环卷积的矩阵表示 循环卷积的矩阵表示 3.6.2 用DFT计算线性卷积的方法和步骤 假设x(n)与h(n)的长度分别为N和M，则y