分享
分享赚钱 收藏 举报 版权申诉 / 23

类型数学上傅立叶.ppt

  • 上传人:wjmd390
  • 文档编号:6692919
  • 上传时间:2019-04-20
  • 格式:PPT
  • 页数:23
  • 大小:835KB
  • 配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    数学上傅立叶.ppt
    资源描述:

    1、第4章 快速傅立叶变换,问题的提出 解决问题的思路与方法 基2时间抽取FFT算法 基2时间抽取FFT算法的计算复杂度 基2时间抽取FFT算法流图规律 基2频率抽取FFT算法 FFT算法的实际应用,问题的提出,4点序列2,3,3,2 DFT的计算复杂度,复数加法,N(N-1),复数乘法,N 2,如何提高DFT的运算效率?,解决问题的思路,1. 将长序列DFT分解为短序列的DFT,2. 利用旋转因子 的周期性、对称性、可约性。,旋转因子 的性质,1)周期性,2) 对称性,3)可约性,解决问题的方法,将时域序列逐次分解为一组子序列,利用旋转因子的特性,由子序列的DFT来实现整个序列的DFT。,基2时

    2、间抽取(Decimation in time)FFT算法,基2频率抽取(Decimation in frequency)FFT算法,基2时间抽取FFT算法流图,N=2,xk=x0, x1,4点基2时间抽取FFT算法流图,X10,X11,X20,X21,-1,-1,-1,-1,X 0,X 1,X 2,X 3,4点基2时间抽取FFT算法流图,8点基2时间抽取FFT算法流图,X10,X11,X12,X13,X20,X21,X22,X23,X 0,X 1,X 2,X 3,X 4,X 5,X 6,X 7,-1,-1,-1,-1,X10,X11,X12,X13,X20,X21,X22,X23,X 0,X

    3、1,X 2,X 3,X 4,X 5,X 6,X 7,-1,-1,-1,-1,8点基2时间抽取FFT算法流图,基2时间抽取FFT算法,第一级,第二级,第三级,算法的计算复杂度,复乘次数,基2时间抽取FFT算法流图,第一级,第二级,第三级,FFT算法流图旋转因子 规律,第二级的蝶形系数为 ,蝶形节点的距离为2。,第一级的蝶形系数均为 ,蝶形节点的距离为1。,第三级的蝶形系数为 ,蝶形节点的距离为4。,第M级 的蝶形系数为 ,蝶形节点的距离为N /2。,倒序,k,0,k,1,k,2,基2频率抽取FFT算法,X0,X6,X4,X2,X1,X5,X3,X7,0,N,W,1,N,W,2,N,W,3,N,W

    4、,-1,-1,-1,-1,x0,x3,x1,x2,x4,x5,x6,x7,0,N,W,2,N,W,2,N,W,0,N,W,X0,X6,X4,X2,X1,X5,X3,X7,0,N,W,0,N,W,0,N,W,0,N,W,-1,-1,-1,-1,-1,-1,-1,-1,FFT算法应用,利用N点复序列的FFT计算两个N点实序列FFT 利用N点复序列的FFT,计算2N点序列的FFT 利用FFT计算IFFT,利用N点复序列的FFT算法计算 两个N点实序列FFT,x1k, x2k是实序列, 将其构成复序列yk=x1k+j x2k,DFTx1k+j x2k=YR m+jYI m,利用N点复序列的FFT,计算2N点序列的FFT,yk是一个长度为2N的序列,问题:如何利用N点FFT,计算4N点序列的FFT?,利用FFT实现IFFT,步骤:A) 将X m取共轭,C) 对B)中结果取共轭并除以N,

    展开阅读全文
    提示  道客多多所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:数学上傅立叶.ppt
    链接地址:https://www.docduoduo.com/p-6692919.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    道客多多用户QQ群:832276834  微博官方号:道客多多官方   知乎号:道客多多

    Copyright© 2025 道客多多 docduoduo.com 网站版权所有世界地图

    经营许可证编号:粤ICP备2021046453号    营业执照商标

    1.png 2.png 3.png 4.png 5.png 6.png 7.png 8.png 9.png 10.png



    收起
    展开