论文部分内容阅读
在实序列数据处理中，Ｈａｒｔｌｅｙ变换仅需实运算，在存储量和复杂性上要比Ｆｏｕｒｉｅｒ变换更经济、更有效，故Ｈａｒｔｌｅｙ变换在图像处理、地震波场模拟等领域已起着愈来愈重要的作用。本文推导出计算二维离散Ｈａｒｔｌｅｙ变换（２Ｄ－ＤＨＴ）的一种快速递归计算法，对Ｍ×Ｎ＝２＾ｒ×２＾ｓ二维ＤＨＴ的计算，其计算复杂性为１４ＭＮｌｏｇ２Ｍ＾２Ｎ＋Ｏ（ＭＮ）个实乘和３２ＭＮｌｏｇ２ＭＮ＋Ｏ（ＭＮ）个实加（当