Tailbiting MAP decoders

  • Authors:
  • J. B. Anderson;S. M. Hladik

  • Affiliations:
  • Dept. of Electr. Comput. & Syst. Eng., Rensselaer Polytech. Inst., Troy, NY;-

  • Venue:
  • IEEE Journal on Selected Areas in Communications
  • Year:
  • 2006

Quantified Score

Hi-index 0.14

Visualization

Abstract

We extend the MAP decoding algorithm of Bahl et al. (1974) to the case of tail-biting trellis codes. An algorithm is given that is based on finding an eigenvector, and another that avoids this. Several examples are given. The algorithm has application to turbo decoding and source-controlled channel decoding