Sociedade Brasileira de Telecomunicações · desde 1983 secretaria@sbrt.org.br
← SBrT2013

Construction of BCH codes over certain rings

Antonio Aparecido de Andrade, Tariq Shah
Units of a local ringBCH codeMcCoy rankdirect product of local rings.

Resumo

In this work, we present a construction technique for the generator polynomials of a sequence of BCH codes having symbols from a direct product of residue integer rings Zpmj , for 1 ≤ j ≤ t. We construct a chain of unitary commutative rings A0 ⊂ A1 ⊂ · · · ⊂ At−1 ⊂ At, for a positive integer t, where each Ai is constructed by a direct product of suitable Galois rings. Corresponding the this chain there is another chain of rings K0 ⊂ K1 ⊂ · · · ⊂ Kt−1 ⊂ Kt constituted through the direct product of their residue fields. Moreover, we obtain the cyclic subgroups Gni containing the roots of the polynomials xni − 1 in the commutative rings Ai, for 0 ≤ i ≤ t. The core of the construction of these BCH codes is the factorization of the polynomials xni − 1 over the cyclic subgroups Gni, for i = 1, 2, · · · , t.