基2 FFT时间抽取和频域抽取算法
目录1、理解离散傅立叶变换2、基2频域算法原理3、基2 FFT的C语言实现(时域)4、基2 FFT的C语言实现(频域)1、理解离散傅立叶变换移步FFT结果的物理意义(编程参考用)2、基2频域算法原理原理请查看“按时间抽取基2 的 FFT算法的实现--杜义君”3、基2 FFT的C语言实现(时域)#include math.h #include stdio.h struct compx { double real; double imag; } compx ; struct compx EE(struct compx b1,struct compx b2)//复数相乘 { struct compx b3; b3.real b1.real*b2.real-b1.imag*b2.imag; b3.imag b1.real*b2.imagb1.imag*b2.real; return(b3); } void FFT(struct compx *xin,int N) { int f,m,LH,nm,i,k,j,L; double p , ps ; int le,B,ip; float pi; struct compx v,w,t; LH N/2; f N; for(m1;(ff/2)!1;m){;} //求出m为log2 N nm N-2; j N/2; //变址运算对时间进行奇偶分解 for(i1;inm;i)//即xin第一位和最后一位不用操作不用变址其余各位根据码位倒置 { if(i k LH; while(jk){jj-k;kk/2;} j jk; } { for(L1;Lm;L)//运行m级蝶形运算 { lepow(2,L); Ble/2; pi3.14159; for(j0;jB-1;j) { ppow(2,m-L)*j; //k的取值012...(pow(2,L)/2)-1当在第一级时p只为0当在第二 //级时p为0和2当为第三级时p为0123.在递升的级别中不断延续见数字信号处理华中科技大学p83图的系数WN,且相邻不同种基本蝶形的蝶形节系数的增量为2*pi/N*pow(2,m-L) ps2*pi/N*p; w.realcos(ps); w.imag-sin(ps);//求出WNk for(ij;iN-1;iile)//确定与蝶形系数相乘的Xm(q)的下标m此方法为蝶形图的特点来得到 //相邻同种基本蝶形的间距为2的L次方。 { ipiB;//即对频谱进行前后分解 tEE(xin[ip],w);//复数相乘 xin[ip].realxin[i].real-t.real;//基本蝶式运算 xin[ip].imagxin[i].imag-t.imag; xin[i].realxin[i].realt.real; xin[i].imagxin[i].imagt.imag; } } } } return ; }//输入时域数据点为 num则输出频域数据点同为 numnum 是数据长度必须为 2 的整数次幕//其大小由数据采样定理来决定#include math.h #include stdio.h float result[257];//振幅其平方为功率谱 struct compx s[257]; int Num 16;//数据长度必须为2的整数次幕 const float pp 3.14159; void main(void) { int i; for(i0;i16;i) { s[i].realsin(pp*i/32); s[i].imag0; } FFT(s,Num); for(i0;i16;i) { printf(%.4f,s[i].real); printf(%.4fj\n,s[i].imag); result[i]sqrt(pow(s[i].real,2)pow(s[i].imag,2)); //pow功 能: 指数函数(x的y次方) 用 法: double pow(double x, double y); } }时域公式频域公式4、基2 FFT的C语言实现(频域)基于时域和基于频域的算法很相似的只不过时域里是先乘后加减对输入序列进行倒序而频域的算法先加减后乘输入序列不用倒序对输出序列进行倒序。调试成功之后发现两者结果相差很小了。#include math.h #include stdio.h struct compx { double real; double imag; } compx ; struct compx EE(struct compx b1,struct compx b2) { struct compx b3; b3.real b1.real*b2.real-b1.imag*b2.imag; b3.imag b1.real*b2.imagb1.imag*b2.real; return(b3); } void FFT(struct compx *xin,int N) { int f,m,LH,nm,i,k,j,L; double p , ps ; int le,B,ip; float pi; struct compx v,w,t; LH N/2; f N; for(m1;(ff/2)!1;m){;} //2^mN { for(Lm;L1;L--) //这里和时域的也有差别 { le pow(2,L); B le/2; //每一级碟形运算间隔的点数 pi 3.14159; for(j0;jB-1;j) { p pow(2,m-L)*j; ps 2*pi/N*p; w.real cos(ps); w.imag -sin(ps); for(ij;iN-1;iile) { ip iB; t xin[i]; xin[i].real xin[i].realxin[ip].real; xin[i].imag xin[i].imagxin[ip].imag; xin[ip].real xin[ip].real-t.real; xin[ip].imag xin[ip].imag-t.imag; xin[ip] EE(xin[ip],w); } } } } //变址运算 nm N-2; j N/2; for(i1;inm;i) { if(i k LH; while(jk){jj-k;kk/2;} j jk; } } //main programe #include #include #include float result[257]; struct compx s[257]; int Num 16; const float pp 3.14159; void main(void) { int i; for(i0;i16;i) { s[i].real sin(pp*i/32); s[i].imag 0; } FFT(s,Num); for(i0;i16;i) { printf(%.4f,s[i].real); printf(%.4fj\n,s[i].imag); result[i] sqrt(pow(s[i].real,2)pow(s[i].imag,2)); } }星光不问赶路人岁月不负有心人。觉得不错动动发财的小手点个赞哦

相关新闻

70-杨逢昌:机械加工车间交接班6S标准化执行指南——用三环体系根治三个班次的现场乱象

70-杨逢昌:机械加工车间交接班6S标准化执行指南——用三环体系根治三个班次的现场乱象

《6S管理实战专栏》 三环实战篇(第70篇) 杨逢昌使命: 用6S的力量,让10万名朋友实现高效愉悦的生活与工作。我是杨逢昌,机械工厂6S专家。在珠三角做现场管理与辅导二十多年,专门解决机械加工车间的顽疾。面对…

2026/11/2 15:41:33 阅读更多 →
给公司面试了五十多个Android开发,我已经吐血身亡了

给公司面试了五十多个Android开发,我已经吐血身亡了

身在某二线互联网公司,面试了很多应聘安卓岗位的程序员。符合要求的很少,目前来看也就百分之五左右。 我面试Android的时候一般都是先看看面试者的Java基础知识,然后是一些基本的数据结构和基本的算法。然后是一些面向对象的思想,…

2026/10/21 2:11:30 阅读更多 →
Kotlin 数据类与密封类:从基础到实战

Kotlin 数据类与密封类:从基础到实战

1. 引言Kotlin 作为现代 JVM 语言,在类型系统设计上提供了许多实用特性。其中,数据类(Data Class) 和 密封类(Sealed Class) 是日常开发中使用频率极高的两个概念。数据类帮助我们以极简的代码表达"纯…

2026/11/4 3:21:38 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年,我大部分时间都在跟浏览器标签页打交道,直到第一次把桌面应用跑起来,才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词,最开始是在某段时间频繁出现在同事的讨论里,一个用HTML…

2026/11/19 21:38:27 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介:亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档,主要面向智能锁安装人员、终端用户及售后维护者,帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件,大小4.37MB,内容结构清晰&#xff…

2026/11/19 21:38:49 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统,整车要求空载跑到8m/s,电机转速已经拉到额定点,驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令,转速纹丝不动,三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/19 21:39:09 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年,用它写过嵌入式驱动、做过游戏服务端,也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词,我其实挺感慨的——这门语言的难点从来不是语法多,而是知识点之间的耦合太深…

2026/11/20 21:55:32 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介:亚太天能T109滑盖智能锁产品说明书以PDF格式发布,适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开,先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能,再给出完整安装步骤&…

2026/11/19 21:37:45 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历:翻开源码注释、论文摘要或者一份专业报告,每个字都认识,连在一起却像天书。想找人聊聊,身边要么没人懂,要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型,几秒钟之后&a…

2026/11/19 21:36:20 阅读更多 →

日新闻

周新闻

月新闻