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

被引:7
作者
卢力
施保昌
田金文
柳健
机构
[1] 华中科技大学数学系
[2] 华中科技大学图像信息处理与智能控制教育部重点实验室
[3] 华中科技大学图像信息处理与智能控制教育部重点实验室 湖北武汉
[4] 湖北武汉
关键词
Walsh-Haar矩阵; 离散Walsh-Haar变换; 二分技术; 快速算法;
D O I
10.13245/j.hust.2005.10.025
中图分类号
TP301 [理论、方法];
学科分类号
080201 [机械制造及其自动化];
摘要
利用Walsh-Haar矩阵HKRm+1的递归性以及Walsh序的离散Walsh变换的快速算法,提出了一类特殊的Walsh序的离散Walsh-Haar变换的快速算法.该变换的特殊性在于Walsh-Haar函数系与Haar函数系一样,其演化生成时的伸缩比均为R=2.采用对输入数据奇偶二分及对变换结果数据对半二分,如此对一个KRm+1点的数据经过m+1步加上logK步二分以及若干次调序后,便得到变换结果.本设计方法可用于研究其他序的伸缩比为2的离散Walsh-Haar变换的快速算法.
引用
收藏
页码:80 / 82
页数:3
相关论文
共 4 条
[1]
序率理论基础与应用.[M].[美]哈尔姆斯(H·F· Harmnuth) 著;张其善等 译.人民邮电出版社.1980,
[2]
快速Walsh变换的调序技术及其应用 [J].
陈莹 ;
王能超 .
华中科技大学学报(自然科学版), 2005, (03) :56-59
[3]
Walsh-Haar类函数的完备正交性 [J].
卢力 ;
王能超 .
数学杂志, 1998, (S1)
[4]
Walsh函数的演化生成 [J].
王能超 .
中国图象图形学报, 1996, (03)