Modular and p-adic cyclic codes
Combinatorics
2007-07-16 v1 Information Theory
math.IT
Abstract
This paper presents some basic theorems giving the structure of cyclic codes of length n over the ring of integers modulo p^a and over the p-adic numbers, where p is a prime not dividing n. An especially interesting example is the 2-adic cyclic code of length 7 with generator polynomial X^3 + lambda X^2 + (lambda - 1) X - 1, where lambda satisfies lambda^2 - lambda + 2 =0. This is the 2-adic generalization of both the binary Hamming code and the quaternary octacode (the latter being equivalent to the Nordstrom-Robinson code). Other examples include the 2-adic Golay code of length 24 and the 3-adic Golay code of length 12.
Cite
@article{arxiv.math/0311319,
title = {Modular and p-adic cyclic codes},
author = {A. R. Calderbank and N. J. A. Sloane},
journal= {arXiv preprint arXiv:math/0311319},
year = {2007}
}
Comments
18 pages