On the Capacity of Channels with Unknown Interference.
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 14, 1987
- Accession Number
- ADA191160
Entities
People
- D. Teneketzis
- M. V. Hegde
- W. E. Stark
Organizations
- University of Michigan