欢迎来到天天文库
浏览记录
ID：52820868
大小：151.00 KB
页数：13页
时间：2020-04-13
《正交变换及其快速算法.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、正交变换及其快速算法3.1快速傅里叶变换(FFT)FFT算法分类：1)按时间抽取(DIT)2)按频率抽取(DIF)快速傅里叶变换(FFT)8/9/202113.1.1按时间抽取(DIT)的FFT按时间抽取(DIT)的FFT8/9/20212这样，一个N点的DFT被分解成两个N/2点的DFT8/9/202138/9/20214总结：FFT算法的两个特点1)原位运算即每一级运算的结果仍然存储在原来的存储器中2)变址输入倒序，输出顺序，存在“码位倒置”8/9/202153.1.2按频率抽取(DIF)的FFT按频率抽
2、取(DIF)的FFT8/9/202168/9/202173.1.3IFFT的运算方法算法一：FFT流图中所有系数变符号，再除以常数N,然后输入输出位置对换，即为IFFT算法二：改变蝶形公式时间抽取的FFT－－－频率抽取的IFFT频率抽取的FFT－－－时间抽取的IFFTIFFT的运算方法8/9/202183.1.4混合基FFT算法定义：当N是一个复合数,即可把N分解成一些因子的乘积则可以用FFT的一般算法混合基FFT算法8/9/202198/9/2021103.2快速傅里叶变换的应用3.2.1利用FFT求线性卷
3、积－－快速卷积快速卷积的步骤：利用FFT求线性卷积－－快速卷积8/9/2021113.2.2利用FFT求相关－－快速相关快速卷积的步骤：利用FFT求相关－－快速相关8/9/202112附：如果x(n)=y(n)则求得的是自相关序列8/9/202113
此文档下载收益归作者所有
