|
|||||
|
|
| 离散Walsh-Haar变换的快速算法 | |
| 引用本文： | 卢力,施保昌,王能超,田金文,柳健.离散Walsh-Haar变换的快速算法[J].电子与信息学报,2006,28(7):1192-1195. |
| 作者姓名： | 卢力 施保昌 王能超 田金文 柳健 |
| 作者单位： | 1. 华中科技大学并行计算研究所,武汉,430074;华中科技大学图像所图像信息处理与智能控制教育部重点实验室,武汉,430074 2. 华中科技大学并行计算研究所,武汉,430074 3. 华中科技大学图像所图像信息处理与智能控制教育部重点实验室,武汉,430074 |
| 摘 要： | Walsh-Haar函数系是一种具有良好的全局／局部性质的函数系，与其对应的离散变换是一种正交变换，有着广阔的应用前景。该文给出了离散Walsh-Haar变换及其逆变换的定义，并运用二分技术得到了离散Walsh-Haar变换的快速算法。文中的设计思想和方法可用于研究其它序的离散Walsh-Haar变换和其它的正交变换的快速算法。 |
| 关 键 词： | Walsh-Haar矩阵 离散Walsh-Haar变换 二分技术 快速算法 |
| 文章编号： | 1009-5896（2006）07-1192-04 |
| 收稿时间： | 2004-11-15 |
| 修稿时间： | 2005-06-09 |
Fast Algorithm of Discrete Walsh-Haar Transformation |
|
| Lu Li,Shi Bao-chang,Wang Neng-chao,Tian Jin-wen,Liu Jian.Fast Algorithm of Discrete Walsh-Haar Transformation[J].Journal of Electronics & Information Technology,2006,28(7):1192-1195. | |
| Authors: | Lu Li Shi Bao-chang Wang Neng-chao Tian Jin-wen Liu Jian |
| Affiliation: | Parallel Computation Research Institute, Huazhong University of Science and Technology, Wuhan 430074, China; Sate Key Laboratory of Education Ministry for Image Processing and Intelligent Control, Institute for Pattern Recognition and Artificial Intelligence, HUST, Wuhan 430074, China |
| Abstract: | Walsh-Haar function system is a new kind of function systems that has good global/local property. Discrete Walsh-Haar transformation is an orthogonal transformation that can be widely used in signal processing. In this paper, a new type of transformation,discrete Walsh-Haar transformation, is proposed, and the fast algorithm of discrete Walsh-Haar transformation is studied based on the dichotomous technique. The idea and method used to design the fast algorithm in this paper can be used to study the fast algorithms of other order discrete Walsh-Haar transformations and other discrete orthogonal transformations. |
| Keywords: | Walsh-Haar matrix Discrete Walsh-Haar transformation Dichotomous technique Fast algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 | |
| 点击此处可从《电子与信息学报》下载全文 | |
