Abstract
In this section, we shall see a special property of the AVC, which is that feedback increases the capacity. If noiseless feedback exists, a message is encoded to a function \(f^n=(f_1,\dots ,f_n)\) for \(f_1\in {\mathcal X}\) and \(f_t:{\mathcal Y}^{t-1}\rightarrow {\mathcal X}\), \(t=2,\dots ,n\), instead of a fixed codeword \(u\in {\mathcal X}^n\). One can define its maximal and average probabilities of error and denote the corresponding capacities by \(C_f({\mathcal W})\) and \(\overline{C}_f({\mathcal W})\) respectively, in the standard way.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
R. Ahlswede, Channels with arbitrarily varying channel probability functions in the presence of noiseless feedback. Z. Wahrscheinlichkeitstheorie Verw. Gebiete, vol. 25 (1973), pp. 239–252
R. Ahlswede, N. Cai, The AVC with noiseless feedback and maximal error probability, A capacity formula with a trichotomy, in Numbers, Information and Complexity, Special Volume in Honour of R. Ahlswede on Occasion of his 60th Birthday, ed. by I. Althöfer, N. Cai, G. Dueck, L.H. Khachatrian, M. Pinsker, A. Sárközy, I. Wegener, Z. Zhang (Kluwer Academic Publishers, Boston, 2000), pp. 151–176
R. Ahlswede, Combinatorial Methods and Models, Rudolf Ahlswede’s Lectures on Information Theory 4. Series: Foundations in Signal Processing, Communications and Networking, ed. by A. Ahlswede, I. Althöfer, C. Deppe, U. Tamm, vol. 13 (Springer, Berlin, 2016)
C.E. Shannon, The zero error capacity of a noisy channel. IRE Trans. Inform. Theory, IT 2, 8–19 (1956)
R. Ahlswede, A note on the existence of the weak capacity for channels with arbitrarily varying probability functions and its relation to Shannon’s zero error capacity. Ann. Math. Stat. 41, 1027–1033 (1970)
R. Ahlswede, Elimination of correlation in random codes for arbitrarily varying channels. Z. Wahrscheinlichkeitstheorie Verw. Gebiete, vol. 33 (1978), pp. 159–175
R. Ahlswede, N. Cai, Correlated sources help the transmission over AVC. IEEE Trans. Inf. Theory 43(4), 1254–1255 (1997)
R. Ahlswede, I. Csiszár, Common randomness in information theory and cryptography, Part I, Secret sharing. IEEE Trans. Inform. Theory 39, 1121–1132 (1993)
R. Ahlswede, I. Csiszár, Common randomness in information theory and cryptography, Part II, CR capacity. IEEE Trans. Inform. Theory 44(1), 55–62 (1998)
R. Ahlswede, N. Cai, Arbitrarily varying multiple-access channels, Part I, Ericson’s symmetrizability is adequate, Gubner’s conjecture is true. IEEE Trans. Inf. Theory 45(2), 742–749 (1999)
R. Ahlswede, N. Cai, Arbitrarily varying multiple-access channels, Part II, Correlated sender’s side information, correlated messages and ambiguous transmission. IEEE Trans. Inf. Theory 45(2), 749–756 (1999)
T.M. Cover, A. ElGamal, M. Salehi, Multiple–access channel with arbitrarily correlated sources. IEEE Trans. Inform. Theory, IT 26, 648–659 (1980)
R. Ahlswede, T.S. Han, On source coding with side information via a multiple–access channel and related problems in multi–user information theory. IEEE Trans. Inform. Theory, IT 29, 396–412 (1983)
R. Ahlswede, Multi–way communication channels, in Proceedings of 2nd International Symposium on Information Theory, Thakadsor, Armenian 1971 (Akademiai Kiado, Budapest, 1973), pp. 23–52
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Ahlswede, R. (2019). Feedback and Correlated Sources. In: Ahlswede, A., Althöfer, I., Deppe, C., Tamm, U. (eds) Probabilistic Methods and Distributed Information. Foundations in Signal Processing, Communications and Networking, vol 15. Springer, Cham. https://doi.org/10.1007/978-3-030-00312-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-00312-8_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00310-4
Online ISBN: 978-3-030-00312-8
eBook Packages: EngineeringEngineering (R0)