Construction and decoding of BCH codes over chain of commutative rings

Abstract

Abstract In this paper, we present a new construction and decoding of BCH codes over certain rings. Thus, for a nonnegative integer t, let A 0 ⊂ A 1 ⊂ ⋯ ⊂ A t − 1 ⊂ A t be a chain of unitary commutative rings, where each A i is constructed by the direct product of appropriate Galois rings, and its projection to the fields is K 0 ⊂ K 1 ⊂ ⋯ ⊂ K t − 1 ⊂ K t (another chain of unitary commutative rings), where each K i is made by the direct product of corresponding residue fields of given Galois rings. Also, A i ∗ and K i ∗ are the groups of units of A i and K i , respectively. This correspondence presents a construction technique of generator polynomials of the sequence of Bose, Chaudhuri, and Hocquenghem (BCH) codes possessing entries from A i ∗ and K i ∗ for each i, where 0 ≤ i ≤ t. By the construction of BCH codes, we are confined to get the best code rate and error correction capability; however, the proposed contribution offers a choice to opt a worthy BCH code concerning code rate and error correction capability. In the second phase, we extend the modified Berlekamp-Massey algorithm for the above chains of unitary commutative local rings in such a way that the error will be corrected of the sequences of codewords from the sequences of BCH codes at once. This process is not much different than the original one, but it deals a sequence of codewords from the sequence of codes over the chain of Galois rings.