[发明专利]适用于节点数目受限制系统的快速最优小波包基搜索方法

摘要

本发明提出一种快速最优小波包基搜索方法，涉及信号调制技术。将输入信号按小波包二叉树结构逐级自上而下分解成多个节点，计算各父子节点间的代价函数值，若两个子节点的代价函数值之和优于父节点，则标记两个子节点为可分节点，若父节点的代价函数值优于两个子节点之和，则标记父节点为不可分节点，并删除子节点；当所需计算的最优小波包基结构的节点数目受限制时，穷举并比较所有满足正交重构条件且满足节点数目限制条件的小波包二叉树结构，选取其中代价函数花费最低的结构作为最优基，确保输出的最优基结构拥有最低的代价函数值。本发明解决了节点数目受限制条件下的最优基结构快速搜索问题，节省了搜索时间。

主权项

1.一种用于节点数目受限制系统的快速小波包基搜索方法，其特征在于：小波包分解模块根据输入信号按小波包二叉树结构逐级向下分解为父节点及下层的子节点，计算各父子节点间的代价函数值，若子节点的代价函数值之和优于父节点，节点标记模块标记子节点为可分节点，若父节点的代价函数值优于各子节点之和，则标记父节点为不可分节点，并删除子节点；当满足时，穷举竞争模块根据公式计算需分配的节点数，在剩余个可分节点中随机选取个节点进行分解，并计算所有满足正交重构条件的小波包二叉树结构的代价函数值，选择其中代价函数值最小的二叉树结构作为输出的最优小波包基结构，其中，为可分节点数，为不可分节点，为节点数目限制数。