Multishot codes for network coding: bounds and a multilevel construction

  • Authors:

  • Roberto W. Nóbrega;Bartolomeu F. Uchôa-Filho

  • Affiliations:

  • Communications Research Group, Department of Electrical Engineering, Federal University of Santa Catarina, Florianópolis, SC, Brazil;Communications Research Group, Department of Electrical Engineering, Federal University of Santa Catarina, Florianópolis, SC, Brazil

  • Venue:
  • ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.