Abstract : The additive infinite-dimensional Gaussian channel subject to jamming is modeled as a two-person zero-sum game with mutual information as the payoff function. The jammer's noise is added to the ambient Gaussian noise. The coder's signal energy is subject to a constraint is necessary in order that the capacity without feedback be finite. It is shown that use of this same RKHS constraint on the jammer's process is too strong; the jammer would then not be able to reduce capacity, regardless of the amount of jamming energy available. The constraint on the jammer is thus on the total jamming energy, without regard to its distribution relative to that of the ambient noise energy. The existence of a saddle value for the problem does not follow from the von Neuman minimax theorem in the original problem formulation. However, a solution is shown to exist. A saddle point, saddle value, and the jammer's minimax strategy are determined. The solution is a function of the problem parameters: the constraint on the coder, the constraint on the jammer, and the covariance of the ambient Gaussian noise.
Abstract : The additive infinite-dimensional Gaussian channel subject to jamming is modeled as a two-person zero-sum game with mutual information as the payoff function. The jammer's noise is added to the ambient Gaussian noise. The coder's signal energy is subject to a constraint is necessary in order that the capacity without feedback be finite. It is shown that use of this same RKHS constraint on the jammer's process is too strong; the jammer would then not be able to reduce capacity, regardless of the amount of jamming energy available. The constraint on the jammer is thus on the total jamming energy, without regard to its distribution relative to that of the ambient noise energy. The existence of a saddle value for the problem does not follow from the von Neuman minimax theorem in the original problem formulation. However, a solution is shown to exist. A saddle point, saddle value, and the jammer's minimax strategy are determined. The solution is a function of the problem parameters: the constraint on the coder, the constraint on the jammer, and the covariance of the ambient Gaussian noise.
The mismatched communication channel with an infinite-dimensional real separable Hilbert space as input and output spaces is considered. To study communication in the presence of jamming, a two person zero sum game with mutual information of input source and output source as the payoff function can be formulated. The coder’s goal is to make mutual information as large as possible, and the jammer’s goal is to make mutual information as small as possible. The optimal mutual information under appropriate constraints of coders and jammers is obtained.
We investigate the behavior of two users and one jammer in an additive white Gaussian noise (AWGN) channel with and without fading when they participate in a noncooperative zero-sum game, with the channel's input/output mutual information as the objective function. We assume that the jammer can eavesdrop on the channel and can use the information obtained to perform correlated jamming. We also differentiate between the availability of perfect and noisy information about the user signals at the jammer. Under various assumptions on the channel characteristics, and the extent of information available at the users and the jammer, we show the existence, or otherwise nonexistence of a simultaneously optimal set of strategies for the users and the jammer, and characterize those strategies whenever they exist.
The problem of transmitting a sequence of identically distributed independent Gaussian random variables through a Gaussian memoryless channel with a given input power constraint, in the presence of an intelligent jammer, is considered. The jammer taps the channel and feeds back a signal, at a given energy level, for the purpose of jamming the transmitting sequence. Under a square-difference distortion measure which is to be maximized by the jammer and to be minimized by the transmitter and the receiver, this correspondence obtains the complete set of optimal (saddle-point) policies. The solution is essentially unique, and it is structurally different in three different regions in the parameter space, which are determined by the signal-to-noise ratios and relative magnitudes of the noise variances. The best (maximin) policy of the jammer is either to choose a linear function of the measurement he receives through channel-tapping, or to choose, in addition (and additively), an independent Gaussian noise sequence, depending on the region where the parameters lie. The optimal (minimax) policy of the transmitter is to amplify the input sequence to the given power level by a linear transformation, and that of the receiver is to use a Bayes estimator.
This paper considers the problem of optimal zero-delay jamming over an additive noise channel. Early work had solved this problem for a Gaussian source and a Gaussian channel. Building on a sequence of recent results on conditions for linearity of optimal estimation, and of optimal mappings in source-channel coding, we derive the saddle-point solution to the jamming problem for general sources and channels, without recourse to Gaussianness assumptions. We show that linearity conditions play a pivotal role in jamming, in the sense that the optimal jamming strategy is to effectively force both the transmitter and the receiver to default to linear mappings, i.e., the jammer ensures, whenever possible, that the transmitter and the receiver cannot benefit from non-linear strategies. This result is shown to subsume the known result for Gaussian source and channel. We analyze conditions and general settings where such unbeatable strategy can indeed be achieved by the jammer. Moreover, we provide a procedure to approximate optimal jamming in the remaining (source-channel) cases where the jammer cannot impose linearity on the transmitter and the receiver.
This paper extends the recent analysis of optimal zero-delay jamming problem, specialized to scalar sources over scalar additive noise channels, to vector spaces. Particularly, we find the saddle point solution to the jamming problem in “vector spaces”, within its most general, non-Gaussian setting; the problem has been open even for the important special case of Gaussian source and channel. Similar to the scalar setting, linearity conditions for encoding and decoding mappings play a pivotal role in jamming, in the sense that the optimal jamming strategy is to effectively force both transmitter and receiver to default to linear mappings, i.e., the jammer ensures, whenever possible, that the transmitter and receiver cannot benefit from non-linear strategies. The optimal strategy is then “randomized” linear encoding for transmitter and generating independent noise for the jamming. Moreover, the optimal jammer allocates power according to the well-known “water-filling” over the eigenvalues of the channel noise, and the density of the jamming noise that render the optimal encoding and decoding mappings linear, is determined by the power constraints and the source density.
This paper considers the problem of optimal zero-delay jamming over an additive noise channel. Early work had already solved this problem for a Gaussian source and channel. Building on a sequence of recent results on conditions for linearity of optimal estimation, and of optimal mappings in source-channel coding, we derive the saddle-point solution to the jamming problem for general sources and channels, without recourse to Gaussian assumptions. We show that linearity conditions play a pivotal role in jamming, in the sense that the optimal jamming strategy is to effectively force both transmitter and receiver to default to linear mappings, i.e., the jammer ensures, whenever possible, that the transmitter and receiver cannot benefit from non-linear strategies. This result is shown to subsume the known result for Gaussian source and channel. We analyze conditions and general settings where such unbeatable strategy can indeed be achieved by the jammer. Moreover, we provide the procedure to approximate optimal jamming in the remaining (source-channel) cases where the jammer cannot impose linearity on the transmitter and the receiver.