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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Atanassov E.I. (1999) On the discrepancy of the Halton sequences. Preprint, Bulgarian Academy of Sciences, Sofia.
Van der Waerden B.L. (1991) Algebra, Volume II, 5th edn. Springer, New York
Stichtenoth H. (1993) Algebraic Function Fields and Codes. Springer, Berlin
Xing C, Niederreiter H. (1995) A construction of low-discrepancy sequences using global function fields. Acta Arith. 73:87–102
Niederreiter H., Xing C. (1996) Explicit global function fields over the binary field with many rational places. Acta Arith. 75:383–396
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.
Shoup V. (2001) NTL: A Library for doing Number Theory (version 5.0a). Web site, http://www.shoup.net/ntl/ntl
Heß F. (1999) Zur Divisorenklassengruppenberechnung in globalen Funktionenkörpern [German]. PhD Thesis, TU Berlin, Berlin
Schörnig M. (1996) Untersuchungen konstruktiver Probleme in globalen Funktionenkörpern [German]. PhD Thesis, TU Berlin, Berlin
Pirsic G., Schmid W.Ch. (2001) Calculation of the quality parameter of digital nets and application to their construction. Journal of Complexity, to appear
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–94
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–340
Niederreiter H., Xing C.P. (2001) Rational Points on Curves over Finite Fields: Theory and Applications. Cambridge Univ. Press, Cambridge
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pirsic, G. (2002). A Software Implementation of Niederreiter-Xing Sequences. In: Fang, KT., Niederreiter, H., Hickernell, F.J. (eds) Monte Carlo and Quasi-Monte Carlo Methods 2000. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-56046-0_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-56046-0_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42718-6
Online ISBN: 978-3-642-56046-0
eBook Packages: Springer Book Archive