The k-dimensional distribution of combined gfsr sequences

Shu Tezuka

研究成果: Contribution to journalArticle査読

8 被引用数 (Scopus)

抄録

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.

本文言語英語
ページ(範囲)809-817
ページ数9
ジャーナルMathematics of Computation
62
206
DOI
出版ステータス出版済み - 4 1994

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Computational Mathematics
  • Applied Mathematics

フィンガープリント 「The k-dimensional distribution of combined gfsr sequences」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル