快速傅里叶变换程序设计
式(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
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]徐...
热门文档