基2时域采样快速傅里叶变换、反变换算法在python上的实现（自制轮子）

首先，咱们收到一个不定长度的时域离散信号，咱们暂且称它为series 对于待处理的series，为知足基2fft算法的需求，咱们须要先把它补零至2的整数幂次长度，为此，咱们定义一个函数用于补零、二进制按位反序操做，这是一切算法前的预处理，因此咱们不妨叫她initlistpython import math from math import ceil, log2 def initlist(ser

>>阅读原文<<