摘要
Walsh-Haar函数系是一种具有良好的全局/局部性质的函数系,与其对应的离散变换是一种正交变换,有着广阔的应用前景。该文给出了离散Walsh-Haar变换及其逆变换的定义,并运用二分技术得到了离散Walsh-Haar变换的快速算法。文中的设计思想和方法可用于研究其它序的离散Walsh-Haar变换和其它的正交变换的快速算法。
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.
出处
《电子与信息学报》
EI
CSCD
北大核心
2006年第7期1192-1195,共4页
Journal of Electronics & Information Technology
基金
国家自然科学基金(60473015)资助课题