English

Authenticated partial correction over AV-MACs: toward characterization and coding

Information Theory 2024-07-26 v1 Combinatorics math.IT

Abstract

In this paper we study γ\gamma partial correction over a tt-user arbitrarily varying multiple-access channel (AV-MAC). We first present necessary channel conditions for the γ\gamma partially correcting authentication capacity region to have nonempty interior. We then give a block length extension scheme which preserves positive rate tuples from a short code with zero probability of γ\gamma partial correction error, noting that the flexibility of γ\gamma partial correction prevents pure codeword concatenation from being successful. Finally, we offer a case study of a particular AV-MAC satisfying the necessary conditions for partial correction.

Cite

@article{arxiv.2407.17582,
  title  = {Authenticated partial correction over AV-MACs: toward characterization and coding},
  author = {Duncan Koepke and Michaela Schnell and Madelyn St. Pierre and Allison Beemer},
  journal= {arXiv preprint arXiv:2407.17582},
  year   = {2024}
}

Comments

8 pages, submitted for publication

R2 v1 2026-06-28T17:52:48.376Z