離散フーリエ変換 (一般)
高速なアルゴリズム実装のためには、(複素数上の離散フーリエ変換を計算する高速フーリエ変換アルゴリズムの場合と同様に)変換したい入力の長さnは小さな素数から成る合成数(典型的なのは2の冪)が望ましいことが良くある。しかし、WangとZhuのアルゴリズムのように、有限体の場合に特化したフーリエ変換アルゴリズムも存在しており、それらはnの因数分解に寄らず効率が良い。
数学において、環上の離散フーリエ変換は、複素数上の離散フーリエ変換を一般化したものである。