Polycyclic codes over Galois rings with applications to repeated-root constacyclic codes

Lopez-Permouth S. R., Ozadam H., ÖZBUDAK F., SZABO S.

FINITE FIELDS AND THEIR APPLICATIONS, cilt.19, sa.1, ss.16-38, 2013 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 19 Sayı: 1
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1016/j.ffa.2012.10.002
  • Dergi Adı: FINITE FIELDS AND THEIR APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.16-38
  • Anahtar Kelimeler: Linear codes, Cyclic codes, Constacyclic codes, Galois rings, Groebner basis, Repeated-root cyclic codes, Torsion codes, STRONG GROBNER BASES, CYCLIC CODES, NEGACYCLIC CODES, LENGTH 2(S), GENERATORS, DISTANCE, FAMILIES, WEIGHTS
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

Cyclic, negacyclic and constacyclic codes are part of a larger class of codes called polycyclic codes; namely, those codes which can be viewed as ideals of a factor ring of a polynomial ring. The structure of the ambient ring of polycyclic codes over GR(p(a), m) and generating sets for its ideals are considered. It is shown that these generating sets are strong Groebner bases. A method for finding such sets in the case that a = 2 is given. This explicitly gives the Hamming distance of all cyclic codes of length p(s) over GR(p(2), m). The Hamming distance of certain constacyclic codes of length eta p(s) over F-pm is computed. A method, which determines the Hamming distance of the constacyclic codes of length eta p(s) over GR(p(a), m), where (eta, p) = 1, is described. In particular, the Hamming distance of all cyclic codes of length p(s) over GR(p(2), m) and all negacyclic codes of length 2p(s) over F-pm is determined explicitly. (c) 2012 Elsevier Inc. All rights reserved.