The k-dimensional distribution of combined gfsr sequences

Shu Tezuka

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

We develop an efficient method for analysis of the fc-dimensional distribution of combinations of several GFSR sequences by bitwise exclusive-or operations. First, we introduce the notion of a resolution-wise lattice structure for GFSR sequences, and show that by applying a theorem of Couture to this type of lattice, we obtain a precise description of A;-dimensional distribution of combined GFSR sequences in the same way as for combined Tausworthe sequences. Finally, we apply this method to the combination of two different Twisted GFSR generators, which were recently proposed by Matsumoto and Kurita, and investigate the order of equidistribution of the combined sequence.

Original languageEnglish
Pages (from-to)809-817
Number of pages9
JournalMathematics of Computation
Volume62
Issue number206
DOIs
Publication statusPublished - Jan 1 1994

Fingerprint

Equidistribution
Lattice Structure
Generator
Theorem

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Computational Mathematics
  • Applied Mathematics

Cite this

The k-dimensional distribution of combined gfsr sequences. / Tezuka, Shu.

In: Mathematics of Computation, Vol. 62, No. 206, 01.01.1994, p. 809-817.

Research output: Contribution to journalArticle

Tezuka, Shu. / The k-dimensional distribution of combined gfsr sequences. In: Mathematics of Computation. 1994 ; Vol. 62, No. 206. pp. 809-817.
@article{b2b2ba7d421a41db953eb8e04e1d91eb,
title = "The k-dimensional distribution of combined gfsr sequences",
abstract = "We develop an efficient method for analysis of the fc-dimensional distribution of combinations of several GFSR sequences by bitwise exclusive-or operations. First, we introduce the notion of a resolution-wise lattice structure for GFSR sequences, and show that by applying a theorem of Couture to this type of lattice, we obtain a precise description of A;-dimensional distribution of combined GFSR sequences in the same way as for combined Tausworthe sequences. Finally, we apply this method to the combination of two different Twisted GFSR generators, which were recently proposed by Matsumoto and Kurita, and investigate the order of equidistribution of the combined sequence.",
author = "Shu Tezuka",
year = "1994",
month = "1",
day = "1",
doi = "10.1090/S0025-5718-1994-1223233-9",
language = "English",
volume = "62",
pages = "809--817",
journal = "Mathematics of Computation",
issn = "0025-5718",
publisher = "American Mathematical Society",
number = "206",

}

TY - JOUR

T1 - The k-dimensional distribution of combined gfsr sequences

AU - Tezuka, Shu

PY - 1994/1/1

Y1 - 1994/1/1

N2 - We develop an efficient method for analysis of the fc-dimensional distribution of combinations of several GFSR sequences by bitwise exclusive-or operations. First, we introduce the notion of a resolution-wise lattice structure for GFSR sequences, and show that by applying a theorem of Couture to this type of lattice, we obtain a precise description of A;-dimensional distribution of combined GFSR sequences in the same way as for combined Tausworthe sequences. Finally, we apply this method to the combination of two different Twisted GFSR generators, which were recently proposed by Matsumoto and Kurita, and investigate the order of equidistribution of the combined sequence.

AB - We develop an efficient method for analysis of the fc-dimensional distribution of combinations of several GFSR sequences by bitwise exclusive-or operations. First, we introduce the notion of a resolution-wise lattice structure for GFSR sequences, and show that by applying a theorem of Couture to this type of lattice, we obtain a precise description of A;-dimensional distribution of combined GFSR sequences in the same way as for combined Tausworthe sequences. Finally, we apply this method to the combination of two different Twisted GFSR generators, which were recently proposed by Matsumoto and Kurita, and investigate the order of equidistribution of the combined sequence.

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

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

U2 - 10.1090/S0025-5718-1994-1223233-9

DO - 10.1090/S0025-5718-1994-1223233-9

M3 - Article

AN - SCOPUS:84968516162

VL - 62

SP - 809

EP - 817

JO - Mathematics of Computation

JF - Mathematics of Computation

SN - 0025-5718

IS - 206

ER -