第四章 离散傅里叶变换与其快速算法.ppt

?求有限长序列x(n)的DFT的实质是: 将有限长序列x(n)作周期延拓x((n))N, 求其DFS, 取其主值序列,即可得X（K） DFT的引出: 对序列的Z变换在单位圆上取值，可得到该序列的傅立叶变换FT，即 ：若令Z=ejw 则可得??所以有限长序列 x(n)在Z平面单位圆上的Z变换是该序列x(n)的傅立叶变换 2. 时域圆周移位定理  y(n)也是一个长度为N的序列,记为: 2、时域循环卷积定理 当N为偶数时， 将上式中的n换成N/2-n可得到 如图所示。 图中*表示对应点为序列取共轭后的值。  圆周共轭对称与共轭反对称序列示意图 ? 任何有限长序列x(n)都可以表示成其共轭对称分量和共轭反对称分量之和， 即   其对应的DFT：  即 XR(k)= XR(N-k) XI(k)= -XI(N-k)  所以 X1(k)=DFT［x1(n)］=1/2［X(k)+X*(N-k)］ X2(k)=DFT［x2(n)］=-j1/2［X(k)-X*(N-k)］ ? 对X（k）求IDFT，得xN(n)=IDFT［X(k)］ ?说明：xN(n)为原序列x (n)以N为周期 周期延拓后的主值序列。 所以，若x