An Alternating Minimization Method for Sparse Channel Estimation

The problem of estimating a sparse channel, i.e. a channel with a few non-zero taps, appears in many fields of communication including acoustic underwater or wireless transmissions. In this paper, we have developed an algorithm based on Iterative Alternating Minimization technique which iteratively detects the location and the value of the channel taps. In fact, at each iteration we use an approximate Maximum A posteriori Probability (MAP) scheme for detection of the taps, while a least square method is used for estimating the values of the taps at each iteration. For approximate MAP detection, we have proposed three different methods leading to three variants for our algorithm. Finally, we experimentally compared the new algorithms to the Cramer-Rao lower bound of the estimation based on knowing the locations of the taps. We experimentally show that by selecting appropriate preliminaries for our algorithm, one of its variants almost reaches the Cramer-Rao bound for high SNR, while the others always achieve good performance.

[1]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[2]  Vahid Tarokh,et al.  Asymptotic Achievability of the CramÉr–Rao Bound for Noisy Compressive Sampling , 2009, IEEE Transactions on Signal Processing.

[3]  Robert D. Nowak,et al.  Signal Reconstruction From Noisy Random Projections , 2006, IEEE Transactions on Information Theory.

[4]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[5]  P. Bühlmann,et al.  The group lasso for logistic regression , 2008 .

[6]  Terence Tao,et al.  The Dantzig selector: Statistical estimation when P is much larger than n , 2005, math/0506081.

[7]  A. Scaglione,et al.  Estimation of sparse multipath channels , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[8]  Georgios B. Giannakis,et al.  Sparsity-embracing multiuser detection for CDMA systems with low activity factory , 2009, 2009 IEEE International Symposium on Information Theory.

[9]  Urbashi Mitra,et al.  Sparse Channel Estimation with Zero Tap Detection , 2007, IEEE Transactions on Wireless Communications.