Binary linear network codes

Francis Lu*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Network coding over a delay-free acyclic communication network with single source is considered in this paper. The network is modeled as a directed acyclic graph G where each edge in G is assumed to have unit link capacity. Previous works on network coding require a sufficiently large field such that the network has either a linear multicast, a linear broadcast, or a linear dispersion solution. For certain graphs, it is also known that linear network codes over a field of smaller size might not exist. In this paper, we propose a linear network code with memory and show that for any directed acyclic network with single source, there always exists a binary linear dispersion network code. Such code can be explicitly constructed and requires only the binary field for realization. Thus, this approach would dramatically reduce the hardware complexity for code implementation. Also contained in this paper is an explicit construction of binary linear broadcast network code for any directed acyclic networks.

Original languageEnglish
Title of host publicationProceedings of the 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, ITW
Pages223-227
Number of pages5
DOIs
StatePublished - 1 Dec 2007
Event2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, ITW - Solstrand, Norway
Duration: 1 Jul 20076 Jul 2007

Publication series

NameProceedings of the 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, ITW

Conference

Conference2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, ITW
CountryNorway
CitySolstrand
Period1/07/076/07/07

Fingerprint Dive into the research topics of 'Binary linear network codes'. Together they form a unique fingerprint.

  • Cite this

    Lu, F. (2007). Binary linear network codes. In Proceedings of the 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, ITW (pp. 223-227). [4318068] (Proceedings of the 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, ITW). https://doi.org/10.1109/ITWITWN.2007.4318068