CALCULATION OF FIBONACCI POLYNOMIALS FOR GFSR SEQUENCES WITH LOW DISCREPANCIES

Authors
TEZUKA S FUSHIMI M
Citation
S. Tezuka et M. Fushimi, CALCULATION OF FIBONACCI POLYNOMIALS FOR GFSR SEQUENCES WITH LOW DISCREPANCIES, Mathematics of computation, 60(202), 1993, pp. 763-770
Citations number
19
Categorie Soggetti
Mathematics,Mathematics
Journal title
Mathematics of computation → ACNP
ISSN journal
00255718
Volume
60
Issue
202
Year of publication
1993
Pages
763 - 770
Database
ISI
SICI code
0025-5718(1993)60:202<763:COFPFG>2.0.ZU;2-F
Abstract
Fibonacci polynomials are defined in the context of the two-dimensiona l discrepancy of Tausworthe pseudorandom sequences as an analogue to F ibonacci numbers, which give the best figure of merit for the two-dime nsional discrepancy of linear congruential sequences. We conduct an ex haustive search for the Fibonacci polynomials of degree less than 32 w hose associated Tausworthe sequences can be easily implemented and ver y quickly generated.