Share Email Print

Proceedings Paper

Reconstruction of finite-valued sparse signals
Author(s): Sandra Keiper; Gitta Kutyniok; Dae Gwan Lee; Götz Pfander
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The need of reconstructing discrete-valued sparse signals from few measurements, that is solving an undetermined system of linear equations, appears frequently in science and engineering. Those signals appear, for example, in error correcting codes as well as massive Multiple-Input Multiple-Output (MIMO) channel and wideband spectrum sensing. A particular example is given by wireless communications, where the transmitted signals are sequences of bits, i.e., with entries in f0; 1g. Whereas classical compressed sensing algorithms do not incorporate the additional knowledge of the discrete nature of the signal, classical lattice decoding approaches do not utilize sparsity constraints. In this talk, we present an approach that incorporates a discrete values prior into basis pursuit. In particular, we address finite-valued sparse signals, i.e., sparse signals with entries in a finite alphabet. We will introduce an equivalent null space characterization and show that phase transition takes place earlier than when using the classical basis pursuit approach. We will further discuss robustness of the algorithm and show that the nonnegative case is very different from the bipolar one. One of our findings is that the positioning of the zero in the alphabet - i.e., whether it is a boundary element or not - is crucial.

Paper Details

Date Published: 24 August 2017
PDF: 9 pages
Proc. SPIE 10394, Wavelets and Sparsity XVII, 1039415 (24 August 2017); doi: 10.1117/12.2273893
Show Author Affiliations
Sandra Keiper, TU Berlin (Germany)
Gitta Kutyniok, TU Berlin (Germany)
Dae Gwan Lee, KU Eichstätt-Ingolstadt (Germany)
Götz Pfander, KU Eichstätt-Ingolstadt (Germany)

Published in SPIE Proceedings Vol. 10394:
Wavelets and Sparsity XVII
Yue M. Lu; Dimitri Van De Ville; Manos Papadakis, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?