Title :
Fast iterative coding for feedback channels
Author :
Ooi, James M. ; Wornell, Gregory W.
Author_Institution :
MIT, Cambridge, MA, USA
fDate :
29 Jun-4 Jul 1997
Abstract :
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
Keywords :
channel capacity; channel coding; error statistics; iterative methods; memoryless systems; state feedback; variable rate codes; DMC; arbitrary discrete memoryless channels; block-length; channel capacity; error probabilities; fast iterative coding; feedback channels; finite-state channels; known channels; low-complexity variable-rate coding schemes; noise-free feedback; universal communication; unknown channels; Arithmetic; Automatic repeat request; Channel capacity; Decoding; Entropy; Error probability; Feedback; Markov processes; Memoryless systems; Source coding;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.613048
