Sciweavers

Share
CORR
2008
Springer

A Simple Algebraic Formulation for the Scalar Linear Network Coding Problem

8 years 2 months ago
A Simple Algebraic Formulation for the Scalar Linear Network Coding Problem
In this work, we derive an algebraic formulation for the scalar linear network coding problem as an alternative to the one presented by Koetter et al in [1]. Using an equivalence between network information flow and group-valued circulations, we derive a system of polynomial equations that algebraically represents the scalar linear network coding problem. Surprisingly, this system of polynomials has a maximum degree of 2. We illustrate our formulation and its advantages through example networks drawn from the literature.
Abhay T. Subramanian, Andrew Thangaraj
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2008
Where CORR
Authors Abhay T. Subramanian, Andrew Thangaraj
Comments (0)
books