Construction Of Linear Codes Over The Galois Ring GR(2³) With Hamming Distance
International Journal of Interdisciplinary Research · 06.05.2026 · 2 (2) · 236-247
DOI: 10.71305/ijir.v2i2.1626 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Interdisciplinary Research, online erschienen am 06.05.2026. Verfasst von Arif Febrorianto Hidayat und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
This study focuses on the construction and analysis of linear codes over a Galois ring with eight elements, motivated by the need to develop error correcting codes beyond finite fields. The objective is to examine how the selection of generator vectors influences the minimum Hamming distance and the resulting error detection and correction capabilities. The methodology involves constructing two linear codes of length four and dimension two using different generator matrices. Codewords are generated through linear combinations of generator vectors, and the minimum Hamming distance is determined by evaluating the weights of all nonzero codewords. The results show that the first generator matrix produces a minimum distance of three, allowing the detection of up to two errors and correction of one error, while the second produces a minimum distance of two, allowing only single-error detection. The findings indicate that code performance is primarily influenced by the linear relationships among generator vectors rather than solely by the presence of zero divisors. In conclusion, careful selection of generator vectors is essential for optimizing linear codes over Galois rings and improving their performance in digital communication systems.
Zitieren
APA
Hidayat, A. F., Utomo, P. H., & Wiyono, S. B. (2026). Construction Of Linear Codes Over The Galois Ring GR(2³) With Hamming Distance. International Journal of Interdisciplinary Research, 2(2), 236-247. https://doi.org/10.71305/ijir.v2i2.1626
Vancouver
Hidayat AF, Utomo PH, Wiyono SB. Construction Of Linear Codes Over The Galois Ring GR(2³) With Hamming Distance. International Journal of Interdisciplinary Research. 2026;2(2):236-247. doi:10.71305/ijir.v2i2.1626
BibTeX
@article{Hidayat2026,
author = {Hidayat, Arif Febrorianto and Utomo, Putranto Hadi and Wiyono, Santoso Budi},
title = {Construction Of Linear Codes Over The Galois Ring GR(2³) With Hamming Distance},
journal = {International Journal of Interdisciplinary Research},
year = {2026},
volume = {2},
number = {2},
pages = {236--247},
doi = {10.71305/ijir.v2i2.1626}
}
EUVIMED