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 partial correction over a -user arbitrarily varying multiple-access channel (AV-MAC). We first present necessary channel conditions for the 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 partial correction error, noting that the flexibility of 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