References & Citations
Computer Science > Information Theory
Title: Simple Coding Techniques for Many-Hop Relaying
(Submitted on 14 Dec 2021 (v1), last revised 8 Dec 2022 (this version, v4))
Abstract: In this paper, we study the problem of relaying a single bit of information across a series of binary symmetric channels, and the associated trade-off between the number of hops $m$, the transmission time $n$, and the error probability. We introduce a simple, efficient, and deterministic protocol that attains positive information velocity (i.e., a non-vanishing ratio $\frac{m}{n}$ and small error probability) and is significantly simpler than existing protocols that do so. In addition, we characterize the optimal low-noise and high-noise scaling laws of the information velocity, and we adapt our 1-bit protocol to transmit $k$ bits over $m$ hops with $O(m+k)$ transmission time.
Submission history
From: Jonathan Scarlett [view email][v1] Tue, 14 Dec 2021 02:45:45 GMT (1031kb,D)
[v2] Wed, 26 Jan 2022 06:31:02 GMT (1032kb,D)
[v3] Mon, 6 Jun 2022 06:29:26 GMT (1034kb,D)
[v4] Thu, 8 Dec 2022 03:25:01 GMT (1034kb,D)
Link back to: arXiv, form interface, contact.