数字信号处理复习（第1章到第4章）.pptVIP

1-4章知识点 会画N=4（8）基2按时间（DIT）、按频率（DIF）抽取的FFT流图，会计算相应序列的DFT以及IDFT的值。 会求N=2M基2按时间（DIT）、按频率（DIF）抽取的FFT流图中的级数、组数、蝶形单元数、旋转因子。 会利用DFT正反变换定义式、时移、频移、帕塞瓦定理计算相应的值。 会计算圆周卷积 会利用DTFT正反变换定义式、时移、频移、帕塞瓦定理计算相应的值。 会表示模拟信号x(t)和其抽样信号x(n)的DTFT和DFT在频域的关系图。 第四章 快速傅立叶变换(FFT) 一、直接用DFT计算的运算量与用FFT计算的运算量比较，减少运算量的途径 二、FFT算法中一些概念 按时间抽取法解过程的规律。 1.原位运算（in-place) 2.码位倒读规则，乱序输入，顺序输出 （1）“级”概念 将N 点DFT先分成两个N/2点DFT，再是四个N/4点DFT…直至N/2个两点DFT.每分一次称为“一”级运算。 因为N=2M所以N点DFT可分成M级 依次m=0,m=1….M-1共M级 （2）“组”概念 (3) 因子的分布 三、一个完整N=8的按DIT时间抽取FFT的运算流图 一个完整N=8的按DIF频率抽取FFT的运算流图 2.直接利用FFT流图方法的推导 3.用CZT求解DFT的流图 6、说明1 （1）A为起始样点位置 6、说明2 6、说明3 6、说明4