English

Multishot Codes for Network Coding: Bounds and a Multilevel Construction

Information Theory 2010-07-12 v1 math.IT

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

Cite

@article{arxiv.0901.1655,
  title  = {Multishot Codes for Network Coding: Bounds and a Multilevel Construction},
  author = {Roberto W. Nobrega and Bartolomeu F. Uchoa-Filho},
  journal= {arXiv preprint arXiv:0901.1655},
  year   = {2010}
}

Comments

5 pages, 2 figures, submitted to ISIT 2009

R2 v1 2026-06-21T11:59:57.747Z