Error propagation and definite decoding of convolutional codes
John P. Robinson · IEEE Transactions on Information Theory · 1968
The error-propagation effect in decoding convolutional codes is a result of the internal feedback in the usual decoding method, feedback decoding (FD). As a measure of this effect, the propagation lengthLof a system is defined as the maximum span of decoding errors following a decoding error when all succeding parity checks are satisfied. A relationship betweenL, the parity check matrix, and the decoding algorithm is developed. A decoding method having no internal feedback, definite decoding (DD), is formalized. It is shown that a code using FD with limitedLexists if and only if that same code can be decoded using DD. When using DD a smaller class of errors is corrected. The self-orthogonal codes are shown to be decodable using FD withLsmall. The minimum possible value ofLwhen using bounded distance decoding is given for some of these codes. Codes are given which minimize the spacing between single correctable errors using DD. These values of spacing are compared with those for similar (known) codes which use FD, and with the theoretical minimum spacing.