![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
快乐胖电工
电工,对电子有兴趣
展开
-
C++实现离散傅里叶变换的快速算法(FFT)
前言:近期作为小白在学习FFT,故写此文,一来提高对FFT的领悟程度,而来求大神指导。三、 FFT的C++代码设计的1、 步骤(1) 将原序列变化为序号为逆序的序列;(2) 设总点数N为2的m次方,那么经过m级分解后就可以进行2点DFT运算。(3) 从左到右找规律,对第i级分解(i=0、1、2…m),有规律:①要进行2(m-1-i)组蝶形运算②每组蝶形运算依次进行2i次运算③2组蝶形运算之间的序号间隔为2^(i+1) ,④每组蝶形运算内部2个数之间的序号间隔为2^i。(4) 由于蝶形运算是原创 2021-02-03 11:31:28 · 2068 阅读 · 0 评论 -
一种任意位的二进制逆序算法
最近学习FFT算法,用到逆序算法,我参照大神们的思想,自己做了一个,就叫“糖葫芦法”吧,就像吃糖葫芦一样一颗一颗地吃,吃完后再肚子里的糖葫芦就是逆序排列的,请大神指导。方法描述如下:(1)复制原变量的最低位,粘贴到结果变量的最低位。(2)再将原变量右移一位,将结果变量左移一位,重复复制,粘贴过程。(3)如此循环,直到完成规定位的数据逆序。// 整数的任意位数的二进制逆序int NiXu(int inData , int b) { int mask = 0x00 ; int data =原创 2021-02-01 09:42:07 · 359 阅读 · 0 评论