Linear codes for network information flow

20 January 2003

proceedings article
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 25
https://doi.org/10.1109/itnw.1999.814335

Abstract

Network information flow was recently introduced by Ahlswede et al. They studied the single-source problem. Their work revealed that it is in general not optimal to consider the information to be multicast in a network as a "fluid" which can simply be routed or replicated. Rather, by employing coding at the nodes, bandwidth can in general be saved. In this paper, we present a linear coding scheme for the single-source problem studied by Ahlswede et al. Such a coding scheme is specified by a linear-code multicast.

Keywords

VECTORS
COMMUNICATION NETWORKS
BANDWIDTH
COUNCILS
LINEAR CODE
ROUTING

This publication has 1 reference indexed in Scilit:

Network information flow
IEEE Transactions on Information Theory, 2000