快速傅里叶变换程序设计

表4-1 码位倒置顺序 4.4.3 蝶距的计算
设N=2L,则整个运算流图中包含L级蝶形运算,每一级则有N/2个蝶形单元。蝶距即每个蝶形单元两个输入(出)节点的序号差。以N 8为例,结合图2-1可知共包含3级蝶形运算,每一级蝶形单元的蝶距如下:第一级,蝶距为1,可以看作由21 1 20得到:第二级,蝶距为2,可以看作由22 1 21得到;第三级,蝶距为4,可以看作由23 1 22得到。因此得:第m级蝶形单元的蝶距为:2m 1。
4.4.4 旋转因子的计算
由FFT算法原理过程可知,若N=2L,则共有L级蝶形运算,各级蝶形运算中旋转因子分别如下:第L级的旋转因子为WNr(r=0,1, ,N/2 1);第L-1级的旋转因子为WNr/2(r=0,1, ,N/22 1); ;第一级的旋转因子为WNr/2(r=0,1, ,N/2L 1)。L 1
由此可见, 第m级蝶形运算中旋转因子为WNr/2L M,r=0,1, ,N/2L M 1 1。
4.5 FFT算法的DSP实现方法
设FFT运算的输入数据为实数,则2N点实数FFT算法的实现步骤为:第一步,把2N实数输入序列组合成N点的复数序列。然后把该复数序列进行位倒序操作后存储在输入区。第二步,进行N的FFT运算。第三步,把N点FFT输出拆成2N的复数序列,这2N的复数序列对应于2N点时实数输入序列的DFT输出。第四步,结果输出及功率谱计算。
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]徐...
热门文档