• DocumentCode
    921328
  • Title

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

  • Author

    Bahl, L.R. ; Cocke, J. ; Jelinek, F. ; Raviv, J.

  • Volume
    20
  • Issue
    2
  • fYear
    1974
  • fDate
    3/1/1974 12:00:00 AM
  • Firstpage
    284
  • Lastpage
    287
  • 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.
  • Keywords
    Convolutional codes; Decoding; Estimation; Linear codes; Markov processes; Convolutional codes; Error analysis; Error probability; Feedback; Linear code; Maximum likelihood decoding; Memoryless systems; Reflective binary codes; State estimation; Viterbi algorithm;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1974.1055186
  • Filename
    1055186