原创力文档- 1、本文档共56页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第 4 章 快速傅里叶变换 (FFT) 图 4.2.15 DIT―FFT 的一种变形运 算流图 W N 0 W N 0 W N 2 W N 0 X (0 ) X (1 ) X (2 ) X (3 ) X (4 ) X (5 ) X (6 ) X (7 ) x (0 ) x (1 ) x (2 ) x (3 ) x (4 ) x (5 ) x (6 ) x (7 ) W N 0 W N 2 W N 1 W N 3 W N 2 W N 0 W N 0 W N 0 第 4 章 快速傅里叶变换 (FFT) 4.2.6 IDFT 的快速算法 方法 1 ： 按照 FFT 的方法编造 IDFT 的快速算法 程序。 那么将产生时域抽取法和频域抽取法两种。 好处是？ 坏处是？ 方法 2 ：利用 FFT 的程序计算 IDFT 。将 FFT 中的 W N kn 改为 W N -kn ，并且输出乘上 1/N 。比较 DFT 和 IDFT 的运 算公式就明白： 这么做产生哪两种方法？好处是？坏处是？ ? ? ? ? ? ? ? ? ? ? ? 1 0 1 0 ) ( 1 )] ( [ ) ( ) ( )] ( [ ) ( N k kn N N n kn N W k X N k X IDFT n x W n x n x DFT k X 第 4 章 快速傅里叶变换 (FFT) 图 4.2.16 是 DIT―IFFT 运算流图 。 它是从哪种 FFT 方法转变过来的？ 为什么称它为 DIT―IFFT 运算流图 ？ W N 0 W N 1 ? W N 2 ? W N 3 ? W N 0 W N 0 N 1 x (0 ) x (4 ) x (2 ) x (6 ) x (4 ) x (5 ) x (3 ) x (7 ) X (0 ) X (1 ) X (2 ) X (3 ) X (4 ) X (5 ) X (6 ) X (7 ) W N 2 ? W N 2 ? N 1 N 1 N 1 N 1 N 1 N 1 N 1 第 4 章 快速傅里叶变换 (FFT) 有时，为了防止运算过程中发生溢出，将 1/N 分配 到每一级的蝶形运算中。下图是 DIT―IFFT 防止溢出 的运算流图 这种做法的乘法次数比前面的增加 次。 ) 1 ( 2 ? M N W N 0 2 1 2 1 x (0 ) x (4 ) x (2 ) x (6 ) x (1 ) x (5 ) x (3 ) x (7 ) X (0 ) X (1 ) X (2 ) X (3 ) X (4 ) X (5 ) X (6 ) X (7 ) 2 1 2 1 2 1 W N 1 2 1 ? W N 2 2 1 ? W N 3 2 1 ? 2 1 2 1 W N 0 2 1 W N 2 2 1 ? 2 1 2 1 W N 0 2 1 W N 2 2 1 ? 2 1 W N 0 2 1 2 1 W N 0 2 1 2 1 2 1 W N 0 2 1 W N 0 2 1 第 4 章 快速傅里叶变换 (FFT) 方法 3 ：先对 X(k) 取共轭，然后直接利用 FFT 程序计算 x * (n) ，最后输出再取共轭和乘上 1/N 。 怎么知道呢？ 根据是，对某序列两次取共轭等于没有取共轭。 好处是？坏处是？ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ) ) ( ( 1 ) ) ) ( 1 (( ) ( 1 ) ( 1 0 1 0 1 0 N k kn N N k kn N N k kn N W k X N W k X N W k X N n x 第 4 章 快速傅里叶变换 (FFT) 4.3 实序列的 FFT 算法 1 直接利用 FFT 程序。 好处是？坏处是？ 2 编一个专用于实序列的 FFT 程序。 好处是？坏处是？ 3 用一个 FFT 程序算两个实序列的 FFT 。 根据是 DFT 的共轭对称性： 若 x(n)=x 1
文档评论（0）