Hartley 哈特利 Transform

Hartley 哈特利 Transform

离散哈特利转换

离散哈特利转换(DHT)是一种与傅里叶变换相关之转换，类似于离散傅里叶变换(DFT)，与傅里叶变换在信号处理及其他相关领域中有类似的应用。与离散傅里叶变换最主要的差异在于哈特利转换对于实数的输入，有实数的输出，并不会牵涉到复数的运算。如同离散傅里叶变换是连续域傅里叶变换的离散类比，离散哈特利转换亦为连续域哈特利转换的类比。连续域哈特利转换于1942年由R. V. Hartley提出。离散哈特利转换则在1983年由 R. N. Bracewell所提出，由于有相当多类似于快速傅里叶变换(FFT)的快速算法被提出，于是在一般情况下当欲处理之资料为实数时，成为较傅里叶变换有效率之工具。然而，亦有人认为，特别针对实数输入或输出所设计之快速傅里叶变换算法可以达到较相对应之哈特利转换算法而少的运算量(见下文)。

离散哈特利转换可视为离散傅里叶变换之简化版本。除离散傅里叶变换需要复数计算之缺点，而且如此一来，因为不需要储存虚部的资讯。