Abstract:One of the main concerns about the signal recovery in compressed sensing (CS) literature is the computational cost which largely depends on the dimensionality of measurement matrix (also named dictionary). In this paper, a simply structured dictionary is designed to reduce the computational cost for the CS signal recovery. The structured dictionary is composed of two parts: pilot part and non-pilot part. By collecting several atoms (i.e., columns of the dictionary) to form a unit and assigning each unit some unique rows of the dictionary, it allows us to exclude certain number of non-supporting atoms by detecting the energy of the corresponding measurements with a theoretically derived threshold. An official CS algorithm is then exploited for more detailed signal recovery with a dictionary of smaller dimensionality. Under some conditions, structured dictionary can even transfer the undetermined CS signal recovery problem to a determined case. Therefore, computational cost can be greatly reduced. The price for the design is a slight sacrifice in recovery accuracy. Based on the existing block orthogonal matching pursuit (BOMP) algorithm, we develop structured BOMP (StBOMP) algorithm. Our numerical study with StBOMP algorithm demonstrates the effectiveness of the designed dictionary in computational cost reduction.

A novel signal sparse decomposition based on modulation correlation partition

A New Method for Signal Sparse Decomposition

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

Compressed Data Separation with Redundant Dictionaries

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

Sparse Decomposition Algorithm Using Immune Matching Pursuit

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

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

Sparse Signal Subspace Decomposition Based on Adaptive Over-complete Dictionary

Signal Spatial Correlation Improvement and Correlation Detection Method Based on Sparse Reconstruction

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

Sparse decomposition over combined over-complete dictionary

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

Sparse Decomposition for Signal Periodic Model over Complex Exponential Dictionary

A new algorithm on hierarchical sparse signal reconstruction

Sparse Signal Reconstruction Using Decomposition Algorithm

Structured Dictionary for Computations Reduction in Sparse Recovery

A Frequency Estimation Algorithm of Narrow-band Signal Based on Sparse Decomposition

Learning dictionary from signals under global sparsity constraint

A divide-and-conquer approach for sparse recovery of high dimensional signals