Title :
Cyclic codes and quadratic residue codes over Z4
Author :
Pless, Vera ; Qian, Zhongqiang
Author_Institution :
Dept. of Math., Illinois Inst. of Technol., Chicago, IL, USA
Abstract :
We prove that any Z4-cyclic code has generators of the form (fh, 2fg) where fgh=xn-1 over Z4. From this we can easily find the order of the code and generators of the dual. A particular interesting family of Z4-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
Keywords :
arithmetic codes; cyclic codes; code order; cyclic code; generators; idempotent generators; quadratic residue codes; Computer science; Mathematics; Polynomials; Statistics;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.535797