Accession Number : ADA191160

Title :   On the Capacity of Channels with Unknown Interference.

Descriptive Note : Technical rept.,

Corporate Author : MICHIGAN UNIV ANN ARBOR COMMUNICATIONS AND SIGNAL PROCESSING LAB

Personal Author(s) : Hegde, M V ; Stark, W E ; Teneketzis, D

PDF Url : ADA191160

Report Date : 14 Aug 1987

Pagination or Media Count : 48

Abstract : We model the process of communicating in the presence of interference, which is unknown or hostile, as a two-person zero sum game with the communicator and the jammer as the players. The objective function we consider is the mutual information. The communicator's strategies are distributions on the input alphabet and on a set of quantizers. The jammer's strategies are distributions on the noise power subject to certain constraints. We consider various conditions on the jammer's strategy set and on the communicator's knowledge. For the case with the decoder uninformed of the actual quantizer chosen we show that, from the communicator's perspective, the worst-case jamming strategy is a distribution concentrated at a finite number of points thereby converting a functional optimization problem into a non-linear programming problem. Moreover, we are able to characterize the worst-case distributions by means of necessary and sufficient conditions which are easy to verify. For the case with the decoder informed of the actual quantizer chosen we are able to demonstrate the existence of saddle-point strategies. The analysis is also seen to be valid for a number of situation where the jammer is adaptive.

Descriptors :   *CHANNELS, *JAMMING, *NOISE, *NONLINEAR PROGRAMMING, *POWER SPECTRA, CAPACITY(QUANTITY), DISTRIBUTION, OPTIMIZATION, STRATEGY

Subject Categories : Cybernetics
      Countermeasures
      Command, Control and Communications Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE