mk_第05章快速傅立叶变换fft36页0 8m.pdf

下载文档

1
0
约8.65千字
约 36页
2021-01-28 发布于北京
举报
版权申诉
保障服务

mk_第05章快速傅立叶变换fft36页0 8m.pdf

1、本文档共36页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

第5章快速傅立叶变换（FFT ） 5.1 概述 5.2 时间抽取基2 算法 5.3 频率抽取基2 算法 5.4 减少运算量的措施 5.5 分裂基算法 5.6 线性调频Z 变换 5.7 其它算法 5.1 概述 N −1 X （k ) ∑x (n )e −j 2πnk N k 0,1, N −1 n 0 若x (n ) 是N 点序列，实现x (n ) 的DFT，即求出N 个（）需要：X k N 2 次复数乘法，（N N −1）次复数加法! x (n ) : N ＝1024， N 2 ＝1048576 x (n n ), N N 512, N 4 2621442 ! 1, 2 1 2 FFT 的思路： W＝e−j 2π/N N −1 X （k ) ∑x (n )W nk k 0,1, N −1 n 0 1. W0 1 2. WmN 1 3. WN +r Wr N +r 4. W 2 −Wr X (0) W0 W0 W0 W0  x (0)        0 1 2 3   X (1) W W W W  x (1)        0 2 4 6   X (2) W W W W  x (2) 四点DFT     X (3)  0 3 6 9  x (3)   W W W W   1 1 1 1  x (0)    1 1   1 1 (1)  W − −W x  1 −1 1 −1 x (2)      1 1  x (3) 1 −W −1 W   1 1 1 1  x (0)