Communications in Information and Systems · 2006 · 220 citations · 5 references
EngineeringComputer EngineeringComputer ScienceComputer NetworksFault ToleranceFault-tolerant ComputingCoding TheoryErasure CodingError Control CodingError CorrectionError-correcting CodesNetwork Information TheoryBounds On CodesError Correction CodesHamming Distance
In Part I of this paper, we introduced the paradigm of network error correction as a generalization of classical link-by-link error correction. We also obtained the network generalizations of the Hamming bound and the Singleton bound in classical algebraic coding theory. In Part II, we prove the network generalization of the Gilbert-Varshamov bound and its enhancement. With the latter, we show that the tightness of the Singleton bound is preserved in the network setting. We also discuss the implication of the results in this paper.
5
Shuo Li, Raymond W. Yeung, Ning Cai · IEEE Transactions on Information Theory · 2003 · 3.5K citations
Network information flow: limits and achievability
Shashi Borade · 2003 · 47 citations
Ning Cai, Raymond W. Yeung · 2003 · 42 citations