C-Curve: A Finite Alphabet Based Parameter Choice Rule for Elastic-Net in Sporadic Communication

Sporadic machine-to-machine communication requires a signaling efficient medium access strategy, which can be achieved by compressed sensing based multi-user detection (CS-MUD). This novel application for Compressed Sensing requires adapted reconstruction algorithms considering typical communications assumptions. In order to get fast signal reconstruction, we utilize a smoothed version of the ℓ1-regularization, namely, the elastic-net. Further, we connect this approach with a final projection step to incorporate finite alphabets and introduce a new parameter choice strategy for the elastic-net: the so-called C-curve.

[1]  D. Lorenz,et al.  Convergence rates and source conditions for Tikhonov regularization with sparsity constraints , 2008, 0801.1774.

[2]  I. Loris.  On the performance of algorithms for the minimization of ℓ1-penalized functionals , 2007, 0710.4082.

[3]  Per Christian Hansen,et al.  Analysis of Discrete Ill-Posed Problems by Means of the L-Curve , 1992, SIAM Rev..

[4]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[5]  Dirk A. Lorenz,et al.  Iterated Hard Shrinkage for Minimization Problems with Sparsity Constraints , 2008, SIAM J. Sci. Comput..

[6]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[7]  D. Lorenz,et al.  Elastic-net regularization: error estimates and active set methods , 2009, 0905.0796.

[8]  Carsten Bockelmann,et al.  Sparsity Aware Multiuser detection for Machine to Machine communication , 2012, 2012 IEEE Globecom Workshops.

[9]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[10]  H. Zou,et al.  Regularization and variable selection via the elastic net , 2005 .

[11]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[12]  Peter Maaß,et al.  Compressed sensing in imaging mass spectrometry , 2013 .

[13]  Carsten Bockelmann,et al.  Compressive sensing based multi‐user detection for machine‐to‐machine communication , 2013, Trans. Emerg. Telecommun. Technol..

[14]  A. V. Schaik,et al.  L1 regularization method in electrical impedance tomography by using the L1-curve (Pareto frontier curve) , 2012 .