• DocumentCode
    916862
  • Title

    On the error probability of sequential decoding on the BSC

  • Author

    Zigangirov, Kamil Sh

  • Volume
    18
  • Issue
    1
  • fYear
    1972
  • fDate
    1/1/1972 12:00:00 AM
  • Firstpage
    199
  • Lastpage
    202
  • Abstract
    Upper bounds are derived on the error probability that can be achieved by using the maximum-likelihood algorithm of sequential decoding for the binary symmetric channel. The bounds are functions of constraint length and backsearch limit.
  • Keywords
    Binary symmetric channels; Sequential decoding; Block codes; Convolutional codes; Delay; Error probability; Maximum likelihood decoding; Shift registers; Upper bound; Viterbi algorithm;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1972.1054751
  • Filename
    1054751