Open Access

ARTICLE

On Network Designs with Coding Error Detection and Correction Application

by Mahmoud Higazy^1,2,*, Taher A. Nofal¹

1 Department of Mathematics and Statistics, College of Science, Taif University, Taif, 21944, Saudi Arabia
2 Department of Physics and Engineering Mathematics, Faculty of Electronic Engineering, Menoufia University, Menouf, 32952, Egypt

* Corresponding Author: Mahmoud Higazy. Email:

(This article belongs to the Special Issue: Role of Computer in Modelling & Solving Real-World Problems)

Computers, Materials & Continua 2021, 67(3), 3401-3418. https://doi.org/10.32604/cmc.2021.015790

Received 07 December 2020; Accepted 07 January 2021; Issue published 01 March 2021

Abstract

The detection of error and its correction is an important area of mathematics that is vastly constructed in all communication systems. Furthermore, combinatorial design theory has several applications like detecting or correcting errors in communication systems. Network (graph) designs (GDs) are introduced as a generalization of the symmetric balanced incomplete block designs (BIBDs) that are utilized directly in the above mentioned application. The networks (graphs) have been represented by vectors whose entries are the labels of the vertices related to the lengths of edges linked to it. Here, a general method is proposed and applied to construct new networks designs. This method of networks representation has simplified the method of constructing the network designs. In this paper, a novel representation of networks is introduced and used as a technique of constructing the group generated network designs of the complete bipartite networks and certain circulants. A technique of constructing the group generated network designs of the circulants is given with group generated graph designs (GDs) of certain circulants. In addition, the GDs are transformed into an incidence matrices, the rows and the columns of these matrices can be both viewed as a binary nonlinear code. A novel coding error detection and correction application is proposed and examined.

---

Keywords

---

Citations