Negacyclic and cyclic codes over Z/sub 4/

Abstract

The negashift /spl nu/ of Z/sub 4//sup n/ is defined as the permutation of Z/sub 4//sup n/ such that /spl nu/(a/sub 0/, a/sub 1/, /spl middot//spl middot//spl middot/, a/sub i/, /spl middot//spl middot//spl middot/, a/sub n-1/)=(-a/sub n-1/, a/sub 0/, /spl middot//spl middot//spl middot/, a/sub i/, /spl middot//spl middot//spl middot/, a/sub n-2/) and a negacyclic code of length n over Z/sub 4/ is defined as a subset C of Z/sub 4//sup n/ such that /spl nu/(C)=C. We prove that the Gray image of a linear negacyclic code over Z/sub 4/ of length n is a binary distance invariant (not necessary linear) cyclic code. We also prove that, if n is odd, then every binary code which is the Gray image of a linear cyclic code over Z/sub 4/ of length n is equivalent to a (not necessary linear) cyclic code and this equivalence is explicitely described. This last result explains and generalizes the existence, already known, of versions of Kerdock, Preparata, and others codes as doubly extended cyclic codes. Furthermore, we introduce a family of binary linear cyclic codes which are Gray images of Z/sub 4/ linear negacyclic codes.