### 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 language | English |
---|---|

Title of host publication | Proceedings of the 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, ITW |

Pages | 223-227 |

Number of pages | 5 |

DOIs | |

State | Published - 1 Dec 2007 |

Event | 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, ITW - Solstrand, Norway Duration: 1 Jul 2007 → 6 Jul 2007 |

### Publication series

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

### Conference

Conference | 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, ITW |
---|---|

Country | Norway |

City | Solstrand |

Period | 1/07/07 → 6/07/07 |

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

## Cite this

*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