Sub-rate linear network coding

Increasing network capacity is undoubtedly a critical aspect of modern communication systems. In this paper, the concept of sub-rate coding and decoding in the framework of linear network coding (LNC) is introduced for single-source multiple-sinks finite acyclic networks. This methodology offers a m...

Full description

Saved in:
Bibliographic Details
Published in:Computer communications Vol. 208; pp. 271 - 282
Main Authors: Grinboim, B., Shrem, I., Amrani, O.
Format: Journal Article
Language:English
Published: Elsevier B.V 01.08.2023
Subjects:
Linear broadcast
Linear multicast
Linear network coding
Network coding
Static network code
Sub-rate decoding
Variable-rate network code
Sub-rate decoding
Linear broadcast
Network coding
Static network code
Variable-rate network code
Linear multicast
Linear network coding
ISSN:0140-3664
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Increasing network capacity is undoubtedly a critical aspect of modern communication systems. In this paper, the concept of sub-rate coding and decoding in the framework of linear network coding (LNC) is introduced for single-source multiple-sinks finite acyclic networks. This methodology offers a modification to existing LNC so that the source transmits its messages in a manner in which a given set of sinks (termed sub-rate sinks), whose max-flow is smaller than the source’s message-rate, can still decode a portion of the transmitted messages, without degrading the maximum achievable rate of LNC sinks whose max-flow is equal (or greater) than the source rate. The paper sets the conditions which a set of sub-rate sinks has to satisfy in order for that methodology to be applicable.
ISSN:0140-3664
DOI:10.1016/j.comcom.2023.06.009