快速整序算法 |
| |
引用本文: | 徐思均.快速整序算法[J].南京邮电大学学报(自然科学版),1984(4). |
| |
作者姓名: | 徐思均 |
| |
摘 要: | 在FFT运算中,每一个数据都必须经过一次整序(输入或输出),因此加速整序的运算是很有实用意义的。本文提出两种快速算法,可以大大加速整序运算。(1)应用位序倒置原理的快速整序算法,每个数的反序只需2次采法,比雷德法快一倍多。(2)应用FFT分解中序号重排原理的快速算法,它只需极少量乘法,在N=R~M个数据中只需2(M—1)次乘法,因此整序运算速度非常快。
|
关 键 词: | 傅里叶变换 快速变换 |
本文献已被 CNKI 等数据库收录! |
|