Font Size: a A A

Repeated-root Negacyclic Codes Over Z2~a

Posted on:2008-08-31Degree:MasterType:Thesis
Country:ChinaCandidate:X S KaiFull Text:PDF
GTID:2120360215450871Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Classical coding theory takes place in the setting of vector spaces over finite fields. In the 1990s, the theory of error-correcting codes over finite rings has experienced tremendous growth since the significant discovery that several well-known prominent families of good nonlinear binary codes can be identified as images of linear codes over Z4 under the Gray map. Since then, codes over finite rings have been given more attention. In this paper, we study negacyclic codes of length 2kn(k≥1,n is odd) over the integers modulo 2a and their duals, and investigate some properties of self-dual negacyclic codes. We also study the Hamming distances and homogeneous distances of negacyclic codes of 2k over GR(2a,m). The details are given as follows:1. Using the discrete Fourier transform, we give the generators of negacyclic codes of length 2k n over Z2a. and the enumeration formula of the number of suchnegacyclic codes.2. Using the Mattson-Solomon polynomial of a codeword, we derive the generators of the duals of negacyclic codes of length 2kn over Z2a.3. Some properties of self-dual negacyclic codes of length 2k n over Z2a are obtained, and a necessary and sufficient condition for the existence of self-dual negacyclic codes of length 2kn over Z2a is proved. We list nontrivial self-dualnegacyclic codes over Z4 of length≤60, whose Gray images are binary linearself-dual cyclic codes.4. The Hamming distances and homogeneous distances of all negacyclic codesof length 2k over the Galois ring GR(2a,m) are given. In particular, the Leedistances of all negacyclic codes over Z4 of length 2k are obtained. The Gray images of such negacyclic codes over Z4 are also determined under the Gray map.
Keywords/Search Tags:Galois ring, Negacyclic codes, Cyclic codes, Hamming distances, Homogeneous distances, Gray map, Dual codes, Self-dual codes
PDF Full Text Request
Related items