Finding an asymptotically bad family of $q$-th power residue codes
Author(s) -
P. Charters
Publication year - 2009
Publication title -
advances in mathematics of communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.601
H-Index - 26
eISSN - 1930-5346
pISSN - 1930-5338
DOI - 10.3934/amc.2009.3.53
Subject(s) - mathematics , combinatorics , code word , prime power , discrete mathematics , prime (order theory) , residue (chemistry) , algorithm , decoding methods , biochemistry , chemistry
In coding theory, we are often interested in finding codes with a ''good'' relative minimum distance. To create a code that transmits information efficiently, we would like to see the ratio of bits containing information to total codeword length be large. In particular, for families of codes this means that as the codeword length increases, we do not significantly decrease the amount of information transmitted; for each fixed prime $q$ we can construct a family of $q$-ary codes with lengths $p$ and minimal distances $d_p$ with the property that as the length of these codes approaches infinity, the ratio of their minimal distance to their total length tends towards $\epsilon > 0$. In this paper, we examine families of generalized binary quadratic residue codes, named $q$-th power residue codes, where $q$ is a fixed odd prime, and find an asymptotically bad subfamily of these codes. For each prime $l$ we will construct a $q$-th power residue code of length $p$ (determined by our choice of $l$ ) and minimal distance $d_p$, with the property that as $l$ approaches infinity, $p$ also tends towards infinity, and $\lim_{l to \infty} \frac{d_p}{p} = 0$.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom