Abstract:The optimal sparse expression for a signal is critical to the application of compressed sensing theory. Since the standard matching pursuit uses greedy strategy to approximate the objective function, which is aim to search for the linear combination of the optimal atoms in a redundant dictionary. It is inevitable to cause enormous calculation quantity, to overcome this defect, a scheme based on immune matching pursuit algorithm is proposed in this paper which is suitable for speech signal sparse decomposition. In this matching pursuit algorithm, each matching process has been optimized by the immune algorithm with the characteristics of local fast convergence and global optimal. As a result, according to this algorithm, the speed of sparse decomposition and the quality of reconstructed signal all have been effectively improved, and the storage space requirement for redundant dictionary also has been degraded. Simulation results show that, the matching pursuit computational cost can be obviously reduced by using this algorithm, Moreover, the performance of this algorithm is stable, and it also has high signal decomposition accuracy. In a word, the efficiency of sparse decomposition can be significantly improved by combining the immune evolution mechanism and matching pursuit algorithm.

An MP sparse decomposition algorithm with 2-step search method based on partitioning the over-complete dictionary

Two Dictionaries Matching Pursuit for Sparse Decomposition of Signals

A Quick MP Algorithm of Sparse Decomposition by Overcomplete Dictionary Combined by Orthogonal Bases

A New Method for Signal Sparse Decomposition

A modified MP Algorithm Constrained by the Simulate Annealing Threshold for Sparse Decomposition of Signals

Compressed Data Separation Via Unconstrained L1-Split Analysis

A novel signal sparse decomposition based on modulation correlation partition

The Application of Sparse Component Decomposition in the Over-complete Dictionary to Signal Representation

Sparse Decomposition Algorithm Using Immune Matching Pursuit

Double Least Squares Pursuit for Sparse Decomposition.

A new algorithm on hierarchical sparse signal reconstruction

The Sparse Decomposition and Compression of ECG and EEG Based on Matching Pursuits

K-CPD: Learning of Overcomplete Dictionaries for Tensor Sparse Coding.

The method of signal sparse representation based on cascade multi-type over-complete atom dictionary

An overcomplete dictionary design algorithm for sparse representation of piecewise stationary signals

Sparse Signal Subspace Decomposition Based on Adaptive Over-complete Dictionary

A New Approach to Image Sparse Decomposition Based on MP

A Structure-Adaptive Matching Pursuit Subspace Search Algorithm for Effective Image Sparse Representation

Iterative Weighted Method of Sparse Decomposition and Preliminary Application

Single-channel Speech Separation Using Orthogonal Matching Pursuit.

Sparse decomposition over combined over-complete dictionary