English

Feedback Communication over Individual Channels

Information Theory 2009-08-20 v2 math.IT

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 sequences known a-posteriori for discrete and continuous channels. Furthermore we present a rate-adaptive scheme employing feedback which achieves these rates asymptotically without prior knowledge of the channel behavior.

Keywords

Cite

@article{arxiv.0901.1732,
  title  = {Feedback Communication over Individual Channels},
  author = {Yuval Lomnitz and Meir Feder},
  journal= {arXiv preprint arXiv:0901.1732},
  year   = {2009}
}

Comments

Final ISIT 2009 version

R2 v1 2026-06-21T12:00:07.885Z