多维离散Hartley变换的快速算法

A FAST ALGORITHM FOR THE MULTIDIMENSIONAL DISCRETE HARTLEY TRANSFORM

近几年,由于快速Hartley变换(PHT)算法的提出,使DFT的计算面目一新,而且用FHT计算褶积比用FFT优越得多。利用两种变换间的简单关系,借助于FHT不用复数运算和计算结果是实数存储的优点,可以使实数据DFT或褶积节省一半的内存,且速度与实数据FFT算法的速度相同。但是,目前对多维DHT尚无成熟算法(只有二维和三维的算法),本文首次提出适于多维DHT的快速算法。它直观且易于在计算机上实现,从而使得用多维快速DHT计算多维DFT及褶积成为可能,同时也为实谱分析方法提供了一种新的工具。

An efficient algorithm for fast computing the multidimensional discrete Hartley transformis developed. This makes it possible to compute the multidimensional DFT and convolution bymeans of multidimensional FHT, as a result of saving a half memory for real valued data.And the fast algorithm is easy to implement on computer.