Implementation of greedy algorithms for LTE sparse channel estimation

Broadband wireless systems often operate under channel conditions that are characterized by a sparse channel impulse response. When the amount of training is given by the standard, compressed sensing channel estimation can exploit this sparsity to improve the quality of the channel estimate. In this paper, we analyze and compare the hardware complexity and denoising performance of three greedy algorithms for the 3GPP LTE system. The complexity/performance trade-off is analyzed using parameterized designs with varying configurations. One configuration of each algorithm is fabricated in a 180nm process and measured.

[1]  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.

[2]  Simon Haykin,et al.  Communication Systems , 1978 .

[3]  J. Preisig,et al.  Estimation of Rapidly Time-Varying Sparse Channels , 2007, IEEE Journal of Oceanic Engineering.

[4]  Franz Hlawatsch,et al.  A compressed sensing technique for OFDM channel estimation in mobile environments: Exploiting channel sparsity for reducing pilots , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[6]  Mike E. Davies,et al.  Gradient Pursuits , 2008, IEEE Transactions on Signal Processing.

[7]  Ryan Kastner,et al.  Survey of hardware platforms for an energy efficient implementation of matching pursuits algorithm for shallow water networks , 2008, WuWNeT '08.

[8]  Shengli Zhou,et al.  Sparse channel estimation for multicarrier underwater acoustic communication: From subspace methods to compressed sensing , 2009, OCEANS 2009-EUROPE.

[9]  Yan Meng,et al.  Algorithm/Architecture Co-exploration for Designing Energy Efficient Wireless Channel Estimator , 2005, J. Low Power Electron..

[10]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[11]  Andreas Peter Burg,et al.  Matching pursuit: Evaluation and implementatio for LTE channel estimation , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[12]  Bhaskar D. Rao,et al.  Sparse channel estimation via matching pursuit with application to equalization , 2002, IEEE Trans. Commun..

[13]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.