Equivalence Classes and Structures of Constacyclic Codes Over Finite Fields

Bocong Chen,Hai Q. Dinh
DOI: https://doi.org/10.1090/conm/642/12886
2015-01-01
Abstract:Foundational and theoretical aspects of algebraic coding theory are discussed with the concentration in the class of constacyclic codes over finite fields. We present results on both simple-root and repeated-root cases of such codes. The significant role of cyclotomic cosets in the study of constacyclic codes over finite fields is emphasized with a variety of applications. The general situation to find conditions on lambda and mu so that lambda-constacyclic and mu-constacyclic codes of the same length have the same structures, is studied. Two kinds of equivalence relationships are introduced by a concept of "isometry" for the nonzero elements of a finite field F-q to classify constacyclic codes over Fq such that the constacyclic codes belonging to the same isometry class have the same distance structures and the same algebraic structures. As an application, we determine and classify all constacyclic codes of length l(t)p(s) and 26l(t)p(s) over F-q into isometry classes, characterize explicitly the generator polynomials of the constacyclic codes of each isometry class. Many directions in which the notion of constacyclicity has been generalized are also considered. Some possible directions for further work are also exhibited.
What problem does this paper attempt to address?