デザインウェーブのコンテストはFFT

デザインウェーブマガジンの次の設計コンテストは、基数４の64ポイントFFTらしい。
http://www.cqpub.co.jp/dwm/contest/2007/youkou.htm

要綱を読んだところ、メモリは配列で作るとか固定小数点の形式とかいろいろ制約が多いのでどうしようかな、と悩む。
とりあえずFFTの式の変形方法を理解する。
うーむ、基数４のFFTって効率いいな。
私の考えた改良型FFTアルゴリズムは基数４の場合にも適用できるだろうか。