Title :
Multishot codes for network coding: Bounds and a multilevel construction
Author :
Nóbrega, Roberto W. ; Uchôa-Filho, Bartolomeu F.
Author_Institution :
Dept. of Electr. Eng., Fed. Univ. of Santa Catarina, Florianopolis, Brazil
fDate :
June 28 2009-July 3 2009
Abstract :
The subspace channel was introduced by Koetter and Kschischang as an adequate model for the communication channel from the source node to a sink node of a multicast network that performs random linear network coding. So far, attention has been given to one-shot subspace codes, that is, codes that use the subspace channel only once. In contrast, this paper explores the idea of using the subspace channel more than once and investigates the so called multishot subspace codes. We present definitions for the problem, a motivating example, lower and upper bounds for the size of codes, and a multilevel construction of codes based on block-coded modulation.
Keywords :
block codes; channel coding; telecommunication channels; block-coded modulation; communication channel; lower bound; multicast network; multilevel construction; multishot codes; multishot subspace codes; one-shot subspace codes; random linear network coding; subspace channel; upper bound; Communication channels; Galois fields; Modular construction; Modulation coding; Multicast communication; Network coding; Network topology; Proposals; Upper bound; Vectors;
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
DOI :
10.1109/ISIT.2009.5205750
