Work

Network Error Correction, I: Basic Concepts and Upper Bounds

Year: 2006

Type: article

Abstract: Error correction in existing point-to-point communication networks is done on a link-by-link basis, which is referred to in this paper as classical error correction.Inspired by network coding, we introduce in this two-part paper a new paradigm called network error correction.The theory thus developed subsumes classical algebraic coding theory as a special case.In Part I, we discuss the basic concepts and prove the network generalizations of the Hamming bound and the Singleton bound in classical algebraic coding theory.By studying a few elementary examples, the relation between network error correction and classical error correction is investigated.

Source: Communications in Information and Systems

DOI: 10.4310/cis.2006.v6.n1.a2

Authors: Ning Cai, Ning Cai, Raymond W. Yeung, Raymond W. Yeung

Institutions: Xidian University, Chinese University of Hong Kong

Language: English

Topic: Coding theory and cryptography

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: bronze

Funder: Chinese University of Hong Kong

OpenAlex ID: W2083270107