Conditions on interleavers that force the constituent encoders of a turbo encoder to the all-zero state with a single tail are derived. An algorithm that allows for termination with different constituent encoders or a predetermined interleaver is also presented.