The weight distributions of a class of cyclic codes (Q714458)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The weight distributions of a class of cyclic codes |
scientific article |
Statements
The weight distributions of a class of cyclic codes (English)
0 references
11 October 2012
0 references
Let \(p\) be a prime, \(s\) a positive integer and \(q = p^s\). Let \(m\) be a positive integer and \(r = q^m\). Furthermore, let \(\alpha\) be a generator of \(\mathrm{GF}(r)^*\). Let \(h\) be a positive divisor of \(q-1\) and \(e\) be a factor of \(h\). Define \(g= \alpha^{\frac{q-1}{h}}\) and \(n = \frac{h(r-1)}{q-1}\) \(\beta= \alpha^{\frac{r-1}{e}}\), \(N = \operatorname{gcd}(m,\frac{e(q-1)}{h})\). Define the cyclic code \(C_{q,m,h,e} = \{(\operatorname{Tr}(ag^i+b(\beta g)^i))^{n-1}_{i=0} \mid a,b \in \mathrm{GF}(r) \}\), where \(\operatorname{Tr}\) is the trace function from \(\mathrm{GF}(r)\) to \(\mathrm{GF}(q\)). The paper determines the weight distribution for the case \(e=4\) and \(N=2\). First, the problem of finding the weight distribution is reduced to the evaluation of certain character sums, and counting points on a well-known elliptic curve. The formulas (16)--(19) are derived using the fact that \(\eta_{ua^2} = \eta_u\), which indeed holds if \(N=2\). In (19), the left-hand side should read \(\lambda(-\beta^4b,b)\). I did not check the tables but assume that the authors did the math correctly for all cases. The authors conclude the paper giving some examples.
0 references
cyclic codes
0 references
weight distribution
0 references
elliptic curves
0 references
character sums
0 references
0 references
0 references