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

• 作者: 卢力 施保昌 柳健 田金文
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: Walsh-Haar矩阵 离散Walsh-Haar变换 二分技术 快速算法
• 年，卷（期）: 2005,（10）
• 页码范围: 80-82
• 页数: 3页
• 分类号: TP301.6
• 字数: 2115字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2005.10.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田金文	华中科技大学图像信息处理与智能控制教育部重点实验室	248	2531	25.0	36.0
2	柳健	华中科技大学图像信息处理与智能控制教育部重点实验室	129	1748	21.0	33.0
3	施保昌	华中科技大学数学系	60	509	12.0	19.0
4	卢力	华中科技大学数学系	9	110	6.0	9.0