正交变换及其快速算法.pptxVIP

会计学 1 正交变换及其快速算法 10/27/2022 2 3.1.1 按时间抽取(DIT)的FFT 按时间抽取(DIT)的FFT 第1页/共13页 10/27/2022 3 这样，一个N点的DFT被分解成两个N/2点的DFT 第2页/共13页 10/27/2022 4 第3页/共13页 10/27/2022 5 总结：FFT算法的两个特点 1) 原位运算 即每一级运算的结果仍然存储在原来的存储器中 2) 变址 输入倒序，输出顺序，存在“码位倒置” 第4页/共13页 10/27/2022 6 3.1.2 按频率抽取(DIF)的FFT 按频率抽取(DIF)的FFT 第5页/共13页 10/27/2022 7 第6页/共13页 10/27/2022 8 3.1.3 IFFT的运算方法 算法一：FFT流图中所有系数变符号，再除以常数N, 然后输入输出位置对换，即为IFFT 算法二：改变蝶形公式 时间抽取的FFT－－－频率抽取的IFFT 频率抽取的FFT－－－时间抽取的IFFT IFFT的运算方法 第7页/共13页 10/27/2022 9 3.1.4 混合基FFT算法 定义：当N是一个复合数,即可把N分解成一些因子的乘积