p-Adic valuation of weights in Abelian codes over /spl Zopf/(p/sup d/)

Counting polynomial techniques introduced by Wilson are used to provide analogs of a theorem of McEliece. McEliece's original theorem relates the greatest power of p dividing the Hamming weights of words in cyclic codes over GF (p) to the length of the smallest unity-product sequence of nonzeroes of the code. Calderbank, Li, and Poonen presented analogs for cyclic codes over /spl Zopf/(2/sup d/) using various weight functions (Hamming, Lee, and Euclidean weight as well as count of occurrences of a particular symbol). Some of these results were strengthened by Wilson, who also considered the alphabet /spl Zopf/(p/sup d/) for p an arbitrary prime. These previous results, new strengthened versions, and generalizations are proved here in a unified and comprehensive fashion for the larger class of Abelian codes over /spl Zopf/(p/sup d/) with p any prime. For Abelian codes over /spl Zopf//sub 4/, combinatorial methods for use with counting polynomials are developed. These show that the analogs of McEliece's theorem obtained by Wilson (for Hamming weight, Lee weight, and symbol counts) and the analog obtained here for Euclidean weight are sharp in the sense that they give the maximum power of 2 that divides the weights of all the codewords whose Fourier transforms have a specified support

The extension problem for Lee and Euclidean weights

The extension problem is solved for the Lee and Euclidean weights over three families of rings of the form $\Z/N\Z$: $N=2^{\ell + 1}$, $N=3^{\ell + 1}$, or $N=p=2q+1$ with $p$ and $q$ prime. The extension problem is solved for the Euclidean PSK weight over $\Z/N\Z$ for all $N$

Codes Over Rings from Curves of Higher Genus

We construct certain error-correcting codes over finite rings and estimate their parameters. These codes are constructed using plane curves and the estimates for their parameters rely on constructing “lifts” of these curves and then estimating the size of certain exponential sums. THE purpose of this paper is to construct certain error-correcting codes over finite rings and estimate their parameters. For this purpose, we need to develop some tools; notably, an estimate for the dimension of trace codes over rings (generalizing work of van der Vlugt over fields and some results on lifts of affin curves from field of characteristic p to Witt vectors of length two. This work partly generalizes our previous work on elliptic curves, although there are some differences which we will point out below

Type II Codes over F4

AbstractThe natural analogues of Lee weight and the Gray map over F4 are introduced. Self-dual codes for the Euclidean scalar product with Lee weights multiple of 4 are called Type II. They produce Type II binary codes by the Gray map. All extended Q-codes of length a multiple of 4 are Type II. This includes quadratic residue codes attached to a prime p≡3 (mod8), certain double circulant codes, and some affine invariant codes. A general mass formula is derived, a new upper bound for Euclidean self-dual codes over F4 is given, and the first extremal self-dual [92, 46, 16] binary code is built