English

Reduced Complexity Super-Trellis Decoding for Convolutionally Encoded Transmission Over ISI-Channels

Information Theory 2012-10-05 v3 math.IT

Abstract

In this paper we propose a matched encoding (ME) scheme for convolutionally encoded transmission over intersymbol interference (usually called ISI) channels. A novel trellis description enables to perform equalization and decoding jointly, i.e., enables efficient super-trellis decoding. By means of this matched non-linear trellis description we can significantly reduce the number of states needed for the receiver-side Viterbi algorithm to perform maximum-likelihood sequence estimation. Further complexity reduction is achieved using the concept of reduced-state sequence estimation.

Keywords

Cite

@article{arxiv.1207.4680,
  title  = {Reduced Complexity Super-Trellis Decoding for Convolutionally Encoded Transmission Over ISI-Channels},
  author = {Fabian Schuh and Andreas Schenk and Johannes B. Huber},
  journal= {arXiv preprint arXiv:1207.4680},
  year   = {2012}
}

Comments

6 pages, 8 figures, accepted for ICNC'13. (see also: arXiv:1205.7031)

R2 v1 2026-06-21T21:38:30.384Z