离散傅里叶变换(DFT)及其快速算法-庄.ppt

DFT的时域循环卷积定理（1）*L序列的长度分别为N和M与的L点循环卷积定义为且则DFT的时域循环卷积定理（2）证明：DFT的时域循环卷积定理（3）*以L为周期DFT：时域循环卷积频域乘积序列循环卷积运算框图DFT的频域循环卷积定理*序列的长度分别为N和M则证明：LL7.离散巴塞伐尔定理（1）*序列的长度为NDFT则7.离散巴塞伐尔定理（2）*证明序列在时域计算的能量等于其在频域计算的能量3.3频域采样*时域采样定理采样频率大于等于奈奎斯特采样频率，可以由离散信号恢复原来的连续信号频域采样定理抽样条件？02频域抽样呢？01内插公式？03任意序列x(n)，其Z变换为若Z变换X(z)的收敛域包含单位圆，即序列绝对可和，在单位圆上对X(z)等间隔采样得到是以N为周期的周期序列由恢复出x(n)的条件x(n)序列长度有限；N大于x(n)序列长度*原若序列x(n)长度为M，其傅里叶变换为对在频率区间等间隔采样得到只有当频域采样点数:有即可由频域采样不失真地恢复原信号，否则产生时域混叠现象。截取的主值序列一对DFT3.3频域内插公式*序列x(n)长度为M，其Z变换为其中，满足频域采样定理在Z平面的单位圆上，对X(z)进行采样，采样点数为N用频域采样表示的内插公式?问题：如何由恢复Z域内插函数*用表示的内插公式和内插函数保证了各采样点上的值与原序列的频谱相同；采样点之间，为采样值与对应点的内插公式相乘，并叠加而成。小结频域采样定理条件，以保证恢复原序列x(n)频域的内插公式3.4DFT的快速算法——

快速傅里叶变换（FFT）3.1.3DFT的矩阵方程表示（1）3.1.3DFT的矩阵方程表示（2）IDFT的矩阵表示小结*DFT、IDFT的计算4DFT的矩阵表示5DFT引入的目的1DFT的定义2DFT与DFS、ZT、FT之间的关系33.2离散傅里叶变换（DFT）

的主要性质1．线性性质*设x1(n)，x2(n)为有限长序列，长度分别为它们的离散付里叶变换分别为若则和的长度N1和N2不等时，01选择为变换长度,短者进行补零达到N点。022.DFT的隐含周期性*由于01所以X(k)满足：02物理意义：X(k)为在区间上的N点等间隔采样。以2π为周期，X(k)以N为周期。033.循环移位性质*循环移位:有限长序列x(n),序列长度为M，对序列进行周期延拓，周期N≥Mx(n)的循环移位序列：左移m个单位，取主值序列循环移位序列的DFT与原序列x(n)的DFT有何关系？0102*-5-4-3-2-1012345678901234-5-4-3-2-1012345678901234上旋转，故称作圆周移位。当围着圆周观察几圈时，值的抽样又从此区间的另一端进来。如果把排列由于我们取主值序列，即只观察n=0到N-1这一主看到就是周期序列:。一个N等分的圆周上，序列的移位就相当于在圆圆周位移的含义值区间，当某一抽样从此区间一端移出时，与它相同n=0N=6循环移位序列的DFT与原序列x(n)的DFT有何关系？序列循环移位后的DFT*则证明:同样，对于频域有限长序列X(k)的循环移位，有如下反变换特性：4．复共轭序列的DFT*设