Trellis-Based Equalization for Sparse ISI Channels Revisited

Details Trellis-Based Equalization for Sparse ISI Channels Revisited Trellis-Based Equalization for Sparse ISI Channels Revisited

2005-08-10

arxiv.org/abs/cs/0508051v1

Computer Science

Information Theory

To be presented at the 2005 IEEE Int. Symp. Inform. Theory (ISIT 2005), September 4-9, 2005, Adelaide, Australia

Scientific paper

Sparse intersymbol-interference (ISI) channels are encountered in a variety of high-data-rate communication systems. Such channels have a large channel memory length, but only a small number of significant channel coefficients. In this paper, trellis-based equalization of sparse ISI channels is revisited. Due to the large channel memory length, the complexity of maximum-likelihood detection, e.g., by means of the Viterbi algorithm (VA), is normally prohibitive. In the first part of the paper, a unified framework based on factor graphs is presented for complexity reduction without loss of optimality. In this new context, two known reduced-complexity algorithms for sparse ISI channels are recapitulated: The multi-trellis VA (M-VA) and the parallel-trellis VA (P-VA). It is shown that the M-VA, although claimed, does not lead to a reduced computational complexity. The P-VA, on the other hand, leads to a significant complexity reduction, but can only be applied for a certain class of sparse channels. In the second part of the paper, a unified approach is investigated to tackle general sparse channels: It is shown that the use of a linear filter at the receiver renders the application of standard reduced-state trellis-based equalizer algorithms feasible, without significant loss of optimality. Numerical results verify the efficiency of the proposed receiver structure.

Affiliated with

Also associated with

No associations

Rating

Trellis-Based Equalization for Sparse ISI Channels Revisited does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Trellis-Based Equalization for Sparse ISI Channels Revisited, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Trellis-Based Equalization for Sparse ISI Channels Revisited will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-322117