Monte Carlo and Quasi-Monte Carlo Methods 2000 pp 434-445 | Cite as
A Software Implementation of Niederreiter-Xing Sequences
Conference paper
- 18 Citations
- 414 Downloads
Abstract
In a series of papers, Niederreiter and Xing introduced new construction methods for low-discrepancy sequences, more specifically (t,s)-sequences. As these involve the rather abstract theory of algebraic function fields — a special case of algebraic geometry and also closely related to function theory and algebraic number theory — for a long time no computer implementation of this new method was given. In this paper we present our efforts in this direction, address the algorithmical problems and give some numerical data obtained from our implementation.
Keywords
Function Field Computer Algebra System Local Expansion Goppa Code Halton Sequence
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
- 1.Atanassov E.I. (1999) On the discrepancy of the Halton sequences. Preprint, Bulgarian Academy of Sciences, Sofia.Google Scholar
- 2.Van der Waerden B.L. (1991) Algebra, Volume II, 5th edn. Springer, New YorkCrossRefGoogle Scholar
- 3.Stichtenoth H. (1993) Algebraic Function Fields and Codes. Springer, BerlinzbMATHGoogle Scholar
- 4.Xing C, Niederreiter H. (1995) A construction of low-discrepancy sequences using global function fields. Acta Arith. 73:87–102MathSciNetzbMATHGoogle Scholar
- 5.Niederreiter H., Xing C. (1996) Explicit global function fields over the binary field with many rational places. Acta Arith. 75:383–396MathSciNetzbMATHGoogle Scholar
- 6.Daberkow M., Fieker C, Klümers J., Pohst M., Roegner K., Schörnig K. and Wildanger K. (1997) KANT V4. Symbolic Comp. 24:267–283.zbMATHCrossRefGoogle Scholar
- 7.Shoup V. (2001) NTL: A Library for doing Number Theory (version 5.0a). Web site, http://www.shoup.net/ntl/ntl
- 8.Heß F. (1999) Zur Divisorenklassengruppenberechnung in globalen Funktionenkörpern [German]. PhD Thesis, TU Berlin, BerlinGoogle Scholar
- 9.Schörnig M. (1996) Untersuchungen konstruktiver Probleme in globalen Funktionenkörpern [German]. PhD Thesis, TU Berlin, BerlinGoogle Scholar
- 10.Pirsic G., Schmid W.Ch. (2001) Calculation of the quality parameter of digital nets and application to their construction. Journal of Complexity, to appearGoogle Scholar
- 11.Genz A.C. (1984) Testing multidimensional integration subroutines. In: Ford B., Rault J.C., Thomasset F. (eds) Tools, Methods and Languages for Scientific Engineering Computation. North Holland, Amsterdam, 81–94Google Scholar
- 12.Genz A.C. (1987) A package for testing multiple integration subroutines. In: Keast P., Fairweather G. (eds) Numerical Integration: Recent Developments, Software and Applications. D. Reidel, Dordrecht, 337–340Google Scholar
- 13.Niederreiter H., Xing C.P. (2001) Rational Points on Curves over Finite Fields: Theory and Applications. Cambridge Univ. Press, CambridgezbMATHGoogle Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2002