按频率抽取的FFT算法.pptx
《按频率抽取的FFT算法.pptx》由会员分享,可在线阅读,更多相关《按频率抽取的FFT算法.pptx(16页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、一、按频率抽取的算法原理设序列点数 N=2L,L 为整数。若不满足,则补零将X(k)按k的奇偶分组前,先将输入x(n)按n的顺序分成前后两半1第1页/共16页2则x(n)的DFT:第2页/共16页3 按k的奇偶将X(k)分成两部分:第3页/共16页令4 则X(2r)和X(2r+1)分别是x1(n)和x2(n)的 N/2点DFT,记为X1(k)和X2(k)第4页/共16页5x1(0)x1(1)-1x1(2)x1(3)-1x2(0)x2(1)-1x2(2)x2(3)-1N/2点DFTN/2点DFTx(0)x(7)x(1)x(2)x(3)x(4)x(5)x(6)X1(0)=X(0)X2(0)=X(1
2、)X1(1)=X(2)X1(2)=X(4)X1(3)=X(6)X2(1)=X(3)X2(2)=X(5)X2(3)=X(7)第5页/共16页6N/2仍为偶数,进一步分解:N/2 N/46第6页/共16页7x3(0)x3(1)-1-1x4(0)x4(1)N/4点DFTN/4点DFTx1(0)x1(1)x1(2)x1(3)X3(0)=X1(0)=X(0)X4(0)=X1(1)=X(2)X3(1)=X1(2)=X(4)X4(1)=X1(3)=X(6)第7页/共16页逐级分解,直到2点DFT8同理:其中:第8页/共16页3NW-1-12NW-1-11NW-1-10NW-1-1x0 x4x1x5x2x6x
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 频率 抽取 FFT 算法
限制150内