文件名称：实运算快速付里叶变换 (1981年)
文件大小：5.82MB
文件格式：PDF
更新时间：2024-05-28 22:12:48
自然科学 论文
实运算快速付里叶变换法简称ＲＦＴ方法。该方法的特点是：充分利用付氏变换中［Ｗ］矩阵的矩阵元素的行对称性和列对称性，并将这些对称的矩阵元素进行适当的组合，从而使直接付氏变换法中出现的重复性的乘法合并起来，变为最必要的乘法和一定数量的加法。虽然ＲＦＴ方法不改变付氏变换中乘法运算次数随矩阵阶数Ｎ平方而变化的规律，但由于去掉了大量重复的乘法，因此乘法运算次数由Ｎ２下降至 左右，从而大大节省了变换的运算时间。