離散哈特利轉換

離散哈特利轉換 ( DHT ) 是一種與傅立葉變換相關之轉換 ， 類似於離散傅立葉變換 ( DFT ) ， 與傅立葉變換在信號處理及其他相關領域中有類似的應用 。 與離散傅立葉變換最主要的差異在於哈特利轉換對於實數的輸入 ， 有實數的輸出 ， 並不會牽涉到複數的運算 。 如同離散傅立葉變換是連續域傅立葉變換的離散類比 ， 離散哈特利轉換亦爲連續域哈特利轉換的類比 。 連續域哈特利轉換於1942年由R. V. Hartley提出 。 離散哈特利轉換則在1983年由 R. N. Bracewell所提出 ， 由於有相當多類似於快速傅立葉變換 ( FFT ) 的快速演算法被提出 ， 於是在一般情況下當欲處理之資料爲實數時 ， 成爲較傅立葉變換有效率之工具 。 然而 ， 亦有人認爲 ， 特別針對實數輸入或輸出所設計之快速傅立葉變換演算法可以達到較相對應之哈特利轉換演算法而少的運算量 。