Next Article in Journal
A Structure Fidelity Approach for Big Data Collection in Wireless Sensor Networks
Previous Article in Journal
Evaluation of the Leap Motion Controller as a New Contact-Free Pointing Device
Article

Modified OMP Algorithm for Exponentially Decaying Signals

1
Centre of New Technologies, University of Warsaw, Banacha 2C 02-097, Poland
2
Department of Mathematical Methods in Physics, Faculty of Physics, University of Warsaw, Pasteura 5, Warsaw 02-093, Poland
*
Author to whom correspondence should be addressed.
Sensors 2015, 15(1), 234-247; https://doi.org/10.3390/s150100234
Received: 12 September 2014 / Accepted: 15 December 2014 / Published: 24 December 2014
(This article belongs to the Section Sensor Networks)
A group of signal reconstruction methods, referred to as compressed sensing (CS), has recently found a variety of applications in numerous branches of science and technology. However, the condition of the applicability of standard CS algorithms (e.g., orthogonal matching pursuit, OMP), i.e., the existence of the strictly sparse representation of a signal, is rarely met. Thus, dedicated algorithms for solving particular problems have to be developed. In this paper, we introduce a modification of OMP motivated by nuclear magnetic resonance (NMR) application of CS. The algorithm is based on the fact that the NMR spectrum consists of Lorentzian peaks and matches a single Lorentzian peak in each of its iterations. Thus, we propose the name Lorentzian peak matching pursuit (LPMP). We also consider certain modification of the algorithm by introducing the allowed positions of the Lorentzian peaks’ centers. Our results show that the LPMP algorithm outperforms other CS algorithms when applied to exponentially decaying signals. View Full-Text
Keywords: compressed sensing; orthogonal matching pursuit; exponentially decaying signal; nuclear magnetic resonance; non-uniform sampling; Lorentzian peaks matching pursuit compressed sensing; orthogonal matching pursuit; exponentially decaying signal; nuclear magnetic resonance; non-uniform sampling; Lorentzian peaks matching pursuit
Show Figures

MDPI and ACS Style

Kazimierczuk, K.; Kasprzak, P. Modified OMP Algorithm for Exponentially Decaying Signals. Sensors 2015, 15, 234-247. https://doi.org/10.3390/s150100234

AMA Style

Kazimierczuk K, Kasprzak P. Modified OMP Algorithm for Exponentially Decaying Signals. Sensors. 2015; 15(1):234-247. https://doi.org/10.3390/s150100234

Chicago/Turabian Style

Kazimierczuk, Krzysztof, and Paweł Kasprzak. 2015. "Modified OMP Algorithm for Exponentially Decaying Signals" Sensors 15, no. 1: 234-247. https://doi.org/10.3390/s150100234

Find Other Styles

Article Access Map by Country/Region

1
Only visits after 24 November 2015 are recorded.
Back to TopTop