formula_22因"N"与"N" 互质，故根据中国剩余定理，对于每组 ( "k" , "k" ) (其中"k"在0～"N" – 1之间, "k"在0～"N" – 1之间)，都有存在且唯一的"k" 在0～"N" - 1之间且满足上两式。这称为"CRT"映射。"CRT" 映射的另一种表示法如下其中"N"表示"N"在模"N"之下的反元素，"N"反之。对于有效re-indexing (理想上是达到原地)的方法有许多研究，以减少耗费时间的模运算。
DFT re-expre