• DocumentCode
    1291030
  • Title

    Improved error exponent for time-invariant and periodically time-variant convolutional codes

  • Author

    Shulman, Nadav ; Feder, Meir

  • Author_Institution
    Dept. of Electr. Eng.-Syst., Tel Aviv Univ., Israel
  • Volume
    46
  • Issue
    1
  • fYear
    2000
  • fDate
    1/1/2000 12:00:00 AM
  • Firstpage
    97
  • Lastpage
    103
  • Abstract
    An improved upper bound on the error probability (first error event) of time-invariant convolutional codes, and the resulting error exponent, is derived. The improved error bound depends on both the delay of the code K and its width (the number of symbols that enter the delay line in parallel) b. Determining the error exponent of time-invariant convolutional codes is an open problem. While the previously known bounds on the error probability of time-invariant codes led to the block-coding exponent, we obtain a better error exponent (strictly better for b>1). In the limit b→∞ our error exponent equals the Yudkin-Viterbi (1967, 1971, 1965) exponent derived for time-variant convolutional codes. These results are also used to derive an improved error exponent for periodically time-variant codes
  • Keywords
    block codes; convolutional codes; delays; error statistics; linear codes; random codes; Yudkin-Viterbi exponent; block-coding exponent; code delay; code width; delay line; error bound; error exponent; error probability; first error event; linear binary convolutional encoder; periodically time-variant convolutional codes; random binary block code; time-invariant convolutional codes; upper bound; Block codes; Communication systems; Convolutional codes; Delay lines; Error probability; Maximum likelihood decoding; Registers; Upper bound; Vectors; Viterbi algorithm;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.817511
  • Filename
    817511