Application of Groebner Bases to Study a Communication System

  • 11 Nov 2021
  • Published Resarch - Mathematics



Alaa Jony and Shawki Al-Rashed

Published in

Baghdad Science Journal, Volume 19, No. 1, 2022, published online first 20 July 2021.


 This paper introduces a relationship between the independence of polynomials associated with the links of the network, and the Jacobian determinant of these polynomials. Also, it presents a way to simplify a given communication network through an algorithm that splits the network into subnets and reintegrates them into a network that is a general representation or model of the studied network. This model is also represented through a combination of polynomial equations and uses Groebner bases to reach a new simplified network equivalent to the given network, which may make studying the ability to solve the problem of network coding less expensive and much easier.

Keywords: Groebner bases, Network Coding, Resultant.

Link to Read Full Paper