| 基于二进分块的快速小波变换 |
| |
| 引用本文： | 李毅伟,颜毅华,宋国乡.基于二进分块的快速小波变换[J].西安电子科技大学学报,2006,33(1):107-110. |
| |
| 作者姓名： | 李毅伟 颜毅华 宋国乡 |
| |
| 作者单位： | [1]西安电子科技大学理学院,陕西西安710071 [2]中国科学院国家天文台,北京100012 [3]太原科技大学应用科学分院,山西太原030024 |
| |
| 基金项目： | 中国科学院资助项目;科技部科研项目 |
| |
| 摘 要： | 提出基于二进分块的快速小波变换算法，可实现对非二进阶矩阵的“几乎”快速小波变换，克服了标准快速小波变换在实施时要求目标矩阵的阶数必须为2的整数幂这一限制．该算法适用于由高维积分方程离散化所得到的大型稠密线性方程组的快速求解．算法已经用FORTRAN 90语言实现为软件包（内含数种正交及双正交小波滤波器）．数值算例表明了该算法的有效性．
|
| 关 键 词： | 快速小波变换 高维积分方程 稠密线性方程组 |
| 文章编号： | 1001-2400（2006）01-0107-04 |
| 收稿时间： | 2005-04-08 |
| 修稿时间： | 2005-04-08 |
Fast wavelet transforms based on binary partition techniques |
| |
| LI Yi-wei,YAN Yi-hua,SONG Guo-xiang.Fast wavelet transforms based on binary partition techniques[J].Journal of Xidian University,2006,33(1):107-110. |
| |
| Authors: | LI Yi-wei YAN Yi-hua SONG Guo-xiang |
| |
| Affiliation: | (1) School of Science, Xidian Univ., Xi′an 710071， China;(2) National Astronomical Observatory, Chinese Academy of Science, Beijing 100012， China;(3) School of Applied Science, Taiyuan University of Science and Technology, Taiyuan 030024， China |
| |
| Abstract: | A fast wavelet transform based on binary partition technique(BFWT) is proposed to apply an "almost to be" FWT to matrices with non-dyadic sizes,which can not be done by the standard FWT.Implemented as a software package in FORTRAN 90 with various orthonormal or biorthonormal wavelet filters,this new algorithm is desirable for fast resolution of large-scale dense linear systems resulting from discretization of multi-dimensional integral equationsl.An illustrative example is provided to demonstrate the validity and applicability of the algorithm. |
| |
| Keywords: | fast wavelet transform multi-dimensional integral equation dense linear equations |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
