计算二维离散Hartley变换的递归法

在实序列数据处理中 ,Hartley变换仅需实运算 ,在存储量和复杂性上要比Fourier变换更经济、更有效 ,故Hartley变换在图像处理、地震波场模拟等领域已起着愈来愈重要的作用。本文推导出计算二维离散Hartley变换 ( 2D DHT)的一种快速递归计算法 ,对 M ×N =2 r× 2 s 二维DHT的计算 ,其计算复杂性为 14MNlog2 M2 N +O(MN) 个实乘和 32 MNlog2 MN +O(MN) 个实加(当r≥s时 ) ,以及 14MNlog2 MN2 +O(MN) 个实乘和 32 MNlog2 MN+O(MN) 个实加 (当r<s时 ) ,属目前运算量最小的一类算法。