Title :
A Rank-Metric Approach to Error Control in Random Network Coding
Author :
Silva, Danilo ; Kschischang, Frank R. ; Koetter, Ralf
Author_Institution :
Toronto Univ., Toronto
Abstract :
The problem of error control in random network coding is considered, and a formulation of the problem is given in terms of rank-metric codes. This formulation allows many of the tools developed for rank-metric codes to be applied to random network coding. A random network code induces a generalized decoding problem for rank-metric codes in which the channel may supply partial information about the error in the form of erasures (knowledge of an error location not its values) and deviations (knowledge of an error value but not its location).
Keywords :
channel coding; error correction codes; matrix algebra; random codes; telecommunication network topology; error control; generalized decoding problem; network topology; nonsingular matrix; random network coding; rank-metric codes; Codes; Communication networks; Data communication; Decoding; Error correction; MIMO; Network coding; Network topology; Polynomials; Terminology;
Conference_Titel :
Information Theory for Wireless Networks, 2007 IEEE Information Theory Workshop on
Conference_Location :
Solstrand
Print_ISBN :
978-1-4244-1200-6
Electronic_ISBN :
978-1-4244-1200-6
DOI :
10.1109/ITWITWN.2007.4318069