数字信号处理Chapter 07 Fast Fourier Transform.pptxVIP

第7章 快速傅立叶变换;7.1 FFT基本思想;;;;;;;;;7.2 时间选抽算法——DIT;7.2.1 DIT算法推导 ;;;;DIT蝶形运算;DIT蝶形运算;;;;;第一次奇偶分解的DFT流图;;8点DFT的完整流图(DIT);7.2.2 级的概念 ;8点FFT时间抽取算法信号流图;7.2.3 碟形单元 ;蝴蝶运算;;7.2.4 同址计算 ;;7.2.5 “组”的概念 ;7.2.6 因子分布 ;7.2.7 序列整序 ;;;;;;7.3 频率选抽算法—DIF;;;;DIF蝶形运算;8点FFT的完整流图(DIF);DIF法与DIT法的异同;2.不同点 (1)DIT输入为倒位序,输出为自然顺序；DIF正好与此相反。但DIT也有输入为自然顺序,输出为倒位序的情况。 (2)蝶形运算不同； (3)两种蝶形运算的关系互为转置（矩阵）。; 7.4 FFT的逆变换IFFT;;7.5 实数序列的FFT;7.5.1 两个同长度实数序列同时计算FFT ;;;;;7.5.2 计算2N个样点的变换 ;;;7.6 快速卷积;;7.6.1 重叠相加法 ;重叠相加法分段示意图;7.6.2 重叠保留法 ;;重叠保留法分段示意图;7.7 混合基算法和基4FFT算法7.7.1 混合基FFT算法 ;;;7.7.2 基4FFT算法 ;;;;7.8 算法误差和控制;7.8.1 方法误差;;频率特性;;;;;7.8.2 运算误差 ;Thank you!