• DocumentCode
    1826288
  • Title

    A practical approach for determining burst error distributions for convolutional codes

  • Author

    Crowe, M. Shane ; Gu, Alex Y. ; Skinner, B.J. ; Ebel, William J.

  • Author_Institution
    Mississippi State Univ., MS, USA
  • fYear
    1994
  • fDate
    20-22 Mar 1994
  • Firstpage
    572
  • Lastpage
    575
  • Abstract
    In evaluating the performance of concatenated error-correction codes, it is useful to know the error statistics at the inner code output. A common inner code is a convolutional code. Methods for characterizing the output error statistics for convolutional codes do exist, but the computational effort required grows exponentially with the constraint length. This paper presents a computationally feasible method for characterizing error statistics output from any convolutional code. Specifically, a technique for determining the error statistics for a k=3, rate 1/3 and a k=7, rate ½ convolutional encoder is discussed. An error state diagram is utilized to derive discrete state equations necessary to solve for the transfer function in terms of trellis transition probabilities. Work presented by Best can be manipulated to yield theoretical transition probabilities, but doing so is not computationally practical. Results presented in this paper are based on using empirical trellis transition probabilities in the transfer function
  • Keywords
    coding errors; convolutional codes; encoding; error correction codes; error statistics; transfer functions; burst error distributions; concatenated error correction codes; convolutional codes; convolutional encoder; discrete state equations; error state diagram; inner code output; output error statistics; performance evaluation; transfer function; trellis transition probabilities; Concatenated codes; Convolutional codes; Delay; Equations; Error analysis; Error correction codes; Hamming distance; NASA; Probability; Transfer functions;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    System Theory, 1994., Proceedings of the 26th Southeastern Symposium on
  • Conference_Location
    Athens, OH
  • ISSN
    0094-2898
  • Print_ISBN
    0-8186-5320-5
  • Type

    conf

  • DOI
    10.1109/SSST.1994.287812
  • Filename
    287812