多维离散Hartley变换的快速算法 |
| |
引用本文: | 卢小平.多维离散Hartley变换的快速算法[J].数值计算与计算机应用,1989,10(4):236-241. |
| |
作者姓名: | 卢小平 |
| |
作者单位: | 成都地质学院计算中心 |
| |
摘 要: | 近几年,由于快速Hartley变换(PHT)算法的提出,使DFT的计算面目一新,而且用FHT计算褶积比用FFT优越得多。利用两种变换间的简单关系,借助于FHT不用复数运算和计算结果是实数存储的优点,可以使实数据DFT或褶积节省一半的内存,且速度与实数据FFT算法的速度相同。但是,目前对多维DHT尚无成熟算法(只有二维和三维的算法),本文首次提出适于多维DHT的快速算法。它直观且易于在计算机上实现,从而使得用多维快速DHT计算多维DFT及褶积成为可能,同时也为实谱分析方法提供了一种新的工具。
|
关 键 词: | DHT算法 Hartley变换 算法 多维 |
本文献已被 CNKI 维普 等数据库收录! |
|