Multi-Bit Relaying over a Tandem of Channels

08/03/2022
by   Yan Hao Ling, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/05/2023

Maxflow-Based Bounds for Low-Rate Information Propagation over Noisy Networks

We study error exponents for the problem of low-rate communication over ...
research
11/20/2020

On Error Exponents of Encoder-Assisted Communication Systems

We consider a point-to-point communication system, where in addition to ...
research
03/29/2022

Typical Error Exponents: A Dual Domain Derivation

This paper shows that the probability that the error exponent of a given...
research
01/18/2019

Achievable Error Exponents of One-Way and Two-Way AWGN Channels

Achievable error exponents for the one-way with noisy feedback and two-w...
research
12/14/2021

Simple Coding Techniques for Many-Hop Relaying

In this paper, we study the problem of relaying a single bit of informat...
research
04/27/2023

Hypothesis Testing for Adversarial Channels: Chernoff-Stein Exponents

We study the Chernoff-Stein exponent of the following binary hypothesis ...
research
03/09/2019

Two-Hop Walks Indicate PageRank Order

This paper shows that pairwise PageRank orders emerge from two-hop walks...

Please sign up or login with your details

Forgot password? Click here to reset