Random Number Generators

  • Manfred R. Schroeder
Part of the Springer Series in Information Sciences book series (SSINF, volume 7)

Abstract

In contemporary computation there is an almost unquenchable thirst for random numbers. One particularly intemperate class of customers is comprised of the diverse Monte Carlo methods.1 Or one may want to study a problem (or control a process) that depends on several parameters which one doesn’t know how to choose. In such cases random choices are often preferred, or simply convenient. Finally, in system analysis (including biological systems) random “noise” is often a preferred test signal. And, of course, random numbers are useful — to say the least — in cryptography.

Keywords

Autoco Rrelation Sine 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 27.1
    F.J. MacWilliams, N.J.A. Sloane: The Theory of Error-Correcting Codes (North-Holland, Amsterdam 1978)Google Scholar
  2. 27.2
    G. Hoffmann de Visme: Binary Sequence (The English University Press, London 1971)Google Scholar
  3. 27.3
    S.W. Golomb: Shift Register Sequences (Holden-Day, San Francisco 1967)MATHGoogle Scholar
  4. 27.4
    D. E. Knuth: The Art of Computer Programming, Vol. 2, Seminumerical Algorithms (Addison-Wesley, Reading, MA 1969)MATHGoogle Scholar
  5. 27.5
    E. N. Gilbert: Unpublished notes (1953)Google Scholar
  6. 27.6
    T. Herlestan: “On the Complexity of Functions of Linear Shift Register Sequences,” in Proceedings of the International Symposium on Information Theory (IEEE, New York 1982) p. 166Google Scholar
  7. 27.7
    H. J. Baker, F. C. Piper: Communications security, a survey of cryptography. IEE Proc. A 129, No.6, 357–376 (1982)Google Scholar
  8. 27.8
    D. P. Robbins, E.D. Bolker: The bias of three pseudo-random shuffles. Ae-quationees Math. 22, 268–292 (1981)MathSciNetMATHCrossRefGoogle Scholar
  9. 27.9
    P. Diaconis, M. Shahshahani: Generating a random permutation with random transpositions. Z. Wahrscheinlichkeitstheorie 57, 159–179 (1981)MathSciNetMATHCrossRefGoogle Scholar
  10. 27.10
    N.J. A. Sloane: “Encrypting by Random Rotations,” in [Ref. 27.11] pp. 71–128Google Scholar
  11. 27.11
    T. Beth (ed.): Cryptography, Proc. Workshop, Burg Feuerstein, March 29-April 2 , 1982, Lecture Notes in Computer Science, Vol. 149 (Springer, Berlin, Heidelberg, New York 1983)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Manfred R. Schroeder
    • 1
    • 2
  1. 1.Drittes Physikalisches InstitutUniversität GöttingenGöttingenGermany
  2. 2.Bell LaboratoriesAcoustics Speech and Mechanics ResearchMurray HillUSA

Personalised recommendations