Sparsening Filter Design for Iterative Soft-Input Soft-Output Detectors

Document Type


Publication Date



A large body of research exists around the idea of channel shortening, where a prefilter is designed to reduce the effective channel impulse response to some smaller number of contiguous taps. This idea was originally conceived to reduce the complexity of Viterbi-based maximum-likelihood equalizers. Here, we consider a generalization of channel shortening which we term "channel sparsening". In this case, a prefilter is designed to reduce the effective channel to a small number of nonzero taps which do not need to be contiguous. When used in combination with belief-propagation-based maximum a posteriori (MAP) detectors, an analogous complexity reduction can be realized. We address the design aspects of sparsening filters, including several approaches to minimize the bit error rate of MAP detectors. We devote attention to the interaction of the sparsening filter and detector, and demonstrate the performance gains through simulation.


© 2012 Machado et al; licensee Springer.

The "Link to Full Text" on this page opens the full article at the Springer website. A PDF is available from that article page. Large format figures from the article are available.

This article is published as open access by and distributed under the terms of the Creative Commons Attribution 2.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. CC BY 2.0



Source Publication

EURASIP Journal on Wireless Communications and Networking