256 research outputs found
Polycyclic codes over Galois rings with applications to repeated-root constacyclic codes
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. Along with some structure details of the ambient ring, the
existance of a certain type of generating set for an ideal is proven.Comment: arXiv admin note: text overlap with arXiv:0906.400
Some Constacyclic Codes over Finite Chain Rings
For an -th power of a unit in a finite chain ring we prove that
-constacyclic repeated-root codes over some finite chain rings are
equivalent to cyclic codes. This allows us to simplify the structure of some
constacylic codes. We also study the -constacyclic codes of
length over the Galois ring
Cyclic and constacyclic codes over a non-chain ring
oai:ojs2.jacodesmath.com:article/1In this study, we consider linear and especially cyclic codes over the non-chain ring where is a prime. This is a generalization of the case Further, in this work the structure of constacyclic codes are studied as well. This study takes advantage mainly from a Gray map which preserves the distance between codes over this ring and -ary codes and moreover this map enlightens the structure of these codes. Furthermore, a MacWilliams type identity is presented together with some illustrative examples
- …