沈阳工程学院设计(论文)
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 -
27 N 快速傅里叶变换程序设计 1 设计任务描述 1.1 设计题目快速傅里叶变换程序设计 1.2 设计要求 1.2.1 设计目的 1)理解 FFT 的算法以及利用 DSP 实现的...
进行方案论证,确定程序流程,计算 参数 3 4 5 月日月日月日 编写程序 调试程序 撰写论文,程序验收 备注 一 设计任务描述 1.1 设计题目快速傅里叶变换程序设计。...
沈阳工程学院 课程设计 设计题目: 快速傅里叶变换程序设计 系 别 自动控制工程系 庄国庆 吕勇军 班级 学号 职称 测控本 091 班 2009308126 教授 学生姓名 指导...
34 VII 快速傅里叶变换程序设计 一 设计任务描述 1.1 设计题目快速傅里叶变换程序设计。 1.2 设计要求 1.2.1 设计目的 1)理解 FFT 的算法以及利用 DSP ...
沈阳工程学院 课程设计 设计题目: 快速傅里叶变换程序设计 系 别 自动控制工程系 庄国庆 吕勇军 班级 学号 职称 测控本 091 班 2009308126 教授 学生姓名 指导...
1 快速傅里叶变换程序设计 2 设计思路在进行设计程序之前首先要弄清楚快速傅里叶变换(FFT)的变换原理,然 后根据快速傅里叶变换的方法, 编写相对应的程序来实现...
此次快速傅里叶变换的 DSP 程序设计,根据书上提供的 C 编程序在相对应 的 DSP 工作环境下进行调试、图形分析、输入比较,来加深对程序的理解以及对 所学内容的...
快速傅里叶变换(FFT)算法--理论与程序设计_电子/电路_工程科技_专业资料。快速傅里叶变换(FFT)算法 ——理论与程序设计 一、 引言快速傅里叶变换(FFT)是信号...
快速傅里叶变换(FFT)原理及源程序_数学_自然科学_专业资料。《测试信号分析及处理》课程作业 快速傅里叶变换一、程序设计思路 快速傅里叶变换的目的是减少运算量...
这个 结论能够为厅堂扩散体的声学设计提供一定的 指导。参考文献 图 4 各声学...快速傅里叶变换及 c 程序 [M].合肥: 中国科技大学出版社, 2004. [2]徐...
热门文档