TY - GEN

T1 - Binary linear network codes

AU - Lu, Francis

PY - 2007/12/1

Y1 - 2007/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=47849124587&partnerID=8YFLogxK

U2 - 10.1109/ITWITWN.2007.4318068

DO - 10.1109/ITWITWN.2007.4318068

M3 - Conference contribution

AN - SCOPUS:47849124587

SN - 1424411998

SN - 9781424411993

T3 - Proceedings of the 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, ITW

SP - 223

EP - 227

BT - Proceedings of the 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, ITW

Y2 - 1 July 2007 through 6 July 2007

ER -