-
题名信号稀疏分解中过完备原子库的集合划分
被引量:17
- 1
-
-
作者
邵君
尹忠科
王建英
张跃飞
-
机构
西南交通大学信息科学与技术学院
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2006年第1期68-71,共4页
-
基金
国家留学基金(21851039)
四川省应用基础研究项目(04JY029-059-2)
教育部留学回国人员科研启动基金(2004-527)
-
文摘
信号稀疏分解中使用的过完备原子库对分解效果十分重要,但同时它也是造成稀疏分解计算非常复杂的关键因素。为此,本文提出了利用信号集合划分研究过完备原子库的新方法。利用原子之间的等价关系,可以把过完备原子库划分成互不相交的子库,而每一个原子子库只需要用一个选出的相对应的原子即可代表。利用过完备原子库的集合划分,在信号稀疏分解效果不变的条件下,可以使信号稀疏分解过程的计算复杂度大为降低。本文所提方法的可行性和有效性为实验结果所证实。
-
关键词
信号处理
稀疏分解
过完备原于库
信号集合划分
-
Keywords
signal processing
sparse decomposition
over-complete dictionary
signal set partitioning
-
分类号
TN911.72
[电子电信—通信与信息系统]
-
-
题名基于GA和过完备原子库划分的MP信号稀疏分解算法
被引量:14
- 2
-
-
作者
高瑞
徐华楠
胡钢
-
机构
西北工业大学理学院应用数学系
-
出处
《科学技术与工程》
2008年第4期914-916,920,共4页
-
基金
陕西省自然科学基金(2005F44)
-
文摘
信号稀疏分解计算量大是阻碍其实时应用的主要因素。研究基于匹配追踪(Matching Pursuit)方法实现的信号稀疏分解算法,提出了基于过完备原子库集合划分的、分两阶段搜索的、遗传算法快速寻找MP过程中每一步分解的最佳原子,在稀疏分解重建信号质量不变的条件下,提高了稀疏分解的速度。算法的有效性为实验结果所证实。
-
关键词
稀疏分解
匹配追踪
过完备原子库
信号集合划分
遗传算法(GA)
-
Keywords
sparse decomposition Matching Pursuit (MP) over-complete dictionary signal set parti tioning Genetic Algorithms (GA)
-
分类号
TN911.71
[电子电信—通信与信息系统]
-