Partitioning the Period of a Class of m-Sequences and Application to Pseudorandom Number Generation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Partitioning the Period of a Class of m-Sequences and Application to Pseudorandom Number Generation

Full text

Pdf (737 KB)

Source

Journal of the ACM (JACM) archive
Volume 25 , Issue 4 (October 1978) table of contents

Pages: 675 - 686

Year of Publication: 1978

ISSN:0004-5411

Authors

A. C. Arvillias	Digital Systems Laboratory, Computer Center, N R C "Demokritos," Aghia Paraskevi, Athens, Greece
D. G. Maritsas	Digital Systems Laboratory, Computer Center, N R C "Demokritos," Aghia Paraskevi, Athens, Greece

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 18, Citation Count: 5

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/322092.322106 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	DAVIES, A C. Further notes on delayed versions of linear binary sequences. Electron Letters 1, 7 (Sept. 1965), 190-191
	2	HURD, W J Efficient generation of statlsUcally good pseudonolse by linearly interconnected shift registers. IE~~ Trans Comptrs C-23, 2 (Feb 1974), 146-152
	3	KENDALL, M G, AND SMITH, B B, Randomness and random sampling numbers, d Roy Stattst Soc I01 (1938), 162-164.
	4	LATAWIEC, K J A new method of generauon of shifted-linear pseudorandom bmary sequences Proc IEE 121, 8 (Aug. 1974), 905-906
	5	T. G. Lewis , W. H. Payne, Generalized Feedback Shift Register Pseudorandom Number Algorithm, Journal of the ACM (JACM), v.20 n.3, p.456-468, July 1973 [doi>10.1145/321765.321777]
	6	MARITSAS, D G., ARVILLIAS, A E, AND BOUNAS, A. Phase shift analys~s of linear shift register structures generating pseudorandom sequences To appear m IEEE Trans Comptrs
	7	OBERMAN, R.M.M Dtsctphnes m Combmattonal and Sequential Circu# Design. McGraw-Hill, New York, 1970, pp. 474-484.
	8	TAUSWORTHE, R C Random numbers generated by linear recurrence modulo two Math Comput 19 (1965), 201-209
	9	J. P. R. Tootill , W. D. Robinson , A. G. Adams, The Runs Up-and-Down Performance of Tausworthe Pseudo-Random Number Generators, Journal of the ACM (JACM), v.18 n.3, p.381-399, July 1971 [doi>10.1145/321650.321655]
	10	J. P. R. Tootill , W. D. Robinson , D. J. Eagle, An Asymptotically Random Tausworthe Sequence, Journal of the ACM (JACM), v.20 n.3, p.469-481, July 1973 [doi>10.1145/321765.321778]
	11	John RB Whittlesey, A comparison of the correlational behavior of random number generators for the IBM 360, Communications of the ACM, v.11 n.9, p.641-644, Sept. 1968 [doi>10.1145/364063.364095]
	12	ZIERLER, N, AND BRILLHART, J On prlmmve trmommls (rood2), II, Inform. Contr. 14 (1969), 566-569

CITED BY 5

	Pierre L'Ecuyer, Random numbers for simulation, Communications of the ACM, v.33 n.10, p.85-97, Oct. 1990
	Gregory Bollella, A very long period (VLP) pseudorandom number generator for the microcomputer environment, Proceedings of the 1988 ACM sixteenth annual conference on Computer science, p.391-396, February 1988, Atlanta, Georgia, United States
	Charles Winton, GFSR pseudorandom number generation using APL, ACM SIGAPL APL Quote Quad, v.29 n.2, p.105-108, Dec. 1998
	M. Fushimi , S. Tezuka, The k-distribution of generalized feedback shift register pseudorandom numbers, Communications of the ACM, v.26 n.7, p.516-523, July 1983
	Bruce Jay Collings , G. Barry Hembree, Initializing generalized feedback shift register pseudorandom number generators, Journal of the ACM (JACM), v.33 n.4, p.706-711, Oct. 1986