Skip to main content
SpringerLink
Log in

On the Distribution of Some New Explicit Nonlinear Congruential Pseudorandom Numbers

  • Conference paper
Sequences and Their Applications - SETA 2004 (SETA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3486))

Included in the following conference series:

Abstract

Nonlinear methods are attractive alternatives to the linear congruential method for pseudorandom number generation. We introduce a new particularly attractive explicit nonlinear congruential method and present nontrivial results on the distribution of pseudorandom numbers generated by this method over the full period and in parts of the period. The proofs are based on new bounds on certain exponential sums over finite fields.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blahut, R.E.: Theory and Practice of Error Control Codes. Addison-Wesley, Reading (1983)

    MATH  Google Scholar 

  2. Cochrane, T.: On a trigonometric inequality of Vinogradov. J. Number Theory 27, 9–16 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  3. Dorfer, G., Winterhof, A.: Lattice structure and linear complexity profile of nonlinear pseudorandom number generators. Appl. Algebra Engrg. Comm. Comput. 13, 499–508 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  4. Dorfer, G., Winterhof, A.: Lattice structure of nonlinear pseudorandom number generators in parts of the period. In: Niederreiter, H. (ed.) Monte Carlo and Quasi-Monte Carlo Methods 2002, pp. 199–211. Springer, Berlin (2004)

    Google Scholar 

  5. Eichenauer-Herrmann, J.: Statistical independence of a new class of inversive congruential pseudorandom numbers. Math. Comp. 60, 375–384 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  6. Gutierrez, J., Niederreiter, H., Shparlinski, I.: On the multidimensional distribution of inversive congruential pseudorandom numbers in parts of the period. Monatsh. Math. 129, 31–36 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  7. Jungnickel, D.: Finite Fields: Structure and Arithmetics. Bibliographisches Institut, Mannheim (1993)

    Google Scholar 

  8. Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1997)

    Google Scholar 

  9. Marsaglia, G.: The structure of linear congruential sequences. In: Zaremba, S.K. (ed.) Applications of Number Theory to Numerical Analysis, pp. 249–285. Academic Press, New York (1972)

    Google Scholar 

  10. Meidl, W., Winterhof, A.: On the linear complexity profile of some new explicit inversive pseudorandom numbers. J. Complexity 20, 350–355 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  11. Mordell, L.J.: On a sum analogous to a Gauss’s sum. Quart. J. Math. 3, 161–167 (1932)

    Article  Google Scholar 

  12. Moreno, C.J., Moreno, O.: Exponential sums and Goppa codes: I. Proc. Amer. Math. Soc. 111, 523–531 (1991)

    MATH  MathSciNet  Google Scholar 

  13. Niederreiter, H.: Statistical independence of nonlinear congruential pseudorandom numbers. Monatsh. Math. 106, 149–159 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  14. Niederreiter, H.: Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia (1992)

    Google Scholar 

  15. Niederreiter, H., Shparlinski, I.: On the distribution and lattice structure of nonlinear congruential pseudorandom numbers. Finite Fields Appl. 5, 246–253 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  16. Niederreiter, H., Winterhof, A.: Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators. Acta Arith. 93, 387–399 (2000)

    MATH  MathSciNet  Google Scholar 

  17. Niederreiter, H., Winterhof, A.: Lattice structure and linear complexity of nonlinear pseudorandom numbers. Appl. Algebra Engrg. Comm. Comput. 13, 319–326 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  18. Perel’muter, G.I.: Estimate of a sum along an algebraic curve (Russian). Mat. Zametki 5, 373–380 (1969); Engl. transl. Math. Notes 5, 223–227 (1969)

    MATH  MathSciNet  Google Scholar 

  19. Schmidt, W.M.: Equations over Finite Fields. Lecture Notes in Mathematics, vol. 536. Springer, Berlin (1976)

    MATH  Google Scholar 

  20. Winterhof, A.: On the distribution of some new explicit inversive pseudorandom numbers and vectors. In: Niederreiter, H., Talay, D. (eds.) Monte Carlo and Quasi-Monte Carlo Methods 2004, Springer, Berlin (2004) (to appear)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore, 117543, Republic of Singapore

    Harald Niederreiter

  2. Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Altenbergerstr. 69, 4040, Linz, Austria

    Arne Winterhof

Authors
  1. Harald Niederreiter
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arne Winterhof
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics, University of Bergen, PB 7803, 5020, Bergen, Norway

    Tor Helleseth

  2. University of Ilinois at Urbana-Champaign, 1406 West Green Street, IL 61801, Urbana, USA

    Dilip Sarwate

  3. Department of Electrical and Electronic Engineering, Yonsei University, 121-749, Seoul, Korea

    Hong-Yeop Song

  4. Dept. of Electronics and Electrical Engineering, Pohang University of Science and Technology (POSTECH), 790-784, Pohang, Kyungbuk, Korea

    Kyeongcheol Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Niederreiter, H., Winterhof, A. (2005). On the Distribution of Some New Explicit Nonlinear Congruential Pseudorandom Numbers. In: Helleseth, T., Sarwate, D., Song, HY., Yang, K. (eds) Sequences and Their Applications - SETA 2004. SETA 2004. Lecture Notes in Computer Science, vol 3486. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11423461_19

Download citation

  • DOI: https://doi.org/10.1007/11423461_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26084-4

  • Online ISBN: 978-3-540-32048-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation