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

the modified stack decoder requires less than one-fifth the stack size of the classical implementation.