On the qth power algorithm

Finite Fields and their Applications

Volumn 14, Issue 4, 2008, Pages 1068-1082

  Hu, Xiaochun ^a   Maharaj, Hiren ^a  

^a CLEMSON UNIVERSITY   (United States)

Author keywords

Algebraic geometric codes; Explicit bases; Integral closure; Riemann Roch spaces

Indexed keywords

ALGEBRAIC GEOMETRIC CODES; EXPLICIT BASES; INTEGRAL CLOSURE; RIEMANN-ROCH SPACES;

BOOLEAN FUNCTIONS;

EID: 53649084322     PISSN: 10715797     EISSN: 10902465     Source Type: Journal    
DOI: 10.1016/j.ffa.2008.06.005     Document Type: Article

References (12)

1. von zur Gathen J., and Gerhard J. Modern Computer Algebra (1999), Cambridge Univ. Press, New York xiv+753 pp
2. Garcia A., and Stichtenoth H. A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound. Invent. Math. 121 (1995) 211-222
3. Garcia A., and Stichtenoth H. On the asymptotic behavior of some towers of function fields over finite fields. J. Number Theory 61 (1996) 248-273
4. Hoeholdt T., van Lint J.H., and Pellikaan R. Algebraic geometry codes. In: Pless V.S., Huffman W.C., and Brualdi R.A. (Eds). Handbook of Coding Theory, vol. 1 (1998), Elsevier, Amsterdam 871-961
5. Lang S. Algebraic Number Theory (1994), Springer, New York
6. Leonard D. Finding the defining functions for one-point algebraic-geometry codes. IEEE Trans. Inform. Theory 47 6 (2001) 2566-2573
7. Leonard D., and Pellikaan R. Integral closure and weight functions over finite fields. Finite Fields Appl. 9 (2003) 479-504
8. E. Mattig, Ein Algorithmmus zur Berechnung von Ganzheitsbasen in algebraischen Funktionenkörpern, PhD thesis, Universität Duisburg-Essen, 2003
9. T. Mulders, A. Storjohann, On lattice reduction for polynomial matrices, Technical Report 356, Departement Informatik, ETH Zürich, December 2000
10. Shum K.W., Aleshnikov I., Kumar V.P., Stichtenoth H., and Deolalikar V. A low-complexity algorithm for the construction of algebraic-geometric codes better than the Gilbert-Varshamov bound. IEEE Trans. Inform. Theory 47 6 (2001) 2225-2241
11. Stichtenoth H. Algebraic Function Fields and Codes (1993), Springer, Berlin
12. Sylvester J.J. Question 7382. Mathematical Questions from the Educational Times 37 (1884) 26