Talk:Lagged Fibonacci generator

[edit] Large number of cycles?

I don't believe that this statement is true, is it?

"any maximum period LFG has a large number of possible cycles, all different"

For example, many M-sequences have only two cycles, one of length 2^N-1, and one of length 1 (the element 0)

I also believe that many additive LFGs have only a very small number of cycles, with extremely long cycles.

"It is important that M be greater than 100 for the additive case"

This isn't true so I've removed it. OoS (talk) 11:49, 22 November 2007 (UTC)

"Another list of possible values for j and k is on page 28 of volume 2 of The Art of Computer Programming"

Not in the third edition. In the third edition the list is as follows (table 1, page 29):

(24,55), (38,89), (37,100), (30, 127), (83,258), (107,378), (273,607), (1029,2281), (576,3217), (4187,9689), (7083,19937), (9739,23209)

OoS (talk) 17:43, 23 November 2007 (UTC)