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

Journal of the ACM (JACM)

Volumn 25, Issue 4, 1978, Pages 675-686

  Arvillias, A C ^a   Maritsas, D G ^a  

^a Computer Center ^*  (Greece)

Author keywords

equipartition of m sequences; feedback shift registers; GFSR; key generators; Lewis and Payne; linear recurrences; m sequences; pmmtive polynomials; pseudorandom number generators; Tausworthe generators; Tootdl

Indexed keywords

MATHEMATICAL STATISTICS;

EID: 0018020601     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/322092.322106     Document Type: Article

References (12)

1. Davies, AC. Further notes on delayed versions of linear binary sequences. Electron Letters 1, 7 (Sept. 1965), 190-191.
2. Hurd, W J Efficient Generation Of Statistically Good Pseudonoise By Linearly Interconnected Shift Registers. IEEE Trans Comptrs C-23, 2 (Feb 1974), 146-152.
3. Kendall, M G, AND Smith, B B. Randomness and random sampling numbers. J Roy Statist Soc 101 (1938), 162-164.
4. Latawiec, K J A new method of generation of shifted-linear pseudorandom binary sequences Proc IEE 121, 8 (Aug. 1974), 905-906.
5. Lewis, T G, AND Payne, W H Generalized feedback shift register pseudorandom number algorithm J ACM 20, 3 (July 1973), 456-468.
6. Maritsas, D G., Arvillias, A E, AND Bounas, A. Phase shift analysis of linear shift register structures generating pseudorandom sequences To appear in IEEE Trans Comptrs.
7. Oberman, R.M.M. Disciplines in Combinational and Sequential Circuit 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. Tootill, J P R, Robinson, W.D., AND Adams, A G The runs up-and-down performance of Tausworthe pseudorandom number generators. J. ACM 18, 3 (July 1971), 381-399.
10. Tootill, J.P.R., Robinson, W.D., AND Eagle, D.J. An asymptotically random Tausworthe sequence. J. ACM 20, 3 (July 1973), 469-481.
11. Whittlesey, J R B A comparison of the correlational behavior of random number generators for the IBM 360. Comm ACM 11, 9 (Sept. 1968), 641-644.
12. Zierler, N, AND Brillhart, J On primitive trinomials (mod2), II, Inform. Contr. 14 (1969), 566-569.