Hybrid noncoherent network coding

Vitaly Skachek, Olgica Milenkovic, Angelia Nedić

Research output: Contribution to journalArticlepeer-review


We describe a novel extension of subspace codes for noncoherent networks, suitable for use when the network is viewed as a communication system that introduces both dimension and symbol errors. We show that when symbol erasures occur in a significantly large number of different basis vectors transmitted through the network and when the min-cut of the network is much smaller than the length of the transmitted codewords, the new family of codes outperforms their subspace code counterparts. For the proposed coding scheme, termed hybrid network coding, we derive two upper bounds on the size of the codes. These bounds represent a variation of the Singleton and of the sphere-packing bound. We show that a simple concatenated scheme that consists of subspace codes and Reed-Solomon codes is asymptotically optimal with respect to the Singleton bound. Finally, we describe two efficient decoding algorithms for concatenated subspace codes that in certain cases have smaller complexity than their subspace decoder counterparts.

Original languageEnglish (US)
Article number6423921
Pages (from-to)3317-3331
Number of pages15
JournalIEEE Transactions on Information Theory
Issue number6
StatePublished - 2013


  • Error correction
  • noncoherent network coding
  • subspace codes
  • symbol errors

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Hybrid noncoherent network coding'. Together they form a unique fingerprint.

Cite this