Dergiler / Journal of Scientific Reports-A / 2008 / Sayı: 016

ERROR CORRECTION IN LINEAR CODES WITH COMPUTER

Sayfa
39–48
DOI
—

Özet

Within the context of this study, we have improved a computer program on the syndrome decoding method for correcting codewords received incorrect. This program generates code from given generator matrix and calculates the hamming distance which appertains to this code, also, it finds Slepian(1960) standart array. It gives a list of the decoding table of code and an error pattern relating to be received incorrect codewords. We have used Maple Computer Algebra for calculations [5]. The Algorithm, we have given, reproduces different results from given generator matrix. In here, we have chosen a test problem whose code word’s lengthy is 4. But, it is possible for algorithm that it can make calculations for longer codes.

Abstract

Within the context of this study, we have improved a computer program on the syndrome decoding method for correcting codewords received incorrect. This program generates code from given generator matrix and calculates the hamming distance which appertains to this code, also, it finds Slepian(1960) standart array. It gives a list of the decoding table of code and an error pattern relating to be received incorrect codewords. We have used Maple Computer Algebra for calculations [5]. The Algorithm, we have given, reproduces different results from given generator matrix. In here, we have chosen a test problem whose code word’s lengthy is 4. But, it is possible for algorithm that it can make calculations for longer codes.

Anahtar kelimeler: Linear Code, Sydrome Decoding, Coset, Coset Leader, MAPLE