Sparsity-based Recovery of Finite Alphabet Solutions to Underdetermined Linear Systems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Information Theory Année : 2015

Sparsity-based Recovery of Finite Alphabet Solutions to Underdetermined Linear Systems

Résumé

We consider the problem of estimating a deterministic finite alphabet vector f from underdetermined measurements y = A f, where A is a given (random) n x M matrix. Two new convex optimization methods are introduced for the recovery of finite alphabet signals via l1-norm minimization. The first method is based on regularization. In the second approach, the problem is formulated as the recovery of sparse signals after a suitable sparse transform. The regularization-based method is less complex than the transform-based one. When the alphabet size $p$ equals 2 and (n,N) grows proportionally, the conditions under which the signal will be recovered with high probability are the same for the two methods. When p > 2, the behavior of the transform-based method is established. Experimental results support this theoretical result and show that the transform method outperforms the regularization-based one.
Fichier principal
Vignette du fichier
FASR_Finale_Twocol.pdf (2.26 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01194517 , version 1 (07-09-2015)

Identifiants

Citer

Abdeldjalil Aissa El Bey, Dominique Pastor, Si Mohamed Aziz Sbai, Yasser Fadlallah. Sparsity-based Recovery of Finite Alphabet Solutions to Underdetermined Linear Systems. IEEE Transactions on Information Theory, 2015, 61 (4), pp.2008 - 2018. ⟨10.1109/TIT.2015.2399914⟩. ⟨hal-01194517⟩
165 Consultations
191 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More