离散Hartley变换的一种快速递归算法 |
| |
引用本文: | 余品能.离散Hartley变换的一种快速递归算法[J].工程兵工程学院学报,1998,13(2):82-88. |
| |
作者姓名: | 余品能 |
| |
作者单位: | 工程兵工程学院 |
| |
摘 要: | 一些实际应用表明,对实序列数据处理Hartley变换比富反变换更有效更经济。本文首先从代数角度出发,给出离散Hartley变换(DHT)系列阵的一种块分解式,籍此导出计算N=2^t点实序列DHT的一种快速递归算法,其算术复杂性为M=1/2Nlog2N+O(N)个实乘和A=11/2Nlog2N+O(N)个实加。显然该递归算法属目前复杂性最低的一类算法。
|
关 键 词: | 离散付里叶变换 递归算法 算法复杂性 DHT |
本文献已被 维普 等数据库收录! |
|