算法
学无-止境
每天进步一点点就行
展开
-
用一次N点的FFT求两个长度为N的实序列的FFT的算法
当你需要对两个长度为N的序列分别计算FFT时,传统的做法是一个序列一个序列进行计算,这种方法对速度有要求的场合明显不适用,这里向大家推荐一个FFT算法,此算法可以实现用一次N点的FFT求两个长度为N的实序列的FFT,用这方法可以大大加快计算速度,此算法的原理是利用傅里叶变换的共轭对称性,详细原理可以参考如下链接:FFT共轭对称性原理:https://www.zhihu.com/question/20904987现对此算法用matlab成功实现,在此分享出来供大家参考:%用一次N点的FFT求两个原创 2021-12-04 17:24:10 · 4495 阅读 · 0 评论 -
基于Matlab实现SDFT算法
在一些场合需要用到实时频谱分析,但是我们一般所使用的FFT算法,需要每N个采样点才能计算一次,因此它不是对每一个采样值计算瞬时频谱,存在很大的延时而且FFT算法计算量较大。要想得到实时频谱,则每输入一个数据就要计算一次FFT,但是只是更改了一个数据呀!因此需要寻找一种更快的方法,这个方法能够利用前面计算的FFT结果,滑动FFT(SDFT)就能解决上述问题。 SDFT可以由之前计算的FFT结果推导出新增数据后的FFT结果,SDFT只需N次复数乘法和N次复数加法就可以得到新采样值的...原创 2021-06-18 20:12:40 · 2531 阅读 · 7 评论