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

快速傅里叶变换程序设计

沈阳工程学院设计(论文)

4快速傅里叶变换的实现

4.1快速傅里叶变换介绍

快速傅里叶变换(FFT)并不是一种新的变换,而是离散傅里叶变换(DFT)的一种快速算法。

由于有限长序列在其频域也可离散化为有限长序列(DFT),因此离散傅里叶变换(DFT)在数字信号处理中是非常有用的。例如,在信号的频谱分析、 系统的分析、 设计和实现中都会用到DFT的计算。 但是,在相当长的时间里, 由于DFT的计算量太大,即使采用计算机也很难对问题进行实时处理,所以并没有得到真正的运用。直到1965年首次发现了DFT运算的一种快速算法以后,情况才发生了根本的变化。人们开始认识到DFT运算的一些内在规律,从而很快地发展和完善了一套高速有效的运算方法, 这就是现在人们普遍称之为快速傅里叶变换(FFT)的算法。 FFT出现后使DFT的运算大大简化,运算时间一般可缩短一二个数量级之多,从而使DFT的运算在实际中真正得到了广泛的应用。

4.2 快速傅里叶变换算法原理

若给定由N个信号样本{x(0),x(1), ,x(N-1)}组成的信号序列x(n),DFT可用式2-1给出:

X(k) N 1

n 0x(n)WNnk k=0,1, ,N-1 (4-1)

式2-1中,WNnk j2 nk/N称为旋转因子或蝶形因子,WNnk=e。从中可以看出:当信号

样本为复数时,计算单个X(k)需经过N次复数乘法和N-1次复数加法运算,相当于4N次实数乘法和2(2N-1)次实数加法。完成全部N点DFT共需N2次复数乘法和N(N-1)复数加法运算。可见,随着N不断增加,整个DFT运算量是相当庞大的,而FFT算法通过对计算过程的深入分析,利用旋转因子WNnk具有的周期性与对称性,实现了降低运算复杂

度的目的。

当序列长度N为偶数时,信号序列x(n)可被分解为奇、偶两个子序列,相应的N点DFT被分解为两个N/2点的DFT:

) X(k) G(k k

NWH( k ) k=0,1, ,N/2-1 (4-2)

k k) G(k )NWH ( k k=0,1, ,N/2-1 (4-3) X(N/2

- 4 -

上一页第5页

你可能喜欢

  • 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