On the capacity of non-coherent network coding. Jafari Siavoshani, M., Mohajer, S., Fragouli, C., & Diggavi, S. N. IEEE Transactions on Information Theory (Special Issue on Facets of Coding Theory: from Algorithms to Networks), 57(2):1046–1066, February, 2011. abstract bibtex We consider the problem of multicasting information from a source to a set of receivers over a network where intermediate network nodes perform randomized network coding operations on the source packets. We propose a channel model for the non-coherent network coding introduced by Koetter and Kschischang in [6], 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.
@article{jafari_siavoshani_capacity_2011,
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 network coding operations on the source packets. We propose a channel model for the non-coherent network coding introduced by Koetter and Kschischang in [6], 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.},
type={2},
author = {Jafari Siavoshani, Mahdi and Mohajer, Soheil and Fragouli, C. and Diggavi, Suhas N.},
journal = {IEEE Transactions on Information Theory (Special Issue on Facets of Coding Theory: from Algorithms to Networks)},
month = {February},
number = {2},
pages = {1046--1066},
tags = {network_coding},
title = {On the capacity of non-coherent network coding},
volume = {57},
year = {2011}
}
Downloads: 0
{"_id":"qZQHJgCFRwSiyefc6","bibbaseid":"jafarisiavoshani-mohajer-fragouli-diggavi-onthecapacityofnoncoherentnetworkcoding-2011","authorIDs":["BovhRrwbYouQ7xD9S"],"author_short":["Jafari Siavoshani, M.","Mohajer, S.","Fragouli, C.","Diggavi, S. N."],"bibdata":{"bibtype":"article","type":"2","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 network coding operations on the source packets. We propose a channel model for the non-coherent network coding introduced by Koetter and Kschischang in [6], 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.","author":[{"propositions":[],"lastnames":["Jafari","Siavoshani"],"firstnames":["Mahdi"],"suffixes":[]},{"propositions":[],"lastnames":["Mohajer"],"firstnames":["Soheil"],"suffixes":[]},{"propositions":[],"lastnames":["Fragouli"],"firstnames":["C."],"suffixes":[]},{"propositions":[],"lastnames":["Diggavi"],"firstnames":["Suhas","N."],"suffixes":[]}],"journal":"IEEE Transactions on Information Theory (Special Issue on Facets of Coding Theory: from Algorithms to Networks)","month":"February","number":"2","pages":"1046–1066","tags":"network_coding","title":"On the capacity of non-coherent network coding","volume":"57","year":"2011","bibtex":"@article{jafari_siavoshani_capacity_2011,\n 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 network coding operations on the source packets. We propose a channel model for the non-coherent network coding introduced by Koetter and Kschischang in [6], 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.},\n type={2},\n author = {Jafari Siavoshani, Mahdi and Mohajer, Soheil and Fragouli, C. and Diggavi, Suhas N.},\n journal = {IEEE Transactions on Information Theory (Special Issue on Facets of Coding Theory: from Algorithms to Networks)},\n month = {February},\n number = {2},\n pages = {1046--1066},\n tags = {network_coding},\n title = {On the capacity of non-coherent network coding},\n volume = {57},\n year = {2011}\n}\n\n","author_short":["Jafari Siavoshani, M.","Mohajer, S.","Fragouli, C.","Diggavi, S. N."],"key":"jafari_siavoshani_capacity_2011","id":"jafari_siavoshani_capacity_2011","bibbaseid":"jafarisiavoshani-mohajer-fragouli-diggavi-onthecapacityofnoncoherentnetworkcoding-2011","role":"author","urls":{},"metadata":{"authorlinks":{"fragouli, c":"https://bibbase.org/show?bib=https%3A%2F%2Fbibbase.org%2Fnetwork%2Ffiles%2F52xaJNXvSgauGDmZR&noBootstrap=1&authorFirst=1&nocache=1&fullnames=1&theme=bullets&group0=year&group1=type&owner="}},"downloads":0},"bibtype":"article","biburl":"https://bibbase.org/network/files/52xaJNXvSgauGDmZR","creationDate":"2020-11-13T02:21:59.556Z","downloads":0,"keywords":[],"search_terms":["capacity","non","coherent","network","coding","jafari siavoshani","mohajer","fragouli","diggavi"],"title":"On the capacity of non-coherent network coding","year":2011,"dataSources":["ZyBHKCcCyS7Qk9n3w","2BHqTGHtDg7BjRAJQ","XpqzCLvCgsYBqbTpK","QNNZyNQzfeETJyTbL","Z6bBhKezwKd3pPWRc"]}