Skip navigation
Skip navigation

On deterministic linear network coded broadcast and its relation to matroid theory

Yu, Ming; Sadeghi, Parastoo; Aboutorab, Neda

Description

Deterministic linear network coding (DLNC) is an important family of network coding techniques for wireless packet broadcast. In this paper, we show that DLNC is strongly related to and can be effectively studied using matroid theory without bridging index coding. We prove the equivalence between the DLNC solution and matrix matroid. We use this equivalence to study the performance limits of DLNC in terms of the number of transmissions and its dependence on the finite field size. Specifically,...[Show more]

CollectionsANU Research Publications
Date published: 2014
Type: Conference paper
URI: http://hdl.handle.net/1885/36775
DOI: 10.1109/ITW.2014.6970889

Download

File Description SizeFormat Image
01_Yu_On_deterministic_linear_2014.pdf460.67 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator