English

Optimal 1-bit Error Exponent for 2-hop Relaying with Binary-Input Channels

Information Theory 2024-06-07 v2 math.IT

Abstract

In this paper, we study the problem of relaying a single bit over a tandem of binary-input channels, with the goal of attaining the highest possible error exponent in the exponentially decaying error probability. Our previous work gave an exact characterization of the best possible error exponent in various special cases, including when the two channels are identical, but the general case was left as an open problem. We resolve this open problem by deriving a new converse bound that matches our existing achievability bound.

Keywords

Cite

@article{arxiv.2311.14251,
  title  = {Optimal 1-bit Error Exponent for 2-hop Relaying with Binary-Input Channels},
  author = {Yan Hao Ling and Jonathan Scarlett},
  journal= {arXiv preprint arXiv:2311.14251},
  year   = {2024}
}

Comments

IEEE Transactions on Information Theory

R2 v1 2026-06-28T13:29:57.788Z