沈阳工程学院设计(论文)
}
5.3.2实现N点复数FFT运算
void FFT(float Xr[N],float Xi[N]) ;时间抽取法FFT程序,要求
;采样点数N为2的整数幂次方
{ ;Xr[ ],Xi[ ]分别为输入序列的
;实部和虚部
int S,B; ;S为旋转因子的幂数,B为蝶
;形运算输入数据的距离,也即
;为各级旋转因子的个数
int m,j,k;
float X,Y;
finv(N,Xr,Xi); ;倒序运算函数,对输入序列倒序 for(m=1;m<=Mum;m++)
{
B=(int)(pow(2,m-1)+0.5); ;B=2^(m-1)
for(j=0;j<B;j++) ;每级需要进行B种蝶形运算 {
S=j*(int)(pow(2,Mum-m)+0.5);
for(k=j;k<=N-1;k+=(int)(pow(2,m)+0.5));每种蝶形运算在某一级中需要进
;行N/pow(2,m)次
{ ;蝶形运算展开,结果的实部和虚部分别
;存储在原实部和虚部位置
X=Xr[k+B]*cos_tab[S]+Xi[k+B]*sin_tab[S];
Y=Xi[k+B]*cos_tab[S]-Xr[k+B]*sin_tab[S];
Xr[k+B]=Xr[k]-X;
Xi[k+B]=Xi[k]-Y;
Xr[k]=Xr[k]+X;
Xi[k]=Xi[k]+Y;
}
}
}
5.3.3功率谱计算及波形实现
对信号进行傅里叶变换,取sin部分为实部,cos部分为虚部,直接算实部和虚部的平 - 10 -
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]徐...
热门文档