Adapting Compressed Sensing Algorithms to Discrete Sparse Signals

Konferenz: WSA 2014 - 18th International ITG Workshop on Smart Antennas
12.03.2014 - 13.03.2014 in Erlangen, Germany

Tagungsband: ITG-Fb. 247: WSA 2014

Seiten: 8Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Sparrer, Susanne; Fischer, Robert F. H. (Institute of Communications Engineering, Ulm University, Albert-Einstein-Allee 43, 89081 Ulm, Germany)

In sensor networks, many sensors with very low duty cycles transmit their discrete-valued data independently to a fusion center. This central instance has to estimate the individual data symbols. Assuming a great number of sensors and a much lower number of antennas at the fusion center, the reconstruction has to be done based on an underdetermined system of linear equations. Since the transmit symbol vector is assumed to be sparse, a Compressed Sensing task is present. However, as the data is discrete-valued, Compressed Sensing algorithms for discrete sparse signals are requested. A possible approach is the concatenation of a standard (real-valued) Compressed Sensing algorithm and the Sphere Decoder. In this paper, we give a deeper insight into existing approaches and optimize them in order to improve performance and/or to lower the computational complexity. Thereby, a class of algorithms for the recovery of discrete sparse signals, beneficial also for other applications in digital communications, like peak-power reduction or radar detection, is designed.