Title :
Variable-Rate Linear Network Coding
Author :
Fong, Silas L. ; Yeung, Raymond W.
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Hong Kong, China
fDate :
6/1/2010 12:00:00 AM
Abstract :
We introduce variable-rate linear network coding for single-source finite acyclic network. In this problem, the source of a network transmits messages at different rates in different time sessions and every nonsource node in the network decodes the messages if possible. We propose two efficient algorithms for implementing variable-rate linear network coding under different circumstances.
Keywords :
linear codes; network coding; variable rate codes; nonsource node; single-source finite acyclic network; time sessions; variable-rate linear network coding; Broadcasting; Codes; Couplings; Decoding; Delay; Galois fields; Linear algebra; Multicast algorithms; Network coding; Routing; Linear broadcast; linear multicast; network coding; static network code; variable-rate;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2010.2046215
