首页
发现
课程
培训
文章
案例
问答
需求
服务
行家
赛事
热门搜索
发布
消息
注册
|
登录
首页
/
文章
/
详情
数字信号处理v3 第四章 快速傅里叶变换(1)
算法工匠
1月前
浏览1320
关注
2022年6月,正式发布v2版。快速傅立叶变换的用途太广了,从我学习数字信号处理开始,我就开始接触FFT,一直在使用。前段时间跟一个企业合作开发心率检测的算法,用的最多的就是快速傅里叶变换,在实际的工程实践中,快速傅里叶变换几乎每时每刻都陪伴在算法工程师的身边!数字信号处理的算法根本离不开它,所以我也希望这一章能够引起大家足够的重视。最开始在学校学习的时候,你也许只会傅里叶变换的计算过程。请先埋下这个“种子”,以后必定生根发芽。3月南京,疫情再次扑来。生存不易。学软件的人相对会好点,毕竟远程办公不会影响写代码的进度。庆幸自己曾经是个码农,如果当年搞的是硬件,那么在家闭关期间只能干瞪眼,什么都做不了。做硬件的离不开测试仪器,那玩意的价格可不是家庭能承担的!
2021年9月,再次更新本课程,先看看之前写文章时留下的记录。有总结才会有进步!老师上课要有总结,学生学习更要有总结!
2017年3月记录:
感谢快速傅里叶变换的出现,使得我们算法人员能够提高信号处理的效率。虽然芯片的运算速度一直在提升,但是一些新的理论的发现会加速相关技术的发展。
2018年3月记录:
再次上本门课程,讲解的内容又有所变化,更加注重实用性!
2024年9月记录:
v3版更新到第四章,本章节会增加大量的基础仿真内容!开始网上直播讲课《数字信号处理》和《通信原理》。下面是仿真系列文章,和数字信号处理课程文章互为补充。
跟着文章里的程序走一遍,肯定受益匪浅!
正式开讲!
开始讲解第四章—FFT。预先提问:如何体现“
快速
”?如果想成为DSP方面的高手,本章开始及以后的内容必须能刻在脑子里,因为在工程实践中会不时的用到。作为一名算法工程师,深知FFT在信号处理中的强大作用!!!2021年10月,和一家公司正式合作研制智能手表涉及的相关算法,本人负责研发手表里面涉及的信号处理算法,算法涉及到FFT吗?暂时保密!后续会在公众 号里面给出算法程序!敬请期待!2024年9月,当年写的算法已经整理成文章,内容对算法同行们肯定有很大的帮助!
题目的重点是快速!这意味着减少了计算量!在算力贫乏的年代,这个特性非常重要!
通过观察频谱,可以清楚地看到信号中包含哪些频率分量以及它们的相对强度。对于搞通信算法的人而言,这是一种常用的信号观察手段!
实际信号的长度不是2的整数幂该怎么办?同学们想想有什么招数?在工程上,信号的长度肯定是任意值。怎么办?补零!
能不能通过补零来实现
长度是2的整数幂呢?
补0后,再截断能不能保证计算结果不变?
那么对信号补零,又会产生什么效果呢?
之前提及了这个问题,想要看效果的直观方式就是仿真!
编写个仿真程序,效果就会直观的体现!
必须要了解运算的特点,记住各有多少计算量!!!不然就不清楚FFT的优势了。这也是实际中用FFT,而不用DFT的原因!运算速度快了,实时处理的可能性就大了!
给出仿真程序!
通过AI来完成的!
两次修改后能够得到正确结果!
函数内容如下!
function X = FFT_DIT(x)
% 输入信号长度
N = length(x);
% 检查N是否是2的幂
if mod(N, 2) ~= 0
error('输入信号长度必须为2的幂');
end
% 位反转置换
x = bitrevorder(x);
% 初始化
X = x;
% FFT计算
来源:通信工程师专辑
登录后免费查看全文
立即登录
芯片
通信
理论
著作权归作者所有,欢迎分享,未经许可,不得转载
首次发布时间:2024-09-11
最近编辑:1月前
算法工匠
博士后
|
高级工程师
诚信做事 认真讲课 传播知识
关注
获赞 395
粉丝 2573
文章 315
课程 40
点赞
收藏
作者推荐
可试听
MATLAB通信工程师的必修课 绪论
¥150
5.0
立即查看
0/200
清空
提交
还没有评论
课程
培训
服务
行家
ANSYS Workbench传热理论与案例剖析公开课(培训试听)
大学本科课程 现代通信系统概论(上)
2023芯片设计仿真:探索半导体芯片设计结构散热、可靠性和信号完整性解决方案
Matlab通信仿真信噪比等效转换专题:全网讲信噪比等效转换最透彻的课程就在这里!
相关推荐
基于HFSS、ADS微带滤波器仿真与设计37讲:获得微带滤波器仿真分析与建模技巧方法
半导体芯片封装仿真41讲-掌握ICEPAK、ANSYS Mechanical和HFSS芯片封装应用
程老师天线设计创新技术直播访谈:如何成为一名优秀的天线工程师
塑料外壳为什么会放大辐射?这是外部电缆上的共模电流导致的
Matlab电化学
最新文章
Envelope仿真和DF仿真,还有Genesys--来自号友提问
昆山沪光专场研讨会圆满落幕|从理论到实践,全面演绎数字化转型的科技魅力
MIDAS GTS NX剩余下滑力有限元求解
第四届工程仿真大赛闭幕式暨颁奖典礼相约宁夏(附获奖名单公示)
FLOEFD电子散热LED热模拟方法及案例应用(赠模型)
热门文章
ABAQUS中Cohesive粘聚力模型的2种定义方式(附案例操作步骤)
Abaqus分析常见问题及解决方法(2):零主元和过约束
Abaqus分析常见问题及解决方法(3):负特征值(Negative Eigenvalue)
电磁场仿真 | ChatGPT请回答,我想和你聊聊
机电一体化装备数字孪生机理模型构建准则
其他人都在看
盘点·近十年来国外各公司推出的碳纤维产品
几种常见的热仿真软件
仿真工作者必须知道的15款开源软件!
CFX进行共轭传热分析实例
春招进行时:仿真人才库电磁仿真工程师内推专场(含社招)
VIP会员
学习
福利任务
兑换礼品
下载APP
联系我们
微信客服
联系客服
人工服务时间为周一至周五的9:30-19:30
非工作时间请在微信客服留言
客服热线:
4000-969-010
邮箱:
service@fangzhenxiu.com
地址:
北京市朝阳区莱锦创意园CN08座
帮助与反馈
返回顶部