SOLUTIONS TO A CLASS OF MINIMAX DECISION PROBLEMS ARISING IN COMMUNICATION SYSTEMS.

M Tamer Basar, Ying Wah Wu

Research output: Contribution to journalConference article

Abstract

A class of minimax decision problems is considered 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 modeled 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 the 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.

Original languageEnglish (US)
Pages (from-to)1182-1187
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
StatePublished - Dec 1 1984

Fingerprint

Minimax Problems
Encoder
Decision problem
Communication Systems
Communication systems
Jamming
Transmitters
Unknown
Decision Rules
Saddlepoint
Transmitter
Minimise
Output
Class

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Cite this

SOLUTIONS TO A CLASS OF MINIMAX DECISION PROBLEMS ARISING IN COMMUNICATION SYSTEMS. / Basar, M Tamer; Wu, Ying Wah.

In: Proceedings of the IEEE Conference on Decision and Control, 01.12.1984, p. 1182-1187.

Research output: Contribution to journalConference article

@article{3ac8dc7049114fee8f1c747e7a8157b0,
title = "SOLUTIONS TO A CLASS OF MINIMAX DECISION PROBLEMS ARISING IN COMMUNICATION SYSTEMS.",
abstract = "A class of minimax decision problems is considered 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 modeled 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 the 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.",
author = "Basar, {M Tamer} and Wu, {Ying Wah}",
year = "1984",
month = "12",
day = "1",
language = "English (US)",
pages = "1182--1187",
journal = "Proceedings of the IEEE Conference on Decision and Control",
issn = "0191-2216",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - SOLUTIONS TO A CLASS OF MINIMAX DECISION PROBLEMS ARISING IN COMMUNICATION SYSTEMS.

AU - Basar, M Tamer

AU - Wu, Ying Wah

PY - 1984/12/1

Y1 - 1984/12/1

N2 - A class of minimax decision problems is considered 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 modeled 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 the 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.

AB - A class of minimax decision problems is considered 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 modeled 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 the 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.

UR - http://www.scopus.com/inward/record.url?scp=0021641986&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0021641986&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0021641986

SP - 1182

EP - 1187

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

SN - 0191-2216

ER -