摘要
信号稀疏分解中使用的过完备原子库对分解效果十分重要,但同时它也是造成稀疏分解计算非常复杂的关键因素。为此,本文提出了利用信号集合划分研究过完备原子库的新方法。利用原子之间的等价关系,可以把过完备原子库划分成互不相交的子库,而每一个原子子库只需要用一个选出的相对应的原子即可代表。利用过完备原子库的集合划分,在信号稀疏分解效果不变的条件下,可以使信号稀疏分解过程的计算复杂度大为降低。本文所提方法的可行性和有效性为实验结果所证实。
The over-complete dictionary of atoms is very important to the signal sparse decomposition results, and it is also the main reason for the high computational complexity in sparse decomposition. To reduce this high computational complexity, a new method is proposed to deal with the over-complete dictionary based on the signal set partitioning method. With the equalvalent relationship, the over-complete dictionary can be partitioned into sub-dictionaries, the intersections of which are null. Each sub-dictionary can then be represented by only one selected corresponding atom. By partitioning the over-complete dictionary, the computational complexity in signal sparse decomposition can be degraded a lot, while the decomposition results are kept unchanged. Finally the experimental results verify the feasibility and efficiency of the proposed method.
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2006年第1期68-71,共4页
Journal of the China Railway Society
基金
国家留学基金(21851039)
四川省应用基础研究项目(04JY029-059-2)
教育部留学回国人员科研启动基金(2004-527)
关键词
信号处理
稀疏分解
过完备原于库
信号集合划分
signal processing
sparse decomposition
over-complete dictionary
signal set partitioning
