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 :
بازگشت