文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 快速傅里叶变换程序设计
侵权投诉

快速傅里叶变换程序设计

快速傅里叶变换程序设计

式(2-2)和(2-3)中,G(k)和H(k)分别表示x(n)分解后得到的N/2点偶序列点奇序列的DFT。式(2-2)和式(2-3)表明,只要求出G(k)和H(k),x(n)前N/2点和后N/2点的DFT就得到了,整个序列的DFT也就得到了。这样做的好处是计算N点DFT只需要约N2/2次复数乘法,总运算量约为直接DFT运算量的一半

同理,当N/2为偶数时,每个N/2点的DFT又可被分解成两个N/4点的DFT,进一步减少了DFT运算的复杂度。依次类推,直到不能继续分解为止。分解结束时,最小DFT的点数称为称为基数,当N=2L(L为正整数)时,经过L-1次分解,N点DFT最终可被分解为N/2个两点的DFT,即得到基数为2的FFT运算,使得DFT所需复数乘法次数降

N至(N/2)log2。

4.3 基2FFT的蝶形运算流图

N基2FFT的蝶形运算过程可用图2-1所示,此时N=8,L=log2=3。

快速傅里叶变换程序设计

图4-1 8点基2FFT运算过程

4.4 时间抽取算法FFT的运算特点

快速傅立叶变换(FFT)算法基本上分为两大类:按时间抽取的FFT运算和按频率抽取的FFT运算。两者在算法的时间和空间复杂度上是一致的,只是序列在计算前后的排列有所不同。在本论文里,采用的是按时间抽取的FFT(DIT—FFT)算法。

19

上一页第6页

你可能喜欢

  • FFT快速傅里叶变换
  • 算法的C语言实现
  • 傅立叶变换
  • 傅里叶变换公式
  • 快速傅里叶变换原理
  • FFT的DSP实现
  • 傅里叶变换应用
  • HDMI接口

热门文档

相关文档

  • 快速傅里叶变换程序设计

    27 N 快速傅里叶变换程序设计 1 设计任务描述 1.1 设计题目快速傅里叶变换程序设计 1.2 设计要求 1.2.1 设计目的 1)理解 FFT 的算法以及利用 DSP 实现的...

  • 快速傅里叶变换程序设计

    进行方案论证,确定程序流程,计算 参数 3 4 5 月日月日月日 编写程序 调试程序 撰写论文,程序验收 备注 一 设计任务描述 1.1 设计题目快速傅里叶变换程序设计。...

  • 快速傅里叶变换程序设计

    沈阳工程学院 课程设计 设计题目: 快速傅里叶变换程序设计 系 别 自动控制工程系 庄国庆 吕勇军 班级 学号 职称 测控本 091 班 2009308126 教授 学生姓名 指导...

  • 快速傅里叶变换程序设计(DSP课程设计)

    34 VII 快速傅里叶变换程序设计 一 设计任务描述 1.1 设计题目快速傅里叶变换程序设计。 1.2 设计要求 1.2.1 设计目的 1)理解 FFT 的算法以及利用 DSP ...

  • DSP快速傅里叶变换程序设计

    沈阳工程学院 课程设计 设计题目: 快速傅里叶变换程序设计 系 别 自动控制工程系 庄国庆 吕勇军 班级 学号 职称 测控本 091 班 2009308126 教授 学生姓名 指导...

  • 基于dsp的快速傅里叶变换程序设计

    1 快速傅里叶变换程序设计 2 设计思路在进行设计程序之前首先要弄清楚快速傅里叶变换(FFT)的变换原理,然 后根据快速傅里叶变换的方法, 编写相对应的程序来实现...

  • FFT快速傅里叶变换设计

    此次快速傅里叶变换的 DSP 程序设计,根据书上提供的 C 编程序在相对应 的 DSP 工作环境下进行调试、图形分析、输入比较,来加深对程序的理解以及对 所学内容的...

  • 快速傅里叶变换(FFT)算法--理论与程序设计

    快速傅里叶变换(FFT)算法--理论与程序设计_电子/电路_工程科技_专业资料。快速傅里叶变换(FFT)算法 ——理论与程序设计 一、 引言快速傅里叶变换(FFT)是信号...

  • 快速傅里叶变换(FFT)原理及源程序

    快速傅里叶变换(FFT)原理及源程序_数学_自然科学_专业资料。《测试信号分析及处理》课程作业 快速傅里叶变换一、程序设计思路 快速傅里叶变换的目的是减少运算量...

  • 快速傅里叶变换的c_实现

    这个 结论能够为厅堂扩散体的声学设计提供一定的 指导。参考文献 图 4 各声学...快速傅里叶变换及 c 程序 [M].合肥: 中国科技大学出版社, 2004. [2]徐...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email