rmula_4是经过离散傅立叶变换得到的输出信号。一个formula_5的变换矩阵formula_6可以定义成formula_7，或等效如下： 其中formula_9是formula_10的formula_11次方根的主值（primitive nth root of unity）,大小为formula_12。需要注意的是在总和前面的正规化因数formula_13，还有formula_9中指数的正负号是依据惯例，并且会因为处理的方法有所不同。以下所有的讨论考虑到大多数的细节变动且不论是否为一般惯例均适用之