Title :
Multisource network coding with two sinks
Author :
Ngai, C.K. ; Yeung, Raymond W.
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin, China
Abstract :
Network coding shows that the data rate can be increased if information is allowed to be encoded in the network nodes. The recent work of S.-Y.R. Li et al. (see IEEE Trans. Inform. Theory, vol.49, no.2, p.371-81, 2003) and R. Koetter and M. Medard (see Proc. INFOCOM, 2002) shows that linear network coding is sufficient for a single source multicast network. The restrictiveness of the use of linear code is still an unknown in the general multisource multicast network. We characterize the achievable information rate region for a single source node multi-source multicast network with two sinks. We further show that linear coding is sufficient for achieving the maximum network capacity.
Keywords :
directed graphs; linear codes; multicast communication; telecommunication channels; telecommunication networks; achievable information rate region; communication channel; communication network; data rate; finite directed multigraph; linear code; linear network coding; multisource network coding; network capacity; network nodes; single source multicast network; Channel capacity; Communication networks; Information rates; Linear code; Network coding; Propagation losses;
Conference_Titel :
Communications, Circuits and Systems, 2004. ICCCAS 2004. 2004 International Conference on
Conference_Location :
Chengdu
Print_ISBN :
0-7803-8647-7
DOI :
10.1109/ICCCAS.2004.1345934
