关于二次域的整数剩余类环上的DFT

在决速数论变换的理论中，具有给定长度的ＤＦＴ通常都不是唯一的。因此，如何用尽可能少的计算量找出全部ＤＦＴ，以便从中选出结构最简者提供使用，这个问题显然是十分有意义的。本文将对二次域中整剩余类环上的ＤＦＴ给出较满意的解决。