数时为在formula_10为奇数时为其中formula_14表示取实部。利用formula_15，可进一步简化。
用循环矩阵来解线性方程.设矩阵方程其中 "C" 是 "n" 维方形循环矩阵，这样就可以将方程表示成循环卷积其中 "c" 是循环矩阵 "C" 的第一列，"c"、"x"与"b"分别向每个方向循环。用离散傅立叶变换将循环卷积转换成两个变量之间的乘积因此这个算法比标准的高斯消去法的速度要快很多，尤其是当使用快速傅立叶变换的时候更是如此。Section