Zero Error Decision Feedback Capacity of Discrete Memoryless Channels*

The zero error decision feedback capacity for discrete memoryless channels is found using a constant composition coding argument. Surprisingly, the result is larger for many channels than the known bounds derived earlier by random coding arguments. An upper bound for the retransmission probability is also derived and is hoped to be asymptotically tight for the high rate region. For erasures and error schemes, we show that the bounds in [For68] are not tight and we improve these bounds to obtain new exponential error bounds for such schemes