• Corpus ID: 14916197

Network Coding , Algebraic Coding , and Network Error Correction

@inproceedings{Yeung2006NetworkC,
  title={Network Coding , Algebraic Coding , and Network Error Correction},
  author={Raymond W. Yeung},
  year={2006}
}
This paper discussesthe relation between network coding, (classical)algebraic coding, and network error correction. In the first part, we clarify the relation between network coding and algebraic coding. By showing that the Singleton bound in algebraic coding theory is a special case of the Maxflow Min-cut bound in network coding theory, we formally establishthat linear multicast and its stronger versions are network generalizations of a maximum distance separation (MDS) code. In the secondpart… 
1 Citations

Figures from this paper

Error Correction with the Implicit Encoding Capability of Random Network Coding
TLDR
A novel error correction scheme that uses the implicit encoding capability of Random Network Coding, which generates enough redundant information to perform error correction on transmitted data.

References

SHOWING 1-10 OF 14 REFERENCES
NETWORK ERROR CORRECTION , PART I : BASIC CONCEPTS AND UPPER BOUNDS
TLDR
Inspired by network coding, a new paradigm called network error correction is introduced and the basic concepts and the network generalizations of the Hamming bound and the Singleton bound are discussed.
NETWORK ERROR CORRECTION, PART II: LOWER BOUNDS
TLDR
The paradigm of network error correction as a generalization of classical link-by-link error correction was introduced and the network generalizations of the Hamming bound and the Singleton bound in classical algebraic coding theory were obtained.
Network coding and error correction
  • N. Cai, R. Yeung
  • Computer Science
    Proceedings of the IEEE Information Theory Workshop
  • 2002
TLDR
Network error-correcting codes for error correction when a source message is transmitted to a set of receiving nodes on a network are introduced.
Network information flow
TLDR
This work reveals that it is in general not optimal to regard the information to be multicast as a "fluid" which can simply be routed or replicated, and by employing coding at the nodes, which the work refers to as network coding, bandwidth can in general be saved.
Distributed Source Coding for Satellite Communications
TLDR
The model studied in this paper is more general than all previously reported models on multilevel diversity coding, and the tools used are new in multiuser information theory.
An algebraic approach to network coding
TLDR
The question whether a set of desired connections can be accommodated in a network to the problem of finding a point on a variety defined over a suitable field lends itself to the derivation of a number of theorems concerning the feasibility of a communication scenario involving failures.
Maximum distance q -nary codes
TLDR
Examples and construction methods are given to show that these codes exist for a number of values of q, k, and r and with the restriction that the codes be linear.
Theory of network coding
  • Foundation and Trends in Communications and Information Theory
Singleton,“Maximum distanceQ-nary codes,
  • IEEE Trans.Inform. Theory,
  • 1964
Network coding homepage
  • Network coding homepage
...
...