高速なアルゴリズム
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/11/10 05:38 UTC 版)
「離散フーリエ変換 (一般)」の記事における「高速なアルゴリズム」の解説
高速なアルゴリズム実装のためには、（複素数上の離散フーリエ変換を計算する高速フーリエ変換アルゴリズムの場合と同様に）変換したい入力の長さnは小さな素数から成る合成数（典型的なのは2の冪）が望ましいことが良くある。しかし、WangとZhuのアルゴリズムのように、有限体の場合に特化したフーリエ変換アルゴリズムも存在しており、それらはnの因数分解に寄らず効率が良い。
※この「高速なアルゴリズム」の解説は、「離散フーリエ変換 (一般)」の解説の一部です。
「高速なアルゴリズム」を含む「離散フーリエ変換 (一般)」の記事については、「離散フーリエ変換 (一般)」の概要を参照ください。
ウィキペディア小見出し辞書の「高速なアルゴリズム」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 高速なアルゴリズムのページへのリンク
