preprint · arXiv (Cornell University) · 2022
Sub-Rate Linear Network Coding
Ben Grinboim, Itay Shrem, Ofer Amrani
Cited by 0Open access
Abstract
Increasing network utilization is often considered as the holy grail of communications. In this article, the concept of sub-rate coding and decoding in the framework of linear network coding (LNC) is discussed for single-source multiple-sinks finite acyclic networks. Sub-rate coding offers an add-on to existing LNC. It allows sinks whose max-flow is smaller than the source message-rate, termed \emph{sub-rate sinks}, to decode a portion of the transmitted message without degrading the maximum achievable rate of LNC sinks whose max-flow is equal (or greater) than the rate of the source node. The article studies theoretical aspects of sub-rate coding by formulating the conditions a node (and indeed the network) must fulfill so as to qualify as a legitimate sub-rate sink.
Cite this paper
Grinboim, B., Shrem, I., & Amrani, O. (2022). Sub-Rate Linear Network Coding. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2205.13431
Grinboim, Ben, et al. “Sub-Rate Linear Network Coding.” arXiv (Cornell University), 2022, https://doi.org/10.48550/arxiv.2205.13431.
Grinboim, Ben, Itay Shrem, and Ofer Amrani. 2022. “Sub-Rate Linear Network Coding.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.2205.13431.
Grinboim, B., Shrem, I. and Amrani, O. (2022) ‘Sub-Rate Linear Network Coding’, arXiv (Cornell University). Available at: https://doi.org/10.48550/arxiv.2205.13431.
@misc{grinboim2022rate,
title = {{Sub-Rate Linear Network Coding}},
author = {Grinboim, Ben and Shrem, Itay and Amrani, Ofer},
journal = {arXiv (Cornell University)},
year = {2022},
doi = {10.48550/arxiv.2205.13431}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.
Related papers
An Equivalence Between Network Coding and Index Coding
Michelle Effros, Salim El Rouayheb, Michael Langberg · IEEE Transactions on Information Theory · 2015
Cited by 152Open access
Network Coding: From Theory to Practice
Youghourta Benfattoum, Steven Martin, Khaldoun Al Agha · Wiley eBooks · 2012
Cited by 0
An equivalence between network coding and index coding
Michelle Effros, Salim El Rouayheb, Michael Langberg · IEEE International Symposium on Information Theory (ISIT) · 2013
Cited by 55
A novel approach in network coding based on shuffle coding
Wei Wang, Li Yu, Guangxi Zhu et al. · International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS) · 2007
Cited by 0
Reliability in Source Coding With Side Information
Benjamin G. Kelly, Aaron B. Wagner · IEEE Transactions on Information Theory · 2012
Cited by 31Open access
On the optimal block length for joint channel and network coding
Christian Koller, Martin Haenggi, Jörg Kliewer et al. · IEEE Information Theory Workshop (ITW) · 2011
Cited by 16