Sparse channel estimation via matching pursuit with application to equalization

Channels with a sparse impulse response arise in a number of communication applications. Exploiting the sparsity of the channel, we show how an estimate of the channel may be obtained using a matching pursuit (MP) algorithm. This estimate is compared to thresholded variants of the least squares (LS) channel estimate. Among these sparse channel estimates, the MP estimate is computationally much simpler to implement and a shorter training sequence is required to form an accurate channel estimate leading to greater information throughput.

[1]  John M. Cioffi,et al.  Fast computation of channel-estimate based equalizers in packet data transmission , 1995, IEEE Trans. Signal Process..

[2]  Iven M. Y. Mareels,et al.  LMS estimation via structural detection , 1998, IEEE Trans. Signal Process..

[3]  Milica Stojanovic,et al.  Analysis of the impact of channel estimation errors on the performance of a decision-feedback equalizer in fading multipath channels , 1995, IEEE Trans. Commun..

[4]  Bhaskar D. Rao,et al.  Matching pursuit based decision-feedback equalizers , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[5]  L. Greenstein,et al.  Tap-selectable decision-feedback equalization , 1997, IEEE Trans. Commun..

[6]  W. F. Schreiber,et al.  Advanced television systems for terrestrial broadcasting: Some problems and some proposed solutions , 1995, Proc. IEEE.

[7]  Bhaskar D. Rao,et al.  Subset selection algorithms with applications , 2001 .

[8]  Michael P. Fitz,et al.  Reduced complexity decision feedback equalization for multipath channels with large delay spreads , 1999, IEEE Trans. Commun..

[9]  Milica Stojanovic,et al.  Sparse equalization for real-time digital underwater acoustic communications , 1995, 'Challenges of Our Changing Global Environment'. Conference Proceedings. OCEANS '95 MTS/IEEE.

[10]  L. F. Turner,et al.  Channel-estimation-based adaptive DFE for fading multipath radio channels , 1991 .

[11]  Delores M. Etter,et al.  Analysis of an adaptive technique for modeling sparse systems , 1989, IEEE Trans. Acoust. Speech Signal Process..

[12]  B. Rao,et al.  Forward sequential algorithms for best basis selection , 1999 .

[13]  Bhaskar D. Rao,et al.  Signal processing with the sparseness constraint , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

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

[15]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.