Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. On the capacity of non-coherent network coding
 
research article

On the capacity of non-coherent network coding

Jafari Siavoshani, Mahdi  
•
Mohajerzefreh, Soheil  
•
Fragouli, Christina  
Show more
2011
IEEE Transactions on Information Theory

We consider the problem of multicasting information from a source to a set of receivers over a network where interme- diate 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 [6], that captures the essence of such a network op- eration, and calculate the capacity as a function of network param- eters. We prove that use of subspace coding is optimal, and show that, in some cases, the capacity-achieving distribution uses sub- spaces of several dimensions, where the employed dimensions de- pend on the packet length. This model and the results also allow us to give guidelines on when subspace coding is beneficial for the pro- posed 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 ac- cess channel.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

journ6.pdf

Access type

openaccess

Size

638.11 KB

Format

Adobe PDF

Checksum (MD5)

1c65a608d9a05df6d5894145c7c4af54

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés