Solutions to a class of minimax decision problems arising in communication systems
Tóm tắt
In this paper, we consider a class of minimax decision problems which arise in the transmission of a Gaussian vector message over a vector channel with partially unknown statistical description. The statistically unknown part of the channel is modelled as one which is controlled by a jammer who can corrupt the transmitted message by sending noise which may be correlated with the original message under a given power constraint. Under two types of structural assumptions on the transmitter (encoder), the problem is posed as one in which the optimum decision rules at the encoder and the decoder jointly minimize a square distortion measure at the output, under worst possible choices for the jamming noise. It is shown that a saddle-point solution exists when the linear encoder structure is of the mixed type, whereas it does not exist when it is restricted to be deterministic. In the former case, explicit expressions for the saddle-point solution have been presented, whereas in the latter case minimax and maximin solutions have been obtained. An important feature of the saddle-point solution is that it depends on two integer-valued parameters, one of which determines (in a new rotated coordinate system) the number of components of the message vector to be transmitted through the channel, and the second one determines the number of channels that the jammer actually jams. Some worked out numerical examples complement the theoretical results.
Tài liệu tham khảo
Ericson, T.,A Min-Max Theorem for Anti-Jamming Group Codes, IEEE Transactions on Information Theory, Vol. 30, No. 6, pp. 792–799, 1984.
Ericson, T.,Binary Communication over a Channel Subject to Active Interference, Proceedings of the International Conference on Information Theory, Statistical Decision Functions, and Random Processes, Prague, Czechoslovakia, 1982.
McEliece, R. J., andStark, W. E.,Channels with Block Interference, IEEE Transactions on Information Theory, Vol. IT-30, No. 1, pp. 44–53, 1984.
Başar, T.,The Gaussian Test Channel with an Intelligent Jammer, IEEE Transactions on Information Theory, Vol. IT-29, No. 1, pp. 152–157, 1983.
Başar, T., andWu, Y. W.,A Complete Class of Minimax and Maximin Encoder-Decoder Policies for Communication Channels with Incomplete Statistical Description, IEEE Transactions on Information Theory, Vol. IT-31, No. 4, pp. 482–489, 1985.
Başar, T.,A Trace Minimization Problem with Applications in Joint Estimation and Control under Nonclassical Information, Journal of Optimization Theory and Applications, Vol. 31, No. 3, pp. 343–359, 1980.
Başar, T.,A Class of Minimax Decision Problems with Nonclassical Information, Proceedings of the 21st IEEE Conference on Decision and Control, Orlando, Florida, pp. 446–451, 1982.
Başar, T. Ü., andBaşar, T.,Optimum Coding and Decoding Schemes for the Transmission of a Stochastic Process over a Continuous-Time Stochastic Channel with Partially Unknown Statistics, Stochastics, Vol. 8, No. 3, pp. 213–237, 1982.
Başar, T., andBaşar, T. Ü.,A Bandwidth Expanding Scheme for Communication Channels with Noiseless Feedback in the Presence of Unknown Jamming Noise, Journal of the Franklin Institute, Vol. 317, No. 2, pp. 77–88, 1984.
Başar, T. Ü., Sankur, B., andAbut, H.,Performance Bounds and Optimal Linear Coding for Discrete Time Multichannel Communication Systems, IEEE Transactions on Information Theory, Vol. IT-29, No. 2, pp. 212–217, 1980.
Başar, T., andOlsder, G. J.,Dynamic Noncooperative Game Theory, Academic Press, London, 1982.
Owen, G.,Game Theory, Saunders, Philadelphia, Pennsylvania, 1968.
Wu, Y. W.,Minimax Decision Problems for Gaussian Test Channels in the Presence of Unknown Jamming Noise, University of Illinois, Urbana-Champaign, Decision and Control Laboratory Report No. R-1018, MS Thesis, 1984.
Lee, K. H., andPetersen, D. P.,Optimal Linear Coding for Vector Channels, IEEE Transactions on Communications, Vol. COM-24, No. 12, pp. 1283–1290, 1976.