Arbitrarily varying channels with constrained inputs and states
- 1 January 1988
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 34 (1) , 27-34
- https://doi.org/10.1109/18.2598
Abstract
Random coding theorems are proved for discrete memoryless arbitrarily varying channels (AVCs) with constraints on the transmitted codewords and channel state sequences. Two types of constraints are considered: peak (i.e. required for each n-length sequence almost surely) and average (over the message set or over an ensemble). For peak constraints on the codewords and on the channel state sequences, the AVC is shown to have a (strong) random coding capacity. If the codewords and/or the channel state sequences are constrained in the average sense, the AVCs do not possess (strong) capacities; only ε-capacities are shown to existKeywords
This publication has 18 references indexed in Scilit:
- The capacity of the arbitrarily varying channel revisited: positivity, constraintsIEEE Transactions on Information Theory, 1988
- Arbitrarily varying channels with states sequence known to the senderIEEE Transactions on Information Theory, 1986
- The noncooperative binary adder channelIEEE Transactions on Information Theory, 1986
- Exponential error bounds for random codes in the arbitrarily varying channelIEEE Transactions on Information Theory, 1985
- A min-max theorem for antijamming group codesIEEE Transactions on Information Theory, 1984
- On the capacity of the arbitrarily varying channel for maximum probability of errorProbability Theory and Related Fields, 1981
- Elimination of correlation in random codes for arbitrarily varying channelsProbability Theory and Related Fields, 1978
- Ged chtnisfreie Kan le f r diskrete ZeitProbability Theory and Related Fields, 1966
- The effect of statistically dependent interference upon channel capacityIEEE Transactions on Information Theory, 1962
- The Capacities of Certain Channel Classes Under Random CodingThe Annals of Mathematical Statistics, 1960