抄録
ディジタルテレビ放送，無線MAN/LAN，移動体通信，UWB などの広帯域ディジタル無線通信システムではOFDM(Orthogonal Frequency Division Multiplexing，直交周波数分割多重) が採用されている．OFDM 変復調はFFT(Fast Fourier Transform，高速フーリエ変換) による演算処理が不可欠であり，最近ではギガサンプル/秒の信号処理レートに対応したFFT プロセッサが開発されている．本稿はFFT アルゴリズムの解説から始まり，パイプラインFFT プロセッサのハードウェア実装手法を述べる．
