Calculation of fibonacci polynomials for gfsr sequences with low discrepancies

Shu Tezuka; Masanori Fushimi

doi:10.1090/S0025-5718-1993-1160278-0

Calculation of fibonacci polynomials for gfsr sequences with low discrepancies

Shu Tezuka, Masanori Fushimi

Division of Applied Mathematics

Research output: Contribution to journal › Article › peer-review

5 Citations (Scopus)

Abstract

Fibonacci polynomials are defined in the context of the two-dimensional discrepancy of Tausworthe pseudorandom sequences as an analogue to Fibonacci numbers, which give the best figure of merit for the two-dimensional discrepancy of linear congruential sequences. We conduct an exhaustive search for the Fibonacci polynomials of degree less than 32 whose associated Tausworthe sequences can be easily implemented and very quickly generated.

Original language	English
Pages (from-to)	763-770
Number of pages	8
Journal	Mathematics of Computation
Volume	60
Issue number	202
DOIs	https://doi.org/10.1090/S0025-5718-1993-1160278-0
Publication status	Published - Apr 1993

All Science Journal Classification (ASJC) codes

Algebra and Number Theory
Computational Mathematics
Applied Mathematics

Access to Document

10.1090/S0025-5718-1993-1160278-0

Cite this

@article{8158e47afc7643b4a7c72c81adc20ef2,

title = "Calculation of fibonacci polynomials for gfsr sequences with low discrepancies",

abstract = "Fibonacci polynomials are defined in the context of the two-dimensional discrepancy of Tausworthe pseudorandom sequences as an analogue to Fibonacci numbers, which give the best figure of merit for the two-dimensional discrepancy of linear congruential sequences. We conduct an exhaustive search for the Fibonacci polynomials of degree less than 32 whose associated Tausworthe sequences can be easily implemented and very quickly generated.",

author = "Shu Tezuka and Masanori Fushimi",

year = "1993",

month = apr,

doi = "10.1090/S0025-5718-1993-1160278-0",

language = "English",

volume = "60",

pages = "763--770",

journal = "Mathematics of Computation",

issn = "0025-5718",

publisher = "American Mathematical Society",

number = "202",

}

TY - JOUR

T1 - Calculation of fibonacci polynomials for gfsr sequences with low discrepancies

AU - Tezuka, Shu

AU - Fushimi, Masanori

PY - 1993/4

Y1 - 1993/4

N2 - Fibonacci polynomials are defined in the context of the two-dimensional discrepancy of Tausworthe pseudorandom sequences as an analogue to Fibonacci numbers, which give the best figure of merit for the two-dimensional discrepancy of linear congruential sequences. We conduct an exhaustive search for the Fibonacci polynomials of degree less than 32 whose associated Tausworthe sequences can be easily implemented and very quickly generated.

AB - Fibonacci polynomials are defined in the context of the two-dimensional discrepancy of Tausworthe pseudorandom sequences as an analogue to Fibonacci numbers, which give the best figure of merit for the two-dimensional discrepancy of linear congruential sequences. We conduct an exhaustive search for the Fibonacci polynomials of degree less than 32 whose associated Tausworthe sequences can be easily implemented and very quickly generated.

UR - http://www.scopus.com/inward/record.url?scp=84968513708&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84968513708&partnerID=8YFLogxK

U2 - 10.1090/S0025-5718-1993-1160278-0

DO - 10.1090/S0025-5718-1993-1160278-0

M3 - Article

AN - SCOPUS:84968513708

SN - 0025-5718

VL - 60

SP - 763

EP - 770

JO - Mathematics of Computation

JF - Mathematics of Computation

IS - 202

ER -

Calculation of fibonacci polynomials for gfsr sequences with low discrepancies

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this