Summary
The author determines for arbitrarily varying channels
-
a)
the average error capacity and
-
b)
the maximal error capacity in case of randomized encoding.
A formula for the average error capacity in case of randomized encoding was announced several years ago by Dobrushin ([3]). Under a mild regularity condition this formula turns out to be valid and follows as consequence from either a) or b).
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Blackwell, D., Breimann, L., Thomasian, A.J.: The capacities of certain channel classes under random coding. Ann. Math. Statist. 31, 558–567 (1960)
Kiefer, J., Wolfowitz, J.: Channels with arbitrarily varying channel probability functions. Information and Control 5, 44–54 (1962)
Dobrushin, R.L.: Unified information-transmission schemes for discrete memoryless channels and messages with independent components. Dokl. Akad. Nauk. SSSR 148, No. 6, 1245–1248 (1963)
Dobrushin, R.L.: Unified information-transmission schemes: the general case. Dokl. Akad. Nauk SSSR 149, No. 1, 16–19 (1963)
Stiglitz, I.G.: Coding for a class of unknown channels. IEEE Trans. Information Theory, IT-12, No. 2, 189–195 (1966)
Ahlswede, R., Wolfowitz, J.: Correlated decoding for channels with arbitrarily varying channel probability functions. Information and Control, 14, No. 5, 457–473 (1969)
Ahlswede, R., Wolfowitz, J.: The capacity of a channel with arbitrarily varying channel probability functions and binary output alphabet. Z. Wahrscheinlichkeitstheorie verw. Gebiete, 15, 186–194 (1970)
Shannon, C.E.: The zero error capacity of a noisy channel. IRE Trans. Information Theory IT-2, 8–19 (1956)
Ahlswede, R.: A note on the existence of the weak capacity for channels with arbitrarily varying channel probability functions and its relation to Shannon's zero error capacity. Ann. Math. Statist. 41, 1027–1033 (1970)
Elias, P.: List decoding for noisy channels. Technical Report 335, Research Laboratory of Electronics, MIT, Cambridge, Mass (1955)
Ahlswede, R.: Channels with arbitrarily varying channel probability functions in the presence of noiseless feedback. Z. Wahrscheinlichkeitstheorie verw. Gebiete, 25, 3, 239–252 (1973)
Ahlswede, R.: Channel capacities for list codes. J. Appl. Probability 10, 824–836 (1973)
Dobrushin, R.L., Stambler, S.Z.: Coding theorems for classes of arbitrarily varying discrete memoryless channels. Problems of Information Transmission, Vol. 11, No. 2, 3–22 (1975)
Blackwell, D., Breimann, L., Thomasian, A.G.: The capacity of a class of channels. Ann. Math. Statist, 30, 1229–1241 (1959)
Wolfowitz, J.: Simultaneous channels. Arch. Rational Mech. Anal. 4, 371–386 (1960)
Ahlswede, R.: Certain results in coding theory for compound channels. Proc. Coll. on Information. Theory, Debrecen, Hungary, 35–60 (1967)
Wolfowitz, J.: Channels without capacity. Information and Control 6, 49–54 (1963)
Ahlswede, R., Wolfowitz, J.: The structure of capacity functions for compound channels. Lecture Notes in Mathematics Probability and Information Theory: Proc. of the International Symposium at McMaster University. Canada, April 1968, No. 89, pp. 12–54. Berlin-Heidelberg-New York: Springer 1969
Shannon, C.E.: Two-way communication channels. Math. Statist. Probab. Proc. 4th Berkeley Sympos. Math. Statist. Probab. Univ. Calif. 1, 611–644 (1961)
Ahlswede, R.: On two-way communication channels and a problem of Zarankiewicz. Trans. 6th Prague Confer. on Information Theory, Statistical Decision Functions and Random Processes, Prague, 23–37 (1971)
Ahlswede, R.: Multy-way communication channels. Second Internat. Sympos. Information Theory, Thakadsor, 1971, Publishing House of the Hungarian Ac. of Sc., 23–52 (1973)
Dueck, G.: Maximal error capacity regions are smaller than average error capacity regions for multi-user channels. Submitted to Problems of Control and Information Theory
Strassen, V.: Messfehler und Information. Wahrscheinlichkeitstheorie verw. Gebiete 2, 273–305 (1964)
Gallager, R.G.: Information Theory and Reliable Communication. New York: Wiley 1968
Davisson, L.D.: Universal noiseless coding. IEEE Trans. Information Theory IT-19, 783–795 (1972)
Ziv, J.: Coding of sources with unknown statistics. IEEE Trans. Information Theory, IT-18, 384–388 (1972)
Dobrushin, R.L.: Unified schemes for optimal message quantization. Problems of cybernetics [in Russian], No. 22, Nauka Moscow, 107–156 (1970)
Berger, T.: The source coding game. IEEE Trans. Information Theory, IT-17 (1971)
Slepian, D., Wolf, J.K.: Noiseless coding of correlated information sources. IEEE Trans. Information Theory, Vol. IT-19, 471–479 (1973)
Ahlswede, R., Körner, J.: Source coding with side information and a converse for degraded broadcast channels. IEEE Trans. Information Theory IT-21, 629–637 (1975)
Wyner, A.D.: On source coding with side information at the decoder. IEEE Trans. Information Theory IT-21, 294–300 (1975)
Gallager, R.G.: Source coding with side information and universal coding. To appear in IEEE Trans. Information Theory
van der Meulen, E.C.: Multi-way channels. Survey article, IEEE Trans. Information Theory (1978)
Cover, T.M.: Some advances in broadcast channels. Chapter in Advances in Communication Systems, Vol. 4, Theory and Applications, Ed. by A. Viterbi. San Francisco: Academic Press 1975
Shannon, C.E.: A note on a partial ordering for communication channels. Information and Control 1, 390–397 (1958)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ahlswede, R. Elimination of correlation in random codes for arbitrarily varying channels. Z. Wahrscheinlichkeitstheorie verw Gebiete 44, 159–175 (1978). https://doi.org/10.1007/BF00533053
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00533053