2022年4月10日
FFT---快速傅里叶变换
摘要： 最近在学习dsp数字信号处理算法，FFT是避免不了要学习的，本文将用实例理解FFT的实现。 FFT是DFT的快速计算方法，所以先简单的复习一下DFT的基本原理。 DFT: 式中，，称为蝶形因子。上面的式子是N点的DFT，需要做的乘法是N^2,FFT算法是利用了蝶形因子WN的对称性和周期性，将乘法的运 阅读全文
posted @ 2022-04-10 14:44 傅红雪a 阅读(1495) 评论(0) 推荐(0)
Live2D