Variable-length channel coding with noisy feedback

Variable-length channel coding with noisy feedback

It is known that perfect noiseless feedback can be used to improve the reliability of communication systems. We show how to make those gains robust to noise on the feedback link. We focus on feedback links that are themselves discrete memoryless channels. We demonstrate that Forney’s erasure-decoding exponent is achievable given any positive-capacity feedback channel. We also demonstrate that a...

Variable-length coding with noisy feedback

It is known that perfect noiseless feedback can be used to improve the reliability of communication systems. We show how to make those gains robust to a noisy feedback link. We demonstrate that the Burnashev upper bound on the reliability function is achievable given any noisy feedback channel, as long as the desired rate of communication is close enough to capacity. We also demonstrate that Fo...

Joint Source { Channel Coding with Variable Length

The Reliability Function of Lossy Source-Channel Coding of Variable-Length Codes with Feedback

We consider transmission of discrete memoryless sources (DMSes) across discrete memoryless channels (DMCs) using variable-length lossy source-channel codes with feedback. The reliability function (optimum error exponent) is shown to be equal to max{0, B(1−R(D)/C)}, where R(D) is the rate-distortion function of the source, B is the maximum relative entropy between output distributions of the DMC...

Variable Length Coding over the Two-User Multiple-Access Channel

For discrete memoryless multiple-access channels, we propose a general definition of variable length codes with a measure of the transmission rates at the receiver side. This gives a receiver perspective on the multiple-access channel coding problem and allows us to characterize the region of achievable rates when the receiver is able to decode each transmitted message at a different instant of...