The Singleton Bound for Network Error-Correcting Codes
Ning Cai, Raymond W. Yeung · Turbo Codes&Related Topics; 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), 2006 4th International Symposium on · 2006
Inspired by network coding, network error-correcting codes was introduced in N. Cai, R. W. Yeung, Network coding and error correction for multicasting a source message to a set of nodes on a network. The usual approach in existing networks, namely link-by-link error is a special case of network error correction. In N. Cai, R. W. Yeung, Network coding and error correction, network generalizations of the Hamming bound and the Gilbert-Varshamov bound were obtained. In this paper, we prove the network generalizations of the Singleton Bound and its tightness.