Robust Joint Message and State Transmission under Arbitrarily Varying Jamming

TL;DR

This paper studies robust joint message and state transmission over channels with unknown, varying jamming, providing lower bounds on capacity-distortion and demonstrating deterministic coding schemes that outperform maximal error scenarios.

Contribution

It introduces new lower bounds on capacity-distortion for arbitrarily varying channels with known state at the encoder and shows deterministic coding schemes without randomness.

Findings

Average error performance exceeds maximal error performance.

Deterministic coding schemes achieve reliable communication.

Capacity-achieving cases are identified.

Abstract

Joint message and state transmission under arbitrarily varying jamming is investigated in this paper. The problem is modeled as the transmission over a channel with random states with a fixed distribution and jamming that varies in an unknown manner. We consider cases in which the channel state is known at the encoder strictly causally and noncausally. For each case, both the average error criterion and the maximal error criterion of the message transmission are adopted. The main results of this paper are lower bounds of the capacity--distortion function of the aforementioned scenarios. Some capacity-achieving cases are also provided. The proposed coding schemes are deterministic, and no correlated randomness is needed to achieve reliable communication and estimation. It turns out that the performance of the system under the average error can strictly outperform the maximal error case, which is in accordance with normal communication over arbitrarily varying channels.