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

类型第四章3按频率抽选的基-2FFT算法 同济大学数字信号处理课件.ppt

  • 上传人:dzzj200808
  • 文档编号:3334859
  • 上传时间:2018-10-14
  • 格式:PPT
  • 页数:16
  • 大小:347KB
  • 配套讲稿:

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

    特殊限制:

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

    关 键  词:
    第四章3按频率抽选的基-2FFT算法 同济大学数字信号处理课件.ppt
    资源描述:

    1、2018/10/14,信号处理,三 、按频率抽选的基-2FFT算法,1、算法原理,设序列点数N=2L,L为整数。,将X(k)按k的奇偶分组前,先将输入x(n)按n的顺序分成前后两半:,2018/10/14,信号处理,2018/10/14,信号处理,按k的奇偶将X(k)分成两部分:,2018/10/14,信号处理,令,则X(2r)和X(2r+1)分别是x1(n)和x2(n)的 N / 2点DFT,记为X1(k)和X2(k),2018/10/14,信号处理,2018/10/14,信号处理,N /2仍为偶数,进一步分解:N /2 N /4,2018/10/14,信号处理,2018/10/14,信号处

    2、理,同理:,其中:,2018/10/14,信号处理,2018/10/14,信号处理,逐级分解,直到2点DFT,当N=8时,即分解到x3(n),x4(n),x5(n),x6(n),n=0,1,2018/10/14,信号处理,2018/10/14,信号处理,2、算法特点,1)原位计算,L级蝶形运算,每级N/2个蝶形,每个蝶形结构:,m表示第m级迭代,k,j表示数据所在的行数,2018/10/14,信号处理,2)蝶形运算,对N=2L点FFT,输入自然序,输出倒位序, 两节点距离:2L-m=N / 2m,第m级运算:,2018/10/14,信号处理,蝶形运算两节点的第一个节点为k值,表示成L位二进制数,左移m-1位,把右边空出的位置补零,结果为r的二进制数。,2018/10/14,信号处理,2018/10/14,信号处理,3、DIT与DIF的异同,基本蝶形不同,DIT: 先复乘后加减,DIF: 先减后复乘,运算量相同,都可原位运算,DIT和DIF的基本蝶形互为转置,

    提示  道客多多所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:第四章3按频率抽选的基-2FFT算法 同济大学数字信号处理课件.ppt
    链接地址:https://www.docduoduo.com/p-3334859.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



    收起
    展开