６４点高速フーリエ変換回路さて、第１０回の設計テーマですが、デジタル信号処理では必ず登場する高速フーリエ変換回路（Fast Fourier Transform Circuit）の設計です。高速フーリエ変換は離散フーリエ変換（DFT)を高速に計算する手法であり、計算式自体は単純であり、以下に示す式になります。今回は802.11a/g/nなどのワイヤレスLANでよく使われているサイズということで、６４点のFFTすなわち、以下の式でN=64の場合になります。 離散フーリエ変換の定義式は単純ですが、入力となるx(n)信号は、６４点あり、またすべて複素数であり、出力X(k)も６４点の複素数ということになります。このコンテストは学生対象のコンテストですので、学生対象対象としては６４点は丁度良いサイズと考えています。以下にFFTについての詳細や、デジタル回路での実現方法を丁寧に説明しますので、これまで、上記式は知っていても物理的
