fft的FPGA實現

首先離散時間傅里葉變換的公式是 令Wn=e^(-j2pi/N)，則X[k]可以表示爲 按時間抽取基2的FFT算法的實現不多介紹，自己查資料。下面給出N=8點的示意圖 基於時間抽取的FFT算法和按頻率抽取的FFT算法的輸入數據的順序是不同的，所以在一開始要在fpga中進行碼位倒置。這裏簡單說一下，第一級的時候每組有2個數，一共有4組，每組要進行1次蝶形運算。第二級每組4個數，一共2組，每組進行2次蝶

>>阅读原文<<