数字信号处理教案第4章第3节.ppt_第1页
数字信号处理教案第4章第3节.ppt_第2页
数字信号处理教案第4章第3节.ppt_第3页
数字信号处理教案第4章第3节.ppt_第4页
数字信号处理教案第4章第3节.ppt_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

三 按频率抽选的基 2FFT算法 1 算法原理 设序列点数N 2L L为整数 将X k 按k的奇偶分组前 先将输入x n 按n的顺序分成前后两半 按k的奇偶将X k 分成两部分 令 则X 2r 和X 2r 1 分别是x1 n 和x2 n 的N 2点DFT 记为X1 k 和X2 k N 2仍为偶数 进一步分解 N 2N 4 同理 其中 逐级分解 直到2点DFT 当N 8时 即分解到x3 n x4 n x5 n x6 n n 0 1 2 算法特点 1 原位计算 L级蝶形运算 每级N 2个蝶形 每个蝶形结构 m表示第m级迭代 k j表示数据所在的行数 2 蝶形运算 对N 2L点FFT 输入自然序 输出倒位序 两节点距离 2L m N 2m 第m级运算 蝶形运算两节点的第一个节点为k值 表示成L位二进制数 左移m 1位 把右边空出的位置补零 结果为r的二进制数 3 DIT与DIF的异同 基本蝶形不同 DIT 先复乘后加减 DIF 先减后复乘 运算量相同 都可原位运算 DIT和DIF的基本蝶形互为转置
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论