第四章—离散系统分析和离散傅里叶变换教材版new.pptVIP

(2)输入x(n)不按自然顺序排列，按照“码位倒读”的顺序排列，而输出X(k)按自然顺序排列，称为“正序”排列，因而要对输入进行“变址”； (3)由于流程图的基本运算单元为蝶形，所以可以进行“同址”或“原位”计算。 (4)当N=2M时，输入序列码位倒读顺序，输出序列自然顺序之FFT流程图排列规律如下： a)全部计算分解为M级。 b)每级都包含N/2个蝶形单元，但其几何图形各不相同。自左至右第1级N/2个蝶形单元分布为N/2个群，第2级分为N/4个群，…，最后一级为N/2M个群。 c)同一级中各个群的系数W分布规律完全相同。 d)各级的W分布顺序自上而下按如下规律排列： 4、按频率抽取的FFT算法 与前种方法的差别在于： (1)输出序列按码位倒读顺序排列，输入序列按自然顺序排列。 (2)每级都包含N/2个蝶形单元。自左至右第1级N/2个蝶形单元分布为N/2M个群，第2级分为N/2M-1个群，…，最后一级为N/2个群。 例：已知有限长序列如右所示： 利用FFT求X(k)。 解：画出流程如下图所示，逐级计算得X(k) * * 若： 则： 设x1(n)和x2(n)均为N点序列（0≤n≤N-1），且有： 圆周卷积特性： 例：已知两个有限长序列(N=4) x(n)=?(n)+?(n-1)+?(n-2) 和 h(n)=(n+1)R4(n) 试用图解方法求圆周卷积y(n)=x(n)? h(