2004
DOI: 10.1016/j.ffa.2003.10.002
|View full text |Cite
|
Sign up to set email alerts
|

Artin–Schreier curves and weights of two-dimensional cyclic codes

Abstract: Let F q be the finite field with q elements of characteristic p; F q m be the extension of degree m41 and f ðxÞ be a polynomial over F q m : The maximum number of affine F q m -rational points that a curve of the form y q À y ¼ f ðxÞ can have is q mþ1 : We determine a necessary and sufficient condition for such a curve to achieve this maximum number. Then we study the weights of two-dimensional (2-D) cyclic codes. For this, we give a trace representation of the codes starting with the zeros of the dual 2-D cyc… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
19
0

Year Published

2006
2006
2024
2024

Publication Types

Select...
5
3

Relationship

0
8

Authors

Journals

citations
Cited by 22 publications
(19 citation statements)
references
References 11 publications
0
19
0
Order By: Relevance
“…Since τ vij necessarily divides m, R is a subring of R. Therefore T r R/ R makes sense. From a j ∈ R \ {0}, we have |U vij | = m. By Theorem 2.2 in [12], we deduce that there are q (m−τvi j )s a j 's in R such that T r R/R a j ξ vij = 0. The number of elements in the kernel of T r R/ R is also…”
Section: Cyclic Codesmentioning
confidence: 86%
“…Since τ vij necessarily divides m, R is a subring of R. Therefore T r R/ R makes sense. From a j ∈ R \ {0}, we have |U vij | = m. By Theorem 2.2 in [12], we deduce that there are q (m−τvi j )s a j 's in R such that T r R/R a j ξ vij = 0. The number of elements in the kernel of T r R/ R is also…”
Section: Cyclic Codesmentioning
confidence: 86%
“…Let us note that the number of rational points on Artin-Schreier type hypersurfaces over finite fields helps us estimate the minimum distance of multidimensional cyclic codes via the trace representation of this class of codes (see [13,15], and also [32] for another relation between algebraic geometry and multidimensional cyclic codes). Multidimensional cyclic codes are closely related to multidimensional QC codes, as we will explain in this thesis.…”
Section: Multidimensional Versions Of Convolutional Codes Have Been Smentioning
confidence: 99%
“…So, an analysis similar to those in [13,15] can be in principal applied to QnDC codes and the relation with certain nD convolutional codes can be used to write a lower bound on the free distance of nD convolutional codes in terms of rational points on Artin-Schreier hypersurfaces. This remains as a work to be done in the future.…”
Section: Multidimensional Versions Of Convolutional Codes Have Been Smentioning
confidence: 99%
“…where δ is the least common multiple of the degrees of α 1 i and α 2 j over F q . We can write Ω as a disjoint union of these F q -conjugacy classes [4].…”
Section: Two Dimensional (2-d) Cyclic Codesmentioning
confidence: 99%