XML Persian Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Salmasi M, Golestani S J. Capacity of Erasure Networks under Spatial Network Coding. Journal of Iranian Association of Electrical and Electronics Engineers 2011; 8 (2) :1-12
URL: http://jiaeee.com/article-1-177-en.html
Abstract:   (3934 Views)

    
We study the capacity of point-to-point erasure networks under a restricted form of network coding to which we refer as spatial network coding. In this form of coding, the nodes can not perform coding on successive packets which are received from one incoming link. The coding at a node is restricted to the packets received at the same time slot from different incoming links to the node. In other words, the temporal aspect of coding is absent.
We prove that the capacity of a unicast session under spatial network coding is the statistical average of the minimum cut of the random graph corresponding to the erasure network. Then, we consider a network with a complete, directed and acyclic graph in which the nodes are erased independently. We prove that the capacity of the network under spatial network coding is the same as its capacity under general network coding. This shows that temporal coding has no improving effect for this network. Finally, we compare the capacities under different coding schemes for the complete graph with the edges that are erased independently.

Full-Text [PDF 852 kb]   (1145 Downloads)    
Type of Article: Research | Subject: Communication
Received: 2017/02/15 | Accepted: 2017/02/15 | Published: 2017/02/15

Add your comments about this article : Your username or Email:
CAPTCHA

Rights and permissions
Creative Commons License This Journal is an open access Journal Licensed under the Creative Commons Attribution-NonCommercial 4.0 International License. (CC BY NC 4.0)

© 2025 CC BY-NC 4.0 | Journal of Iranian Association of Electrical and Electronics Engineers

Designed & Developed by : Yektaweb