We study the reliable communication of delay-sensitive bit streams through noisy channels.
To bring the issues into sharp focus, we will focus on the specific problem of communicating …

Burnashev in 1976 gave an exact expression for the reliability function of a discrete
memoryless channel (DMC) with noiseless feedback. A coding scheme that achieves this …

Recently, Altug and Wagner posed a question regarding the optimal behavior of the
probability of error when channel coding rate converges to the capacity sufficiently slowly …

To transmit information by timing arrivals to a single-server queue, we consider using the
exponential server channel's maximum likelihood decoder. For any server with service times …

The problem of error-free transmission capacity of a noisy channel was posed by Shannon
in 1956 and remains unsolved, Nevertheless, partial results for this and similar channel and …

We review how Shannon's classical notion of capacity is not enough to characterize a noisy
communication channel if we intend to use that channel as a part of a feedback loop to …

This paper introduces the notions of variable-to-fixed and fixed-to-variable channel capacity,
without feedback. For channels that satisfy the strong converse, these notions coincide with …

We study the performance limits of state-dependent discrete memoryless channels with a
discrete state available at both the encoder and the decoder. We establish the ε-capacity as …

This paper considers the problem of variable-length coding over a discrete memoryless
channel with noiseless feedback. This paper provides a stochastic control view of the …

A transmitter observing a sequence of independent and identically distributed random
variables seeks to keep a receiver updated about its latest observations. The receiver need …