离散傅里叶变换对.ppt

下载文档 降价啦

42
0
约 10页
2017-10-30 发布于天津
举报
版权申诉
保障服务

离散傅里叶变换对.ppt

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

离散傅里叶变换对

快速傅里叶变换简介 ——徐影什么是傅里叶变换？将时域信号分解到频域空间周期函数：傅里叶系数任意函数：傅里叶变换从连续到离散从连续到离散离散傅里叶变换对 Definition: 离散傅里叶变换由定义出发，直接计算？要计算N个k，每次都要N次求和，效率太低快速傅里叶变换：库利-图基算法利用对称性，减少冗余的运算快速傅里叶变换：库利-图基算法等效来看，k的周期缩减了一半：只要能继续迭代，就可以大大减少运算量总结离散的傅里叶变换复用中间结果，减少运算量 reference Wikipedia: /wiki/Fourier_transform /wiki/Discrete_Fourier_transform /wiki/Nyquist%E2%80%93Shannon_sampling_theorem /wiki/Fast_Fourier_transform 时域连续信号频域变换连续时域离散采样频域变换连续、有周期频域变换离散化时域离散采样时域离散化频域离散化