References & Citations
Computer Science > Information Theory
Title: Multi-Bit Relaying over a Tandem of Channels
(Submitted on 3 Aug 2022 (v1), last revised 25 Feb 2023 (this version, v3))
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.
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.