下载此文档

FFT算法介绍幻灯片课件.ppt

文档分类：通信/电子 | 页数：约54页举报非法文档有奖

1/54

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/54 下载此文档

文档列表 文档介绍

FFT算法介绍幻灯片课件.ppt第四章快速傅里叶变换(FFT)第十二讲本章内容:介绍傅里叶变换的一些快速算法快速算法的思想根据原是变换定义的运算规律,及其中某些算子的特殊性,找出减少乘法和加法运算次数的有效途径,实现原始变换的各种高效算法。本章作业练****P127::FastFourierTransform1965年,Cooley,Tukey《机器计算傅里叶级数的一种算法》-(k)NN–1N个X(k)(N点DFT)N2N(N–1)实数乘法实数加法一次复乘42一次复加2一个X(k)4N2N+2(N–1)=2(2N–1)N个X(k)(N点DFT)4N22N(2N–1)FFT算法分类:时间抽选法 DIT:Decimation-In-Time频率抽选法 DIF:Decimation-In-、时间抽取法基-2FFT算法基本思想(基-2Decimation-In-TimeFFT)1、算法原理设序列点数N=2M,M为整数。若不满足,则补零将序列x(n)按n的奇偶分成两组:N为2的整数幂的FFT算法称基-2FFT算法。n为偶数时:n为奇数时:

FFT算法介绍幻灯片课件来自淘豆网www.taodocs.com转载请标明出处.

FFT算法介绍幻灯片课件.ppt

FFT算法介绍

《fft算法介绍》

FFT算法介绍

《fft算法介绍》

FFT算法介绍

FFT算法介绍幻灯片课件

FFT算法介绍

fft算法介绍

FFT算法介绍

FFT算法介绍