Direct computation of length-N DHT from three adjacent length-N/3 DHT coefficients

Jiasong Wu (1, 2, 3) , Lu Wang (2, 3) , Huazhong Shu (2, 3) , Lotfi Senhadji (1, 2)

1 LTSI - Laboratoire Traitement du Signal et de l'Image
2 CRIBS - Centre de Recherche en Information Biomédicale sino-français
3 LIST - Laboratory of Image Science and Technology [Nanjing]

A fast direct method for obtaining the length-N discrete Hartley transform (DHT) coefficients from three adjacent length-N/3 DHT coefficients is presented. The proposed method reduces significantly the number of arithmetic operations compared to the traditional approach. Furthermore, it is easy to implement.

Mots clés: compressed-domain processing; discrete Hartley transform; fast algorithm

Domaines: Ingénierie biomédicale

Jiasong Wu, Lu Wang, Huazhong Shu, Lotfi Senhadji. Direct computation of length-N DHT from three adjacent length-N/3 DHT coefficients. The 3rd International Congress on Image and Signal Processing (CISP), Oct 2010, Yantai, China. pp.3090-3093. ⟨inserm-00535838⟩