2010•2010 2nd IEEE InternationalConference on Network Infrastructure and Digital ContentRequires access

Side information based orthogonal matching pursuit in distributed compressed sensing

Wenbo Zhang, Cong Ma, Weiliang Wang, Yu Liu, Lin Zhang

Open publisher page 17 citations

Abstract

Compressed sensing (CS) theory shows that it is possible to reconstruct exactly a sparse signal from fewer linear measurements than that would be expected from traditional sampling theory. Orthogonal matching pursuit (OMP) is a kind of greedy pursuit algorithms that could implement CS signal recovery. However, in distributed compressed sensing (DCS) scenario, an emerging field based on the correlation among sources, original OMP has to be modified in order to satisfy the limited power restrictions. In this paper, by considering the reconstructed signal as side information (SI), we propose a new jointly decoding algorithm based on OMP and deduce the theoretical measurement rate of each signal. Compared with conventional decoding algorithms, a certain amount of saving in time and number of measurements is obtained and illustrated in the simulation results.

About this research paper

What this paper is about

Compressed sensing (CS) theory shows that it is possible to reconstruct exactly a sparse signal from fewer linear measurements than that would be expected from traditional sampling theory. Orthogonal matching pursuit (OMP) is a kind of greedy pursuit algorithms that could implement CS signal recovery. However, in distributed compressed sensing (DCS) scenario, an emerging field based on the correlation among sources, original OMP has to be modified in order to satisfy the limited power restrictions. In this paper, by considering the reconstructed signal as side information (SI), we propose a new jointly decoding algorithm based on OMP and deduce the theoretical measurement rate of each signal. Compared with conventional decoding algorithms, a certain amount of saving in time and number of measurements is obtained and illustrated in the simulation results.

Why it matters

OpenAlex reports 17 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Compressed sensing (CS) theory shows that it is possible to reconstruct exactly a sparse signal from fewer linear measurements than that would be expected from traditional sampling theory. Orthogonal matching pursuit (OMP) is a kind of greedy pursuit algorithms that could implement CS signal recovery. However, in distributed compressed sensing (DCS) scenario, an emerging field based on the correlation among sources, original OMP has to be modified in order to satisfy the limited power restrictions. In this paper, by considering the reconstructed signal as side information (SI), we propose a new jointly decoding algorithm based on OMP and deduce the theoretical measurement rate of each signal. Compared with conventional decoding algorithms, a certain amount of saving in time and number of measurements is obtained and illustrated in the simulation results.

Key concepts: Matching pursuit, Compressed sensing, Decoding methods, Computer science, SIGNAL (programming language), Greedy algorithm, Algorithm, Basis pursuit

Related papers

Back to paper searchBrowse research topicsOriginal source
Side information based orthogonal matching pursuit in distributed compressed sensing — Research Paper | ScholarLens