3FFT复习与习题.pptVIP

总结 1直接用DFT计算运算量与用FFT计算的运算量比较。 2.多种DFT算法(时间抽取算法DIT算法，频率抽取算法DIF算法 3线性调频Z变换即CZT法) 4.FFT的应用 重叠相加法 重叠保留法 直接用DFT计算的运算量与用FFT计算的运算量比较，减少运算量的途径 一个完整N=8的按DIT时间抽取FFT的运算流图 一个完整N=8的按DIF频率抽取FFT的运算流图 CZT公式 说明1 （1）A为起始样点位置 说明2 说明3 说明4 重叠相加法 （1）x(n)为分段，每段长为p点，p选择与M数量组相同。用xi(n)表示x(n)的第i段. 重叠保留法 专题1.DFT与FFT计算量的比较 P252页，2题 专题2 FFT算法 1.注意输入、输出、蝶形结、旋转因子 2.注意每 一级有多少蝶形单元 3.旋转因子求解时有何特殊方法 4.蝶形单元的输入与输出是在时域还是在频域？ P252,第3题N=16点基2-按时间抽取的FFT运算 试求出N=64时用DIT共有多少级，每级有多少个蝶形单元，并写出每一级的旋转因子。 专题3 CZT变换 专题4 FFT的应用 P253页，第8题 有一个FIR滤波器处理机，用FFT算法分段过滤信号，每段运算N=1024点，运算一遍需要0.2s,处理机具有两组1024个单元的复数存储器可供交替使用，一组供运算时，另一组可用来存储实时输入的信号序列。用该处理