Deterministisk linjär nätverkskodning (DLNC) är en viktig familj av nätkodningsteknik för trådlös paketsändning. I denna uppsats visar vi att DLNC är starkt relaterat till och effektivt kan studeras med hjälp av matristeori utan överbryggande indexkodning. Vi bevisar ekvivalensen mellan DLNC-lösningen och matrixmatrisen. Vi använder denna likvärdighet för att studera DLNC:s prestandagränser när det gäller antalet sändningar och dess beroende av den ändliga fältstorleken. Specifikt kommer vi fram till det tillräckliga och nödvändiga villkoret för att det ska finnas perfekta DLNC-lösningar och visa att sådana lösningar kanske inte finns över vissa ändliga områden. Vi visar sedan att identifiering av perfekta lösningar över alla ändliga fält fortfarande är ett öppet problem i allmänhet. För att fylla denna lucka, utvecklar vi en heuristisk algoritm som använder grafiska matriser för att hitta perfekta DLNC-lösningar över alla ändliga fält. Numeriska resultat visar att dess prestanda i termer av minsta antal sändningar är nära den nedre gränsen, och är bättre än slumpmässiga linjära nätkodning när fältstorleken inte är så stor.
En deterministisk linjär nätverkskodningsalgoritm som minimerar antalet sändningssändningar beaktas i REF.
On deterministic linear network coded broadcast and its relation to matroid theory
{'venue': '2014 IEEE Information Theory Workshop (ITW 2014)', 'journal': '2014 IEEE Information Theory Workshop (ITW 2014)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}