Abstract
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 Cramér-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 Cramér-Rao bound for high SNR, while the others always achieve good performance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Sharp, M., Scaglione, A.: Estimation of sparse multipath channels. In: IEEE Military Communications Conference, MILCOM 2008, pp. 1–7 (2008)
Carbonelli, C., Vedantam, S., Mitra, U.: Sparse channel estimation with zero tap detection. IEEE Transactions on Wireless Communications 6(5), 1743–1763 (2007)
Candès, E., Tao, T.: The Dantzig selector: statistical estimation when p is much larger than n. Annals of Statistics 35(6), 2313–2351 (2007)
Haupt, J., Nowak, R.: Signal reconstruction from noisy random projections. IEEE Transactions on Information Theory 52(9), 4036–4048 (2006)
Babadi, B., Kalouptsidis, N., Tarokh, V.: Asymptotic achievability of the Cramér–Rao bound for noisy compressive sampling. IEEE Transactions on Signal Processing 57(3), 1233–1236 (2009)
Nocedal, J., Wright, S.: Numerical optimization. Springer, Heidelberg (1999)
Zhu, H., Giannakis, G.: Sparsity-embracing multiuser detection for CDMA systems with low activity factor. In: Proceedings of ISIT 2009, vol. 1, pp. 164–168 (2009)
Tibshirani, R.: Regression shrinkage and selection via the LASSO. Journal of the Royal Statistical Society, Series B (Methodological) 58(1), 267–288 (1996)
Meier, L., Van de Geer, S., Buhlmann, P.: The group LASSO for logistic regression. Journal-Royal Statistical Society, Series B Statistical Methodology 70(1), 53 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Niazadeh, R., Babaie-Zadeh, M., Jutten, C. (2010). An Alternating Minimization Method for Sparse Channel Estimation. In: Vigneron, V., Zarzoso, V., Moreau, E., Gribonval, R., Vincent, E. (eds) Latent Variable Analysis and Signal Separation. LVA/ICA 2010. Lecture Notes in Computer Science, vol 6365. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15995-4_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-15995-4_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15994-7
Online ISBN: 978-3-642-15995-4
eBook Packages: Computer ScienceComputer Science (R0)