離散フーリエ変換
離散フーリエ変換が持つ多くの性質は、 ω N = e i 2 π N {\displaystyle \omega _{N}=e^{\frac {i2\pi }{N}}} が1の原始N乗根(primitive root)であることのみに依存している。そのため、単位元の原始N乗根 ω N {\displaystyle \omega _{N}} が存在するならば、複素数以外の環や体においても同様に離散フーリエ変換を定義することができる。離散フーリエ変換 (一般)を参照のこと。