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

计算二维离散Hartley变换的递归法
余品能;傲志刚
【期刊名称】《石油物探》
【年(卷),期】2000(039)004
【摘要】在实序列数据处理中,Hartley变换仅需实运算,在存储量和复杂性上要比Fourier变换更经济、更有效,故Hartley变换在图像处理、地震波场模拟等领域已起着愈来愈重要的作用.本文推导出计算二维离散Hartley变换(2D-DHT)的一种快速递归计算法,对M×N=2r×2s二维DHT的计算,其计算复杂性为
1/4MNlog2M2N+O(MN)个实乘和3/2MNlog2MN+O(MN)个实加(当r≥s时),以及1/4MNlog2MN2+O(MN)个实乘和3/2MNlogaMN+O(MN)个实加(当r＜s时),属目前运算量最小的一类算法.
【总页数】7页(P32-38)
【作者】余品能;傲志刚
【作者单位】解放军理工大学,南京,210007;解放军理工大学,南京,210007
【正文语种】中文
【中图分类】TP3
【相关文献】
1.基于快速Hartley变换计算离散正弦变换的新算法 [J], 吴一全
2.第Ⅱ类二维离散Hartley变换(DHT-Ⅱ)的一种快速算法 [J], 余品能
3.第Ⅰ类二维离散Hartley变换的递推减半法及其计算机实现 [J], 余品能;刘德钦
4.基于算术傅里叶变换的离散Hartley变换的快速算法 [J], 张满;陶亮
5.一种新的二维离散Hartley变换算法 [J], 董志芳;伍家松;舒华忠
因版权原因，仅展示原文概要，查看原文内容请购买。