中图分类号：□□□□□ 文献标识码：A 文章编号：
Study on Channel Estimation based on Compressive Sensing
QI Ting, WEN Ke, WANG You-zheng
（Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University,
Beijing 100084, P. R. China. Correspondence Address: WANG You-zheng: firstname.lastname@example.org）
Abstract：In this paper, the channel estimation of multi-path transmission, which usually shows sparse features, is studied by compressive sensing. It is compared between traditional linear algorithm, such as Least Square (LS), and several compressive sensing methods, including Lasso, CoSaMP and IHT algorithms. We propose an efficient algorithm based on iterative pseudo-inverse and compare it with typical compressive sensing methods. It is observed that the performance of the proposed algorithm is obviously improved in terms of restoration precision, time complexity and success rate of recovery.
Key words：Channel Estimation；Compressive Sensing
 GSM, Group Speciale Mobile (GSM) Recommendations, Series 01-12. 1990.
 Adireddy S., Tong L., and Viswanathan H., “Optimal placement of known symbols for frequency-selective block-fading channels,” IEEE Trans. Info. Theory, vol. 48, pp. 2338–2353, August 2002.
 Tong L., Sadler B., Dong M., Pilot-assisted wireless transmissions: General model, design criteria, and signal processing. IEEE Signal Processing Magazine, 2004, 21(6):12-25
 Mazzenga F., “Channel estimation and equalization for M-QAM transmission with a hidden pilot sequence,” IEEE Trans. on Broadcasting, vol. 46, p. 170176, June 2000.
 David Donoho, "Compressed sensing," IEEE Trans. on Information Theory, 52(4), pp. 1289 - 1306, April 2006.
 Emmanuel Candès, "Compressive sampling," Int. Congress of Mathematics, 3, pp. 1433-1452, Madrid, Spain, 2006.
 Bajwa W., Sayeed A., and Nowak R., “Learning sparse doubly selective channels,” in Proc. 46th Annu. Allerton Conf. 2008.
 Emmanuel Candès and Terence Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?" IEEE Trans. on Information Theory, 52(12), pp. 5406 - 5425, December 2006.
 Needell D., Tropp J. A., "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples", Applied and Computational Harmonic Analysis, 2009.
 Blumensath T., Davies M. E., "Iterative hard thresholding for compressed sensing", Applied and Computational Harmonic Analysis, 2009.
 Venkatesh Saligrama, "Deterministic designs with deterministic guarantees: Toeplitz compressed sensing matrices, sequence design and system identification". Arxiv preprint arXiv:0806.4958 v1, 2008
 Zhang C Y, Wang Y Z. Signal Reconstruction for Compressive Sensing via Iterative Pseudo-Inverse Multiplication. ICSAI2012, 2012.