Back to Search
Start Over
Simple Coding Techniques for Many-Hop Relaying.
- Source :
- IEEE Transactions on Information Theory; Nov2022, Vol. 68 Issue 11, p7043-7053, 11p
- Publication Year :
- 2022
-
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 $\mathcal {O}(m+k)$ transmission time. [ABSTRACT FROM AUTHOR]
- Subjects :
- ERROR probability
HOPS
INFORMATION theory
VELOCITY
Subjects
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 68
- Issue :
- 11
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 160651133
- Full Text :
- https://doi.org/10.1109/TIT.2022.3180001