Gaussian Arbitrarily Varying Channels.

Abstract

The Arbitrarily Varying Channel (AVC) can be interpreted as a model of a channel jammed by an intelligent and unpredictable adversary. In this paper, we investigate the asymptotic reliability of optimum random block codes on Gaussian Arbitrarily Varying Channels (GAVCs). A GAVC is a discrete-time, memoryless Gaussian channel with input power P_T and noise power N_e which is further corrupted by an additive "jamming signal. The statistics of this signal are unknown and may be arbitrary, except that it is subject to a power constraint, P_J. We distinguish between two types of power constraints: peak , average. For peak constraints on the input power , the jamming power, we show that the GAVC has a capacity. For the remaining cases, in which the transmitter , /or the jammer are subject to average power constraints, only LAMBDA- capacities are found. The asymptotic error probabilities suffered by optimal random codes in these cases are determined. Our results suggest that if the jammer is subject only to an average power constraint, reliable communication is impossible at any positive code rate.