Work

Network Error Correction, II: Lower Bounds

Year: 2006
Type: article
Abstract: 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.
Language: English
Open Access status: bronze
OpenAlex ID: W2014554046
FWCI: 33.51
Cites: 7
Cited by: 300
Related to: 8