快速傅里叶变换程序设计
FFT(fWaveR,fWaveI);
for(i=0;i<N;i++)DATA[i]=w[i];
while(1);
}
5.3 子程序部分
5.3.1实现输入序列倒序
;倒序运算函数finv(N1,Xr,Xi),对输入序列倒序
;N1为序列长度,Xr[ ],Xi[ ]分别为输入序列的实部和虚部
;倒序原理:倒序数的加1是在最高位加1,满2向次高位进1,最高位变0,依次往下 ;从当前倒序值可求下一倒序值
void finv(int N1,float *xr,float *xi) ;倒序运算函数f(N1,Xr,Xi),对输入序列倒序
{
int m,n,N2,k; ;m为正序数;n为倒序数;k为各个权值;N2
;为最高位权值
float T; ;临时变量T
N2=N1/2; ;最高位加1相当于十进制加上最高位的权N1/2 n=N2; ;第一个倒序值
for(m=1;m<=N1-2;m++) ;第0个和第一个不倒序
{
if(m<n) ;为了避免再次调换,只需对m<n的部分调换顺序 {
T=xr[m];xr[m]=xr[n];xr[n]=T;
T=xi[m];xi[m]=xi[n];xi[n]=T;
}
k=N2; ;最高位权值
while(n>=k)
{
n=n-k; ;次高位位1,继续上下进位,满2置0
k=(int)(k/2+0.5); ;向下权值依次比上级减半
}
n=n+k; ;得到下一倒序值
}
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]徐...
热门文档