实运算快速付里叶变换

实运算快速付里叶变换法简称ＲＦＴ方法。该方法的特点是：充分利用付氏变换中［Ｗ］矩阵的矩阵元素的行对称性和列对称性，并将这些对称的矩阵元素进行适当的组合，从而使直接付氏变换法中出现的重复性的乘法合并起来，变为最必要的乘法和一定数量的加法。虽然ＲＦＴ方法不改变付氏变换中乘法运算次数随矩阵阶数Ｎ平方而变化的规律，但由于去掉了大量重复的乘法，因此乘法运算次数由Ｎ２下降至　　左右，从而大大节省了变换的运算时间。