The search functionality is under construction.
The search functionality is under construction.

A Comparison between "Most-Reliable-Basis Reprocessing" Strategies

Antoine VALEMBOIS, Marc FOSSORIER

  • Full Text Views

    0

  • Cite this

Summary :

In this semi-tutorial paper, the reliability-based decoding approaches using the reprocessing of the most reliable information set are investigated. This paper somehow homogenizes and compares former different studies, hopefully improving the overall transparency, and completing each one with tricks provided by the others. A couple of sensible improvements are also suggested. However, the main goal remains to integrate and compare recent works based on a similar general approach, which have unfortunately been performed in parallel without much efforts of comparison up to now. Their respective (dis)advantages, especially in terms of average or maximum complexity are elaborated. We focus on suboptimum decoding while some works to which we refer were developed for maximum likelihood decoding (MLD). No quantitative error performance analysis is provided, although we are in a position to benefit from some qualitative considerations, and to compare different strategies in terms of higher or lower expected error performances for a same complexity. With simulations, however, it turns out that all considered approaches perform very closely to each other, which was not especially obvious at first sight. The simplest strategy proves also the fastest in terms of CPU-time, but we indicate ways to implement the other ones so that they get very close to each other from this point of view also. On top of relying on the same intuitive principle, the studied algorithms are thus also unified from the point of view of their error performances and computational cost.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.7 pp.1727-1741
Publication Date
2002/07/01
Publicized
Online ISSN
DOI
Type of Manuscript
PAPER
Category
Coding Theory

Authors

Keyword