fft
ガロア配列の離散フーリエ変換
構文
fft(x)
説明
fft(x)
は、ガロア ベクトル x
の離散フーリエ変換 (DFT) です。x
がガロア体 GF(2m) にある場合は、x
の長さは 2m-1 でなければなりません。
例
制限
この関数が機能するガロア体の要素数は、256 以下でなければなりません。言い換えると、x
はガロア体 GF(2m) になければなりません。ここで、m は 1 ~ 8 の整数です。
アルゴリズム
x
が列ベクトルの場合は、fft
は、ガロア体の原始元に dftmtx
を適用し、結果の行列を x
で乗算します。