Skip navigation
Skip navigation

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

Yu, Ming; Sadeghi, Parastoo; Aboutorab, Neda


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
DOI: 10.1109/ITW.2014.6970889


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:  27 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator