Twisted GFSR generators II
ACM Transactions on Modeling and Computer Simulation 4 巻 3 号
254-266 頁
1994-07 発行
アクセス数 : 763 件
ダウンロード数 : 187 件
今月のアクセス数 : 2 件
今月のダウンロード数 : 0 件
この文献の参照には次のURLをご利用ください : https://ir.lib.hiroshima-u.ac.jp/00015034
| ファイル情報(添付) | |
| タイトル ( eng ) |
Twisted GFSR generators II
|
| 作成者 |
Kurita Yoshiharu
|
| 収録物名 |
ACM Transactions on Modeling and Computer Simulation
|
| 巻 | 4 |
| 号 | 3 |
| 開始ページ | 254 |
| 終了ページ | 266 |
| 抄録 |
The twisted GFSR generators proposed in a previous article have a defect in k-distribution for k larger than the order of recurrence. In this follow up article, we introduce and analyze a new TGFSR variant having better k-distribution property. We provide an efficient algorithm to obtain the order of equidistribution, together with a tight upper bound on the order. We discuss a method to search for generators attaining this bound, and we list some of these such generators. The upper bound turns out to be (sometimes far) less than the maximum order of equidistribution for a generator of that period length, but far more than that for a GFSR with a working area of the same size.
|
| 著者キーワード |
GFSR
TGFSR
m-sequences
k-distribution
finite fields
|
| NDC分類 |
数学 [ 410 ]
|
| 言語 |
英語
|
| 資源タイプ | 学術雑誌論文 |
| 出版者 |
ACM
|
| 発行日 | 1994-07 |
| 権利情報 |
Copyright (c) 1998 ACM. This is the author version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Modeling and Computer Simulation,Vol.4 No.3 ; http://dx.doi.org/10.1145/189443.189445
|
| 出版タイプ | Author’s Original（十分な品質であるとして、著者から正式な査読に提出される版） |
| アクセス権 | オープンアクセス |
| 収録物識別子 |
[ISSN] 1049-3301
[DOI] 10.1145/189443.189445
[NCID] AA10779230
[DOI] http://dx.doi.org/10.1145/189443.189445
～の異版である
|
