International Journal of Interdisciplinary Research
Vol. 2 No. 2 (2026): Vol 2 no 2 July 2026

Construction Of Linear Codes Over The Galois Ring GR(2³) With Hamming Distance

Arif Febrorianto Hidayat (Unknown)
Putranto Hadi Utomo (Unknown)
Santoso Budi Wiyono (Unknown)



Article Info

Publish Date
06 May 2026

Abstract

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.

Copyrights © 2026






Journal Info

Abbrev

ijir

Publisher

Subject

Religion Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Languange, Linguistic, Communication & Media

Description

International Journal of Interdisciplinary Research (IJIR) is a peer-reviewed, open-access journal dedicated to publishing high-quality research that integrates multiple academic disciplines. IJIR serves as a global platform for scholars, researchers, and professionals to share innovative ideas, ...