Decoding algorithms for noncoherent trellis coded modulation

Dan Raphaeli

doi:10.1109/26.486326

Return

Decoding algorithms for noncoherent trellis coded modulation

1996-03-01

PRE

Dan Raphaeli

DOI：10.1109/26.486326

Original

Original request for help

Save

Abstract

En 中文

Noncoherent decoding of trellis codes using multiple-symbol overlapped observations was shown previously to achieve close to the coherent performance, Optimal decoding by the Viterbi algorithm for L-symbol observations requires a number of states which grows exponentially with L. In this paper, two novel suboptimal algorithms are presented, for which the number of states is the same as the original code, yielding complexity depending weakly on L. For practical values of L, both algorithms are substantially less complex than the optimal algorithm, The first algorithm, the basic decision feedback algorithm (BDFA), is a low complexity feedback decoding scheme, based on the Viterbi algorithm, This algorithm is shown to suffer from increased error probability and from error propagation. A slight modification to this algorithm can, in most cases, reduce these effects significantly, The second algorithm uses the BDFA as a basic building block, This algorithm is based on a novel concept called ''estimated future'' and its performance is very close to optimum for most practical cases with some additional complexity and memory requirements as compared to the first algorithm, Performance analysis and simulation results are also given.

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.