一类特殊的离散Walsh-Haar变换的快速算法

作     者：卢力 施保昌 田金文 柳健 Lu Li;Shi Baochang;Tian Jinwen;Liu Jian

作者机构：华中科技大学数学系湖北武汉430074 华中科技大学图像信息处理与智能控制教育部重点实验室湖北武汉430074 

基　　金：国家自然科学基金资助项目(60473015) 

出 版 物：《华中科技大学学报（自然科学版）》 (Journal of Huazhong University of Science and Technology(Natural Science Edition))

年 卷 期：2005年第33卷第10期

页      码：80-82页

摘      要：利用Walsh-Haar矩阵HKRm+1的递归性以及Walsh序的离散Walsh变换的快速算法,提出了一类特殊的Walsh序的离散Walsh-Haar变换的快速算法.该变换的特殊性在于Walsh-Haar函数系与Haar函数系一样,其演化生成时的伸缩比均为R=2.采用对输入数据奇偶二分及对变换结果数据对半二分,如此对一个KRm+1点的数据经过m+1步加上logK步二分以及若干次调序后,便得到变换结果.本设计方法可用于研究其他序的伸缩比为2的离散Walsh-Haar变换的快速算法.

主 题 词：Walsh-Haar矩阵 离散Walsh-Haar变换 二分技术 快速算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1671-4512.2005.10.025

馆 藏 号：203602511...