A fast Fourier transform unit is equipped with an input buffer part which retains the inputted OFDM bit signals and a butterfly execution part which carries out a butterfly computation for each stage through a radix algorithm. 入力されたOFDMビット信号を保存する入力バッファ部、及び基数アルゴリズムにより、各ステージ毎にバタフライ演算を行うバッタフライ遂行部を有する。 - 特許庁