Network information flow

Ahlswede R, Cai N, Li SYR, Yeung RW (2000)
In: IEEE Transactions on Information Theory. IEEE TRANSACTIONS ON INFORMATION THEORY, 46(4). IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC: 1204-1216.

Konferenzbeitrag | Veröffentlicht | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Ahlswede, RudolfUniBi; Cai, Ning; Li, S. Y. Robert; Yeung, Raymond W.
Abstract / Bemerkung
We introduce a new class of problems called network information flow which is inspired by computer network applications. Consider a point-to-point communication network on which a number of information sources are to be mulitcast to certain sets of destinations. We assume that the information sources are mutually independent. The problem is to characterize the admissible coding rate region. This model subsumes all previously studied models along the same line. In this paper, we study the problem with one information source, and we have obtained a simple characterization of the admissible coding rate region. Our result can be regarded as the Max-flow Min-cut Theorem for network information flow. Contrary to one's intuition, our work reveals that it is in general not optimal to regard the information to be multicast as a "fluid'' which can simply be routed or replicated. Rather, by employing coding at the nodes, which we refer to as network coding, bandwidth can in general be saved. This finding may have significant impact on future design of switching systems.
Stichworte
multiterminal; source coding; switching; network coding; diversity coding; multicast
Erscheinungsjahr
2000
Titel des Konferenzbandes
IEEE Transactions on Information Theory
Band
46
Ausgabe
4
Seite(n)
1204-1216
ISSN
0018-9448
Page URI
https://pub.uni-bielefeld.de/record/1619489

Zitieren

Ahlswede R, Cai N, Li SYR, Yeung RW. Network information flow. In: IEEE Transactions on Information Theory. IEEE TRANSACTIONS ON INFORMATION THEORY. Vol 46. IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC; 2000: 1204-1216.
Ahlswede, R., Cai, N., Li, S. Y. R., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, IEEE TRANSACTIONS ON INFORMATION THEORY, 46, 1204-1216. IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC. doi:10.1109/18.850663
Ahlswede, R., Cai, N., Li, S. Y. R., and Yeung, R. W. (2000). “Network information flow” in IEEE Transactions on Information Theory IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 46, (IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC), 1204-1216.
Ahlswede, R., et al., 2000. Network information flow. In IEEE Transactions on Information Theory. IEEE TRANSACTIONS ON INFORMATION THEORY. no.46 IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, pp. 1204-1216.
R. Ahlswede, et al., “Network information flow”, IEEE Transactions on Information Theory, IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 46, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2000, pp.1204-1216.
Ahlswede, R., Cai, N., Li, S.Y.R., Yeung, R.W.: Network information flow. IEEE Transactions on Information Theory. IEEE TRANSACTIONS ON INFORMATION THEORY. 46, p. 1204-1216. IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC (2000).
Ahlswede, Rudolf, Cai, Ning, Li, S. Y. Robert, and Yeung, Raymond W. “Network information flow”. IEEE Transactions on Information Theory. IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2000.Vol. 46. IEEE TRANSACTIONS ON INFORMATION THEORY. 1204-1216.

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Suchen in

Google Scholar