Title :
Network coding and error correction
Author :
Cai, Ning ; Yeung, Raymond W.
Author_Institution :
Fak. fur Math., Bielefeld Univ., Germany
Abstract :
We introduce network error-correcting codes for error correction when a source message is transmitted to a set of receiving nodes on a network. The usual approach in existing networks, namely link-by-link error correction, is a special case of network error correction. The network generalizations of the Hamming bound and the Gilbert-Varshamov bound are derived.
Keywords :
directed graphs; error correction codes; source coding; Gilbert-Varshamov bound; Hamming bound; acyclic communication network; error correction codes; finite directed graph; link-by-link error correction; network coding; source message; Communication channels; Communication networks; Error correction codes; Graph theory; Network coding; Routing; Vectors;
Conference_Titel :
Information Theory Workshop, 2002. Proceedings of the 2002 IEEE
Print_ISBN :
0-7803-7629-3
DOI :
10.1109/ITW.2002.1115432
