- FFT (高速フーリエ・コサイン・サイン変換) の概略と設計法
- 文字化けしてるのでEUCで読むべし
- pdf資料
- 実離散Fourier変換 複素部を0埋めするのはもったいない視点に立ち、複素FFTを用いて効率的に計算する
- 実離散Fourier変換の実装例
- Numerical recipies in Cのrealftと同じだ
- ４基底の Stockham FFT
- Stockham FFTはビットリバース不要なFFT
- 普通のFFTは分解を2サンプル単位でやるが、こちらは4サンプル単位
統合すると、realft方式で行きたい。そして基板部のFFTは4基底のStockhamFFTで。