方法有许多研究，以减少耗费时间的模运算。
DFT re-expression.表示方法一:将以上的re-indexing代入DFT公式里指数部分的"nk" 之中，( 因为"e" = 1，所以两个指数的"k" 部份可以分别模"N"与"N" )。剩下的部分变成则内部和外部的总和分别转换成大小为"N"与"N"的DFT。表示方法二:如果令 formula_26令 formula_27，formula_28相当于取 formula_29的余数，formula_30,