Communication over Individual Channels

Abstract

We consider the problem of communicating over a channel for which no mathematical model is specified. We present achievable rates as a function of the channel input and output known a-posteriori for discrete and continuous channels, as well as a rate-adaptive scheme employing feedback which achieves these rates asymptotically without prior knowledge of the channel behavior.

Cleanup, Editorial changes, Additional commentary

References in corpus (3)

• Zero-rate feedback can achieve the empirical capacity
• Coding into a source: a direct inverse Rate-Distortion theorem
• Achieving the Empirical Capacity Using Feedback Part I: Memoryless Additive Models

Cited by in corpus (16)

• Communication over Individual Channels -- a general framework
• Universal communication part I: modulo additive channels
• Robust Gaussian Joint Source-Channel Coding with a Staircase Distortion-Noise Profile
• Relaxing the Gaussian AVC
• Feedback Communication over Individual Channels
• Minimum Energy Analysis for Robust Gaussian Joint Source-Channel Coding with a Square-Law Profile
• Universal communication part II: channels with memory
• An Achievable Rate for the MIMO Individual Channel
• On AVCs with Quadratic Constraints
• Universal Communication over Arbitrarily Varying Channels
• Equivalence perspectives in communication, source-channel connections and universal source-channel separation
• Power Adaptive Feedback Communication over an Additive Individual Noise Sequence Channel
• Searching with Measurement Dependent Noise
• On Optimal Latency of Communications
• Layered black-box, behavioral interconnection perspective and applications to the problem of communication with fidelity criteria, Part I: i.i.d. sources
• Non-Random Coding Error Exponent for Lattices