Sub-rate linear network coding

B. Grinboim, I. Shrem, O. Amrani*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)271-282
Number of pages12
JournalComputer Communications
StatePublished - 1 Aug 2023


  • Linear broadcast
  • Linear multicast
  • Linear network coding
  • Network coding
  • Static network code
  • Sub-rate decoding
  • Variable-rate network code


Dive into the research topics of 'Sub-rate linear network coding'. Together they form a unique fingerprint.

Cite this