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
Link To Document