- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
快速傅里叶变换(FFT)【精品-ppt】 .ppt
Ch3.2 快速傅里叶变换(FFT) DFT: N2次的复数乘法, N(N-1)次的复数加法, N很大时, 计算量相当可观, N=1024, 复乘次数: 1,048,576 1965年, JW Cooley JW Tukey, 在计算数学Mathematics of computation发表了著名的“机器计算Fourier series的一种算法”的文章, 提出快速傅立叶变换,成为DSP发展史上的里程碑。 FFT brief history. 快速傅里叶变换(FFT) FFT只是DFT的一种算法, 不是新的变换, 使得DFT的乘法计算量由N2降低到 , N=1024, 乘法计算量为5120, 仅为原来的4.88% Useful links on FFT /skifowit/fft/ /oldsep/hale/FftLab.html http://momonga.t.u-tokyo.ac.jp/~ooura/fft.html (or) http://momonga.t.u-tokyo.ac.jp/~ooura/fftlinks.html FFT的原理 DFT运算中含有大量的重复运算, W因子的性质, 4点DFT运算 此时, 只需一次复数乘法 基2FFT算法的推导(1) 基2FFT算法的推导(2) 基2FFT算法的推导(3) 基2FFT算法的思路 把一个序列分为长度减半的偶序列和奇序列, 原序列的DFT就由这两个N/2序列求得. 进一步把N/2序列分解成两个N/4序列, 一直分解到单点序列. 以L=3, N=8为例,需要三级分解, N=8的FFT FFT算法的特点 要使得X(k)正常排序, 输入序列的顺序打乱, 以二进制数码倒置顺序排列, 即码位倒置, 计算量: 频率抽取的FFT算法 上述的方法为按时间分组的FFT。 频率抽取的FFT算法:把X(k)按序列号k的奇偶分组分解后再计算DFT的方法。 Further reading for more information. FFT的频率换算 已知Ts, x(n), length: N, X(k)=FFT[x(n)], k?频率? 举例 x(n)={1,1,0,0}, (x(n-2))N={0,0,1,1} Zero padding + N 阶跃函数的DTFT和DFT的区别 N in DFT FFT of sin(x) fft in MATLAB fft and ifft, for one dimension fft2, ifft2, fftn, two and multi-dimensions, fftshift, ifftshift, shift the DC component to the middle of the spectrum, fft FFT(X) is the discrete Fourier transform (DFT) of vector X. For matrices, the FFT operation is applied to each column. For N-D arrays, the FFT operation operates on the first non-singleton dimension. FFT(X,N) is the N-point FFT, padded with zeros if X has less than N points and truncated if it has more. FFT(X,[],DIM) or FFT(X,N,DIM) applies the FFT operation across the dimension DIM. For length N input vector x, the DFT is a length N vector X, with elements N X(k) = sum x(n)*exp(-j*2*pi*(k-1)*(n-1)/N), 1 = k = N. n=1 The inverse DFT (computed by IFFT) is given by N x(n) = (1/N) sum X(k)*exp( j*2*pi*(k-1)*(n-1)/N), 1 = n = N.
您可能关注的文档
最近下载
- 民用无人机驾驶员训练手册模板.docx
- DIN 5480中文版渐开线花键2006.pdf
- 江西省2024年初中学业水平考试历史试题卷(含答案).pdf VIP
- 国开电大《市场调查与商情预测》形考作业1-4参考答案.pdf
- 2025年3月-7月深入贯彻中央八项规定精神学习教育进度计划表+八项规定精神学习教育学习计划表格.doc VIP
- 高尔夫、活动赛事流程.doc VIP
- 规范性文件制定和备案审查监督75页PPT.ppt
- 光纤通信系统第三版沈建华习题答案.pdf
- 住建部检查建设工程施工质量检查表.pdf
- 2024年医学高级职称-临床医学检验临床免疫(医学高级)考试历年(2018-2023)真题荟萃附答案.docx
文档评论(0)