Title :
Fast iterative coding techniques for feedback channels
Author :
Ooi, James M. ; Wornell, Gregory W.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., MIT, Cambridge, MA, USA
fDate :
11/1/1998 12:00:00 AM
Abstract :
A class of capacity-achieving, low-complexity, high-reliability, variable-rate coding schemes is developed for communication over discrete memoryless channels with noiseless feedback. Algorithms for encoding and decoding that require computations growing linearly with the number of channel inputs used are developed. The error exponent associated with the scheme is shown to be optimal and implies that capacity is achievable. Simulations are performed and support the analytically predicted high performance and low complexity
Keywords :
channel coding; decoding; discrete systems; error correction codes; feedback; iterative methods; memoryless systems; variable rate codes; capacity-achieving low complexity high-reliability variable-rate coding; channel input; decoding; discrete memoryless channels; encoding; error exponent; fast iterative coding techniques; feedback channels; noiseless feedback; Analytical models; Computational modeling; Feedback; Feeds; Iterative algorithms; Iterative decoding; Memoryless systems; Predictive models; Random variables; Transmitters;
Journal_Title :
Information Theory, IEEE Transactions on
