The error exponent of variable-length codes over Markov channels with feedback
IEEE Transactions on Information Theory
Achieving the empirical capacity using feedback: memoryless additive models
IEEE Transactions on Information Theory
Zero-rate feedback can achieve the empirical capacity
IEEE Transactions on Information Theory
Hi-index | 755.02 |
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