04 2022 档案

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

Live2D
欢迎阅读『2022 年 4月 随笔档案』
点击右上角即可分享
微信分享提示
✽
✽