A class of binary rate one-half convolutional codes that allows an improved stack decoder

A class of binary rate one-half convolutional codes that allows a modified stack decoder are introduced. The distribution of the number of computations per decoded frame is greatly improved. Simulations indicate that for a binary symmetric channel with transition probability p=2^{-5} the modified stack decoder requires less than one-fifth the stack size of the classical implementation.