Title :
Cyclic and pseudo-cyclic byte error-correcting codes
Author :
Cleju, Ioan ; Sirbu, Adriana
Author_Institution :
Fac. of Electron. & Telecommun., Tech. Univ. "Gh. Asachi", Iasi, Romania
Abstract :
The correction properties of a cyclic code depend on the generator polynomial, g(X). The authors have constructed and implemented in C++ an algorithm to identify such properties by analyzing all the remainders modulo g(X). In this paper we apply the algorithm to determine a binary generator polynomial for error correcting codes over GF(2s).
Keywords :
Galois fields; binary codes; cyclic codes; error correction codes; polynomials; C++ algorithm; GF(2s); binary generator polynomial; byte error-correcting codes; cyclic codes; pseudo-cyclic codes; Algorithm design and analysis; Binary codes; Computer errors; Error analysis; Error correction; Error correction codes; Galois fields; Parity check codes; Polynomials; Power generation;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023392