2012
DOI: 10.1109/tit.2011.2179519
|View full text |Cite
|
Sign up to set email alerts
|

Bases for Riemann–Roch Spaces of One-Point Divisors on an Optimal Tower of Function Fields

Abstract: For applications in algebraic geometric codes, an explicit description of bases of Riemann-Roch spaces of divisors on function fields over finite fields is needed. We give an algorithm to compute such bases for one point divisors, and Weierstrass semigroups over an optimal tower of function fields. We also explicitly compute Weierstrass semigroups till level eight.where the Riemann-Roch space L(sP j ∞ ) is defined by:The knowledge of explicit bases of the Riemann-Roch spaces allows to construct the matrices of… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
6
0

Year Published

2012
2012
2024
2024

Publication Types

Select...
3
2

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(6 citation statements)
references
References 13 publications
0
6
0
Order By: Relevance
“…In our opinion, the similarity of settings between foldable codes and (asymptotically good) towers of curves makes the latter one of the most promising candidates for new foldable codes. If one could assert that a tower (for instance of Kummer extensions [NOQ12] or of Artin-Schreier type [GS95,CNT18]) comes with a sequence of compatible divisors, this would provide a sequence of foldable codes.…”
Section: Towards Other Foldable Ag Codes Familiesmentioning
confidence: 99%
“…In our opinion, the similarity of settings between foldable codes and (asymptotically good) towers of curves makes the latter one of the most promising candidates for new foldable codes. If one could assert that a tower (for instance of Kummer extensions [NOQ12] or of Artin-Schreier type [GS95,CNT18]) comes with a sequence of compatible divisors, this would provide a sequence of foldable codes.…”
Section: Towards Other Foldable Ag Codes Familiesmentioning
confidence: 99%
“…We describe the action of the procedure on inputs G = (V, E) and m. We first observe that without loss of generality, we may assume that the graph G is 4-regular, since one can use standard techniques to transform any constraint graph of size n into a 4-regular constraint graph of size 4n in polynomial time 5 . This is similar to the reduction of 3SAT to the special case of 3SAT in which every variable appears at most three times.…”
Section: Proof Of Lemma 52mentioning
confidence: 99%
“…In [3,5,6] polynomial-time algorithms are given for some specific towers. We believe that it is possible to provide such a polynomial time algorithm also for the tower T , and hence to obtain an explicit construction of the codes C i in polynomial time.…”
Section: Remark A19mentioning
confidence: 99%
“…The tower M was introduced by A. Garcia and H. Stichtenoth in [4], where they established its asymptotic optimality. In [8], certain properties of this tower were explored to achieve an explicit description of bases of Riemann-Roch spaces of divisors on function fields over finite fields. Through the implementation of an algorithm in Scilab (www.scilab.org), specific levels of Weierstrass semigroups were explicitly determined.…”
mentioning
confidence: 99%
“…Through the implementation of an algorithm in Scilab (www.scilab.org), specific levels of Weierstrass semigroups were explicitly determined. By examining these semigroups in [8], we derived explicit expressions for the defining functions and minimal generators of Weierstrass semigroups in an algebraic manner, effectively computing essential divisors within the tower M. It is important to recall that the extension M j+1 /M j is a Kummer extension of degree 2, and for each positive integer i, there exists only one place P i (and corresponding places Q i , R i , S i ) of M i over P 1 := (x 1 = ∞) (or Q 1 := (x 1 = 0), R 1 := (x 1 = α), S 1 := (x 1 = −α) with α 2 = −1); for further details, refer to the proof of Proposition 5.3 in [4]. Notably, the places P i , Q i , R i , and S i are F-rational.…”
mentioning
confidence: 99%