下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
用C语言实现FFT算法用C语言实现FFT算法/*****************fftprograme*********************/
#include"typedef.h"
#include"math.h"structcompxEE(structcompxb1,structcompxb2)
{
structcompxb3;
b3.real=b1.real*b2.real-b1.imag*b2.imag;
b3.imag=b1.real*b2.imag+b1.imag*b2.real;
return(b3);
}voidFFT(structcompx*xin,intN)
{
intf,m,nv2,nm1,i,k,j=1,l;
/*intf,m,nv2,nm1,i,k,j=N/2,l;*/
structcompxv,w,t;
nv2=N/2;
f=N;
for(m=1;(f=f/2)!=1;m++)
{
;
}
nm1=N-1;
/*变址运算*/
for(i=1;i<=nm1;i++)
{
if(i<j)
{
t=xin[j];
xin[j]=xin[i];
xin[i]=t;
}
k=nv2;
while(k<j)
{
j=j-k;
k=k/2;
}
j=j+k;
}
{
intle,lei,ip;
floatpi;
for(l=1;l<=m;l++)
{
le=pow(2,l);
//这里用的是L而不是1
!!!!
lei=le/2;
pi=3.14159;
v.real=1.0;
v.imag=0.0;
w.real=cos(pi/lei);
w.imag=-sin(pi/lei);
for(j=1;j<=lei;j++)
{
/*doublep=pow(2,m-l)*j;
doubleps=2*pi/N*p;
w.real=cos(ps);
w.imag=-sin(ps);*/
for(i=j;i<=N;i=i+le)
{
/*
w.real=cos(ps);
w.imag=-sin(ps);*/
ip=i+lei;
t=EE(xin[ip],v);
xin[ip].real=xin[i].real-t.real;
xin[ip].imag=xin[i].imag-t.imag;
xin[i].real=xin[i].real+t.real;
xin[i].imag=xin[i].imag+t.imag;
}
v=EE(v,w);
}
}
}
return;
}
/*****************mainprograme********************/#include
#include
#include
#include"typedef.h"
floatresult[257];
structcompxs[257];
intNum=256;
constfloatpp=3.14159;main()
{
inti=1;
for(;i<0x101;i++)
{
s[i].real=sin(pp*i/32);
s[i].imag=0;
}
FFT
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年高纯工艺系统设备分条机合作协议书
- 2024年气体制剂机械项目建议书
- XX年保险从业模拟考卷1
- 西餐英文菜单(WesternEnglishmenu)
- 高三英语课文17
- 挖掘咨询服务行业市场需求变化带来新的商业机遇分析报告
- 商业专业咨询行业三年发展洞察报告
- 2024年自动驱鸟设备项目发展计划
- 2024年薄膜包衣粉项目建议书
- 2024年双频、双模移动通信手机项目发展计划
- 口腔科各类知情同意书
- 110T生物质循环流化床锅炉运行规程
- 幼儿园绘本故事:《排队喽》 课件
- 糖尿病之血糖规范监测培训课件
- 厂房项目施工管理合理化建议
- 优秀班主任、优秀教师、师德师风标兵、优秀教育工作者申报表
- 钉子板围图形-完整精讲版课件
- 文件收发登记表
- 基于OPENVPN异地调试PLC的方法
- 苏轼《水调歌头》 完整版PPT
- 子平格局命法元钥【上】简体版资料
评论
0/150
提交评论