Otro
Construction and decoding of BCH codes over finite commutative rings
Registration in:
Linear Algebra and Its Applications, v. 286, n. 1-3, p. 69-85, 1999.
0024-3795
10.1016/S0024-3795(98)10163-5
WOS:000077665300005
2-s2.0-0039627876.pdf
2-s2.0-0039627876
Author
De Andrade, Antonio Aparecido
Palazzo Jr., Reginaldo
Abstract
BCH codes over arbitrary finite commutative rings with identity are derived in terms of their locator vector. The derivation is based on the factorization of xs -1 over the unit ring of an appropriate extension of the finite ring. We present an efficient decoding procedure, based on the modified Berlekamp-Massey algorithm, for these codes. The code construction and the decoding procedures are very similar to the BCH codes over finite integer rings. © 1999 Elsevier B.V. All rights reserved.