Cyclic codes and quadratic residue codes over Z(4)

A set of n-tuples over Z(4) is called a code over Z(4) or a Z(4) code if it is a Z(4) module. In this correspondence we prove that any Z(4)-cyclic code C has generators of the form (fh, 2fg) where fgh = x(n) - 1 over Z(4) and \C\ = 4(deg g 2 deg h). We also show that C-perpendicular to has generators of the form (g*h*, 2f*g*). We show that idempotent generators exist for certain cyclic codes, A particularly interesting family of Z(4)-cyclic codes are quadratic residue codes, We define such codes in terms of their idempotent generators and show that these codes also have many good properties which are analogous in many respects to properties of quadratic residue codes over a field. We show that the nonlinear binary images of the extended QR codes of lengths 32 and 48 have higher minimum weights than comparable known linear codes.