Fast iterative coding for feedback channels
James M. Ooi, Gregory W. Wornell · 2002
A class of practical, very low-complexity, variable-rate coding schemes is developed for communication over channels with feedback. It is shown that for arbitrary discrete memoryless channels (DMCs) with noise-free feedback, these schemes achieve error probabilities that decay exponentially with block-length at any rate below the channel capacity. Extensions of the strategy for use on finite-state channels, known and unknown (universal communication), with feedback are also developed.