Sphere-packing bound for block-codes with feedback and finite memory
Giacomo Como, Barış Nakiboğlu · 2010
A lower bound bound is established on the error probability of fixed-length block-coding systems with finite memory feedback, which can be described in terms of a time dependent finite state machine. It is shown that the reliability function of such coding systems over discrete memoryless channels is upper-bounded by the sphere-packing exponent.