一种冗余字典下的信号稀疏分解新方法

• 作者: 刘丹华 周佳社 石光明
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 稀疏分解 冗余字典 匹配追踪算法 信号压缩
• 年，卷（期）: 2008,（2）
• 页码范围: 228-232
• 页数: 5页
• 分类号: TN911.72
• 字数: 3402字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2008.02.008

摘要

针对目前冗余字典下信号稀疏分解常用算法计算复杂度高的问题,提出一种分组匹配追踪算法.该算法首先利用多组正交基构造冗余字典,然后采用迭代式分组匹配追踪,每次迭代从字典中选出一组和原始信号或残余最匹配的正交基,采用正交分解快速算法进行正交分解得到少量重要系数,多次迭代后逐渐稀疏逼近原始信号.实验结果表明,基于小波正交基级联冗余字典进行信号稀疏分解时,在同等稀疏条件下,与匹配追踪(MP)算法相比,该算法的计算速度提高了大约30倍,而且可避免过匹配现象.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石光明	西安电子科技大学电子工程学院	64	1970	13.0	44.0
2	周佳社	西安电子科技大学电子工程学院	24	321	6.0	17.0
3	刘丹华	西安电子科技大学电子工程学院	11	1650	7.0	11.0