A Low Complexity Stack Decoder for a Class of Binary Rate (n-1)/n Convolutional Codes
A. J. Han Vinck · IEEE Transactions on Communications · 1984
In this paper we discuss the implementation of a modified stack decoder for a class of binary rateR = (n - 1)/nconvolutional codes used on a binary symmetric channel (BSC). For large values ofn, the classical implementation of the stack decoder quickly becomes impractical, as each extension of an information sequence estimate gives rise to2^{(n-1)}successor estimates. A Fano type of sequential decoder is then preferable. However, by using the structure of a class of systematic rate(n - 1)/ncodes, with optimum distance profile (ODP), we are able to modify the classical stack decoder such that it is of comparable complexity. The average number Of stack reorganizations, as well as the average number of successors per extension, can be reduced considerably, without increase of decoding error probability.