### 抄録

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 | |

出版物ステータス | 出版済み - 1 1 1994 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Algebra and Number Theory
- Computational Mathematics
- Applied Mathematics

### これを引用

*Mathematics of Computation*,

*62*(206), 809-817. https://doi.org/10.1090/S0025-5718-1994-1223233-9

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

研究成果: ジャーナルへの寄稿 › 記事

*Mathematics of Computation*, 巻. 62, 番号 206, pp. 809-817. https://doi.org/10.1090/S0025-5718-1994-1223233-9

}

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 -