Generalizing binary quadratic residue codes to higher power residues over larger fields
Access full-text files
Date
2009-05
Authors
Charters, Philippa Liana
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
In this paper, we provide a generalization of binary quadratic residue codes to the cases of higher power prime residues over the finite field of the same order, which we will call qth power residue codes. We find generating polynomials for such codes, define a new notion corresponding to the binary concept of an idempotent, and use this to find square root lower bound for the codeword weight of the duals of such codes, which leads to a lower bound on the weight of the codewords themselves. In addition, we construct a family of asymptotically bad qth power residue codes.
Department
Description
text