Title :
On decoding bit error probability for binary convolutional codes
Author :
Johannesson, Rolf ; Massey, James L. ; Stahl, Patrick
Author_Institution :
Dept. of Inform Tech. Inf. Theor. Group, Lund Univ., Sweden
Abstract :
An explanation is given for the paradoxical fact that, at low signal-to-noise ratios, the systematic feedback encoder results in fewer decoding bit errors than does a nonsystematic feedforward encoder for the same code. The analysis identifies a new code property, the d-distance weight density of the code. For a given d-distance weight density, the decoding bit error probability depends on the number of taps in the realization of the encoder inverse. Among all encoders for a given convolutional code, the systematic one has the simplest encoder inverse and, hence, gives the smallest bit error probability
Keywords :
binary codes; convolutional codes; decoding; error statistics; binary convolutional codes; d-distance weight density; decoding bit error probability; encoder inverse; low signal-to-noise ratio; nonsystematic feedforward encoder; systematic feedback encoder; Arithmetic; Channel capacity; Convolution; Convolutional codes; Error probability; Feedback; Information theory; Maximum likelihood decoding; Maximum likelihood estimation; Signal to noise ratio;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866696