On the capacity of noncoherent network coding

Mahdi Jafari Siavoshani, Soheil Mohajer, Christina Fragouli, Suhas N. Diggavi

Research output: Contribution to journalArticlepeer-review

28 Scopus citations

Abstract

We consider the problem of multicasting information from a source to a set of receivers over a network where intermediate network nodes perform randomized linear network coding operations on the source packets. We propose a channel model for the noncoherent network coding introduced by Koetter and Kschischang in , that captures the essence of such a network operation, and calculate the capacity as a function of network parameters. We prove that use of subspace coding is optimal, and show that, in some cases, the capacity-achieving distribution uses subspaces of several dimensions, where the employed dimensions depend on the packet length. This model and the results also allow us to give guidelines on when subspace coding is beneficial for the proposed model and by how much, in comparison to a coding vector approach, from a capacity viewpoint. We extend our results to the case of multiple source multicast that creates a virtual multiple access channel.

Original languageEnglish (US)
Article number5695121
Pages (from-to)1046-1066
Number of pages21
JournalIEEE Transactions on Information Theory
Volume57
Issue number2
DOIs
StatePublished - Feb 2011

Bibliographical note

Funding Information:
Manuscript received December 30, 2009; revised November 09, 2010; accepted November 11, 2010. Date of current version January 19, 2011. The work of M. J. Siavoshani and C. Fragouli was supported in part by the Swiss National Science Foundation through Grant PP002-110483. The work of S. Mo-hajer and C. Fragouli was supported in part by the ERC Starting Investigator Grant 240317. The material in this paper was presented at ISIT’08, Toronto, Canada, July 2008, ISIT’09, Seoul, South Korea, June 2009, and ITW’09, Volos, Greece, June 2009.

Keywords

  • Channel capacity
  • multisource multicast
  • network coding
  • noncoherent communication
  • randomized network coding
  • subspace coding

Fingerprint

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

Cite this