DocumentCode
3022193
Title
Fast iterative coding for feedback channels
Author
Ooi, James M. ; Wornell, Gregory W.
Author_Institution
MIT, Cambridge, MA, USA
fYear
1997
fDate
29 Jun-4 Jul 1997
Firstpage
133
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location
Ulm
Print_ISBN
0-7803-3956-8
Type
conf
DOI
10.1109/ISIT.1997.613048
Filename
613048
Link To Document