| 基于GA和原子特性的信号稀疏分解 |
| |
| 引用本文： | 尹忠科,王建英.基于GA和原子特性的信号稀疏分解[J].铁道学报,2005,27(3):58-61. |
| |
| 作者姓名： | 尹忠科 王建英 |
| |
| 作者单位： | 1. 西南交通大学,计算机与通信工程学院,四川,成都,610031
2. 瑞士联邦技术学院信号处理实验室,瑞士,洛桑,1015 |
| |
| 基金项目： | 国家留学基金(20013048);教育部留学回国人员科研启动基金(教外司留[2004]527号);四川省应用基础研究项目(04JY029-059-2)资助 |
| |
| 摘 要： | 信号稀疏表示在信号处理的许多方面有着重要的应用,但是求得信号稀疏表示的稀疏分解计算量十分巨大,是阻碍其实时应用的主要因素。本文研究基于MatchingPursuit(MP)方法实现的信号稀疏分解算法,采用遗传算法(GA)快速寻找MP过程中每一步分解的最佳原子。根据稀疏分解中使用原子的特性,提出了对基于GA和MP的信号稀疏分解的一种优化方法。算法的有效性为实验结果所证实。
|
| 关 键 词： | 信号处理 稀疏表示 稀疏分解 Matching Pursuit(MP) 遗传算法(GA) |
| 文章编号： | 1001-8360(2005)03-0058-04 |
| 修稿时间： | 2004年9月8日 |
Signal Sparse Decomposition Based on GA and Atom Property |
| |
| YIN Zhong-ke,WANG Jian-ying,Pierre Vandergheynst.Signal Sparse Decomposition Based on GA and Atom Property[J].Journal of the China railway Society,2005,27(3):58-61. |
| |
| Authors: | YIN Zhong-ke WANG Jian-ying Pierre Vandergheynst |
| |
| Institution: | YIN Zhong-ke~1,WANG Jian-ying~1,Pierre Vandergheynst~2 |
| |
| Abstract: | Sparse representation of signals has found important applications in signal processing, but the computational burden in signal sparse decomposition process is so huge that it's almost impossible to apply it to real time signal processing. In this paper, a new fast algorithm is proposed based on matching pursuit (MP) signal sparse decomposition. At first genetic algorithms (GA) is used to effectively search in the dictionary of atoms for the best atom at each step of MP. A faster algorithm is then put forward utiliting the property of atoms. Finally experimeotal results verify the effectiveness of the proposed algorithm. |
| |
| Keywords: | signal processing sparse representation sparse decomposition Matching Pursuit (MP) Genetic Algorithms (GA) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
