數論變換

簡單來說，數論變換是透過將 替換為 次 本原單位根 而獲得的 快速傅立葉變換 的推廣。 這實際上意味著在 商環 而不是 複數 上進行變換。 該理論相當優雅，並使用了 有限域 和 數論 的語言。