§4-6FFT.pdf

下载文档 降价啦

2
0
约18.17万字
约 24页
2017-09-18 发布于浙江
举报
版权申诉
保障服务

§4-6FFT.pdf

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

§4-6FFT

《信号与系统》《信号与系统》《《信信号号与与系系统统》》第四章离散时间信号与系统的傅里叶分析第四章离散时间信号与系统的傅里叶分析第第四四章章离离散散时时间间信信号号与与系系统统的的傅傅里里叶叶分分析析 § 离散傅里叶变换的快速算法 §4-6 离散傅里叶变换的快速算法--FFT §§4-6 离离散散傅傅里里叶叶变变换换的的快快速速算算法法--FFT 44--66 FFFFTT 一、直接计算DFT的问题一、直接计算DFT的问题一一、、直直接接计计算算DDFFTT的的问问题题 N −1 N −1 NN −−11 kn kn X( k) = DFT [ x(n)] = x(n)W kknn k = 0,1,2, , N − 1 X( k) = DFT [ x(n)] = x(n)W k = 0,1,2, , N − 1 XX((kk)) == DDFFTT [[ xx((nn))]] == ∑ xx((nn))WW kk == 00,,11,,22,,⋯,, NN −−11 ∑ ∑∑ N N NN n=0 n=0 nn==00 N −1 N −1 1 NN −−11 1 11 −kn −kn x( n) = IDFT [ X ( k)] = X ( k)W −−kknn n = 0,1,2, , N − 1 x( n) = IDFT [ X ( k)] = X ( k)W n = 0,1,2, , N − 1 xx((nn)) == IIDDFFTT [[ XX((kk))]