We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Multi-Bit Relaying over a Tandem of Channels

Abstract: We study error exponents for the problem of relaying a message over a tandem of two channels sharing the same transition law, in particular moving beyond the 1-bit setting studied in recent related works. Our main results show that the 1-hop and 2-hop exponents coincide in both of the following settings: (i) the number of messages is fixed, and the channel law satisfies a condition called pairwise reversibility, or (ii) the channel is arbitrary, and a zero-rate limit is taken from above. In addition, we provide various extensions of our results that relax the assumptions of pairwise reversibility and/or the two channels having identical transition laws, and we provide an example for which the 2-hop exponent is strictly below the 1-hop exponent.
Comments: IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2208.02003 [cs.IT]
  (or arXiv:2208.02003v3 [cs.IT] for this version)

Submission history

From: Jonathan Scarlett [view email]
[v1] Wed, 3 Aug 2022 12:16:09 GMT (26kb)
[v2] Thu, 8 Dec 2022 06:00:53 GMT (26kb)
[v3] Sat, 25 Feb 2023 00:30:32 GMT (27kb)

Link back to: arXiv, form interface, contact.