Constacyclic codes of length 2sover Galois extension rings of F2 + uF2

  • Authors:
  • Hai Q. Dinh

  • Affiliations:
  • Department of Mathematical Sciences, Kent State University, Warren, OH

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2009

Quantified Score

Hi-index 754.84

Visualization

Abstract

We study all constacyclic codes of length 2sover GR(R, m), the Galois extension ring of dimension m of the ring R = F2 + uF2. The units of the ring GR(R, m) are of the forms α, and α + uβ, where α, β are nonzero elements of F2m, which correspond to 2m (2m - 1) such constacyclic codes. First, the structure and Hamming distances of (1 + uγ)-constacyclic codes are established. We then classify all cyclic codes of length 2s over GR(R, m), and obtain a formula for the number of those cyclic codes, as well as the number of codewords in each code. Finally, one-to-one correspondences between cyclic and α-constacyclic codes, as well as (1 + uγ)-constacyclic and (α + uβ)-constacyclic codes are provided via ring isomorphisms, that allow us to carry over the results about cyclic and (1 + uγ)-constacyclic accordingly to all constacyclic codes of length 2sover GR(R, m).