Communication over individual channels

Yuval Lomnitz*, Meir Feder

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

27 Scopus citations

Abstract

A communication problem in considered, where no mathematical model is specified for the channel. The achievable rates are determined as a function of the channel input and output sequences known a-posteriori, without assuming any a-priori relation between them. For discrete channels the empirical mutual information between the input and output sequences is shown to be achievable, while for continuous channels the achievable rate is based on the empirical correlation between the sequences. A rate-adaptive scheme employing feedback which achieves these rates asymptotically with a guaranteed reliability, without prior knowledge of the channel behavior, is presented.

Original languageEnglish
Article number6071758
Pages (from-to)7333-7358
Number of pages26
JournalIEEE Transactions on Information Theory
Volume57
Issue number11
DOIs
StatePublished - Nov 2011

Funding

FundersFunder number
Israeli Science Foundation634/09
Yitzhak and Chaya Weinstein Research Institute for Signal Processing
Tel Aviv University

    Keywords

    • Channel uncertainty
    • communication
    • feedback communication
    • random coding
    • rateless coding
    • unknown channels

    Fingerprint

    Dive into the research topics of 'Communication over individual channels'. Together they form a unique fingerprint.

    Cite this