Fast Iterative Coding Techniques for Feedback Channels

Abstract—A class of capacity-achieving, low-complexity, highreliability, 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.

• Type: Journal
• Year: 1998
• Where: TIT
• Authors: James M. Ooi, Gregory W. Wornell
• Keywords: Abstract—A Class, Discrete Memoryless Channels, Noiseless Feedback, TIT 1998