ERROR CORRECTION IN LINEAR CODES WITH COMPUTER

Authors : Aydın Seçer, Ayten Özkan, Mustafa Bayram

Pages : 39-48

View : 29 | Download : 17

Publication Date : 2008-09-15

Article Type : Research Paper

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.
Keywords : Linear Code, Sydrome Decoding, Coset, Coset Leader, MAPLE