Application of Groebner Bases to Study a Communication System

Authors

Alaa Jony, Department of Mathematics, Faculty of Sciences, Damascus University of SyriaFollow
Shawki Al-Rashed, Associate Prof at Arab International University, Acadimic Staff at Department Of Mathematics, Faculty of Science, Damascus University of Syria.Follow

Abstract

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

Article Type

Article

How to Cite this Article

Jony, Alaa and Al-Rashed, Shawki (2022) "Application of Groebner Bases to Study a Communication System," Baghdad Science Journal: Vol. 19: Iss. 1, Article 23.
DOI: https://doi.org/10.21123/bsj.2022.19.1.0098