广义V-系统的构造及相应的快速变换

摘要

为了深入研究信号分析中有效的数学工具—正交函数和正交变换,从Legendre正交多项式出发,构造一类由分段多项式组成的正交函数系,称之为广义k次V-系统,并指出它与k次V-系统的等价关系.首先给出广义k次V-系统对应的离散矩阵,用于广义k次V-变换;然后证明了在保持V-变换的几乎全部特点的同时,广义V-变换还具有快速算法,弥补了V-系统不容易设计快速算法的缺憾.实验结果表明,快速广义V-变换比V-变换在时间效率上有明显提高.