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

TL;DR

This paper investigates the capacity and coding strategies for authenticated partial correction over arbitrarily varying multiple-access channels, establishing conditions for positive capacity and proposing a block extension scheme.

Contribution

It introduces necessary channel conditions for nonempty capacity regions and presents a novel block length extension scheme for AV-MACs with partial correction.

Findings

Necessary conditions for positive capacity regions identified

A block extension scheme preserving positive rates proposed

Case study demonstrating the conditions on a specific AV-MAC

Abstract

In this paper we study $\gamma$ partial correction over a $t$-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.