EUVIMEDEUVIMED entdecken
Crossref

Graph-based Representation of Arbitrary Binary Linear Codes: A Novel Algorithmic Approach

Olufemi Olaewe, Peter Agbedemnab, Moses Agebure

Mathematics and Computer Science · 12.05.2026 · 11 (2) · 33-44

DOI: 10.11648/j.mcs.20261102.12 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics and Computer Science, online erschienen am 12.05.2026. Verfasst von Olufemi Olaewe und 2 weiteren Autor:innen. Die Arbeit nennt 15 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study presents a novel algorithm for transforming binary linear codes with parameters (n,k,d) into a bipartite graph representation. The proposed method explicitly represents each codeword as a node, enabling a complete structural visualization of the code. The algorithm is implemented and its computational performance is analyzed, demonstrating linear complexity with respect to code length (n) and exponential complexity with respect to dimension (k). The correctness and interpretability of the approach are illustrated using representative examples of (4,2) and (6,3) linear codes, where the resulting graphical structures reveal clear and meaningful patterns. In addition, the proposed representation is shown to be information-complete and to preserve code equivalence through graph isomorphism. The representation is particularly well-suited for integration with modern graph-based machine learning techniques, such as Graph Neural Networks, where structural information plays a central role in learning. Furthermore, the scalability characteristics of the algorithm make it applicable to a wide range of code parameters, while maintaining consistency in representation. To further assess the effectiveness of the proposed algorithm, it is compared with existing methodologies, including Trellis and Tanner graph representations, demonstrating advantages in structural analysis, effectiveness for graph-based learning, and its unique representation of the zero codeword. This framework therefore serves as a foundation for structural analysis of linear codes, facilitates equivalence testing, and is naturally suited for integration with graph-based machine learning models.

Zitieren

APA

Olaewe, O., Agbedemnab, P., & Agebure, M. (2026). Graph-based Representation of Arbitrary Binary Linear Codes: A Novel Algorithmic Approach. Mathematics and Computer Science, 11(2), 33-44. https://doi.org/10.11648/j.mcs.20261102.12

Vancouver

Olaewe O, Agbedemnab P, Agebure M. Graph-based Representation of Arbitrary Binary Linear Codes: A Novel Algorithmic Approach. Mathematics and Computer Science. 2026;11(2):33-44. doi:10.11648/j.mcs.20261102.12

BibTeX
@article{Olaewe2026,
  author = {Olaewe, Olufemi and Agbedemnab, Peter and Agebure, Moses},
  title = {Graph-based Representation of Arbitrary Binary Linear Codes: A Novel Algorithmic Approach},
  journal = {Mathematics and Computer Science},
  year = {2026},
  volume = {11},
  number = {2},
  pages = {33--44},
  doi = {10.11648/j.mcs.20261102.12}
}
Kostenlos starten →