Optimal decoding of linear codes for minimizing symbol error rate (Corresp.)

  • Authors:
  • L. Bahl;J. Cocke;F. Jelinek;J. Raviv

  • Affiliations:
  • -;-;-;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

The general problem of estimating the a posteriori probabilities of the states and transitions of a Markov source observed through a discrete memoryless channel is considered. The decoding of linear block and convolutional codes to minimize symbol error probability is shown to be a special case of this problem. An optimal decoding algorithm is derived.