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

Abstract

In this paper we study ${\hat{I}}^3$ partial correction over a $t$-user arbitrarily varying multiple-access channel (AV-MAC). We first present necessary channel conditions for the ${\hat{I}}^3$ 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 ${\hat{I}}^3$ partial correction error, noting that the flexibility of ${\hat{I}}^3$ 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.

8 pages, submitted for publication