取代。
使用方法.使用此演算法，可分为以下几个步骤，此处以n=5的DFT为例：formula_3Step 1：消去第一行与第一列，式子可以改写如下：formula_4Step 2：找出列与行的顺序：a)找出一个原根a，使得formula_5.b)用p[n]表示列与行的顺序：formula_6在这例子中，N=5有两个原根：2与3。取2作为其原根，可得其顺序为：1,2,4,3。故要将此矩阵formula_7 的第三列与第四列交换，第三行与第四行交换，把矩阵