| 斜Haar类变换的演化生成与快速算法 |
| |
| 引用本文： | 施保昌,王能超.斜Haar类变换的演化生成与快速算法[J].计算数学,2003,25(1):1-12. |
| |
| 作者姓名： | 施保昌 王能超 |
| |
| 作者单位： | 华中科技大学并行计算研究所,武汉,430074 |
| |
| 基金项目： | 国家863高技术计划(批准号:863-306-ZD-01-08)资助项目 |
| |
| 摘 要： | 1.引 言 Haar函数和Walsh函数是两类密切相关且十分重要的完备正交函数系,它们不仅在(离散)正交变换及其快速算法设计中起着重要的作用,而且在小波分析中占有重要地位:它们分别对应于Haar小波和Haar小波包.另外,它们还是遗传算法和密码学等涉及布尔函数或离散函数的学科之重要的理论分析工具.
|
| 关 键 词： | 斜Haar类变换 正交函数系 快速算法 二分演化 斜Haar类矩阵 调序规则 Walsh函数 小波分析i |
THE EVOLVING GENERATION AND FAST ALGORITHMS OF SLANT HAAR-TYPE TRANSFORM |
| |
| Shi Baochang Wang Nengchao.THE EVOLVING GENERATION AND FAST ALGORITHMS OF SLANT HAAR-TYPE TRANSFORM[J].Mathematica Numerica Sinica,2003,25(1):1-12. |
| |
| Authors: | Shi Baochang Wang Nengchao |
| |
| Institution: | Shi Baochang Wang Nengchao(Parallel Computing Institute, Huazhong Universityof Science and Technology, Wuhan, 430074) |
| |
| Abstract: | The evolving generation of a class of new orthogonal transforms: slant Haar-type transform is discussed by using the idea of bisection evolution and mutation, and combining Haar-type transform19] and slant transform22]. Then on this basis, various in place fast algorithms for slant Haar-type transform are obtained. The results about Haar-type transform and slant Haar transform are extended, and a new approach for the design of orthogonal transforms and their fast algorithms are developed. |
| |
| Keywords: | Slant Haar-type transform bisection evolution pattern mutation fast algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
