基2時域採樣快速傅里葉變換、反變換算法在python上的實現（自制輪子）

首先，咱們收到一個不定長度的時域離散信號，咱們暫且稱它爲series 對於待處理的series，爲知足基2fft算法的需求，咱們須要先把它補零至2的整數冪次長度，爲此，咱們定義一個函數用於補零、二進制按位反序操做，這是一切算法前的預處理，因此咱們不妨叫她initlistpython import math from math import ceil, log2 def initlist(ser

>>阅读原文<<