![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
A1.算法学习
文章平均质量分 77
星空小蜗牛
这个作者很懒,什么都没留下…
展开
-
S2 算法学习之FFT 初识2
1.FFT 的应用 (这章:主要围绕算法,实用性来讲,水平有限,请多指教) A. FFT算法的运算过程 答:1.FFT进行 DFT离散化 2.对DFT进行奇偶分离(在这过程中,序号发生变化) 3.进行蝶形变化,得到值 4.对序号进行恢复 B.关于算法复杂度的简单理解(个人理解,如有不对,请指正) 答: DFT的复杂度是 N*...原创 2021-02-01 10:39:27 · 364 阅读 · 0 评论 -
S1 算法学习之FFT 初识
1.FFT 的来历 简介: FFT(Fast Fourier Transformation)是离散傅氏变换(DFT)的快速算法。即为快速傅氏变换。 它是根据离散傅氏变换的奇、偶、虚、实等特性,对离散傅立叶变换的算法进行改进获得的。 说明:FFT 是在DFT 的基础上进行改进的算法,DFT是离散傅氏变换。 A. 为什么要进行FFT呢? 答:因为信号在时间上,多个波形混杂在一起,不容...原创 2021-01-21 15:42:00 · 642 阅读 · 0 评论