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.

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Abhay T. Subramanian, Andrew Thangaraj
• Keywords: Algebraic Formulation, CORR 2008, Education, Koetter Et, Network Information Flow