Lattice structure of pseudorandom sequences from shift-register generators

Shu Tezuka

研究成果: 著書/レポートタイプへの貢献会議での発言

7 引用 (Scopus)

抄録

The author develops a theory of the lattice structure of pseudorandom sequences from shift register generators, i.e., Tausworthe sequences and GFSR (generalized feedback shift register) sequences. The author defines an analog of linear congruential sequences in GF{2,x}, the field of all Laurent series over the Galois field of two elements GF(2), and shows that this class of sequences contains as a subclass the Tausworthe sequence. He derives a theorem that links the k-distribution of such sequences and the successive minima of the k-dimensional lattice over GF{2,x} associated with the sequences, thereby leading to the geometric interpretation of the lattice structure in the k-dimensional unit space of these sequences. This result is generalized to define the successive minima for the point set of k-dimensional vectors each consisting of k consecutive terms of GFSR sequences, and it is shown that GFSR sequences have a similar structure to that of Tausworthe sequences. A simulation problem in which shift-register-type pseudorandom sequences yield useless results due to such lattice structures is discussed.

元の言語英語
ホスト出版物のタイトル90 Winter Simulation Conf.
出版者Publ by IEEE
ページ266-267
ページ数2
ISBN(印刷物)0911801723
出版物ステータス出版済み - 12 1990
外部発表Yes
イベント1990 Winter Simulation Conference Proceedings - New Orleans, LA, USA
継続期間: 12 9 199012 12 1990

その他

その他1990 Winter Simulation Conference Proceedings
New Orleans, LA, USA
期間12/9/9012/12/90

Fingerprint

Pseudorandom Sequence
Shift registers
Lattice Structure
Generator
Feedback
Laurent Series
Set of points
Galois field
Consecutive

All Science Journal Classification (ASJC) codes

  • Chemical Health and Safety
  • Software
  • Safety, Risk, Reliability and Quality
  • Applied Mathematics
  • Modelling and Simulation

これを引用

Tezuka, S. (1990). Lattice structure of pseudorandom sequences from shift-register generators. : 90 Winter Simulation Conf. (pp. 266-267). Publ by IEEE.

Lattice structure of pseudorandom sequences from shift-register generators. / Tezuka, Shu.

90 Winter Simulation Conf.. Publ by IEEE, 1990. p. 266-267.

研究成果: 著書/レポートタイプへの貢献会議での発言

Tezuka, S 1990, Lattice structure of pseudorandom sequences from shift-register generators. : 90 Winter Simulation Conf.. Publ by IEEE, pp. 266-267, 1990 Winter Simulation Conference Proceedings, New Orleans, LA, USA, 12/9/90.
Tezuka S. Lattice structure of pseudorandom sequences from shift-register generators. : 90 Winter Simulation Conf.. Publ by IEEE. 1990. p. 266-267
Tezuka, Shu. / Lattice structure of pseudorandom sequences from shift-register generators. 90 Winter Simulation Conf.. Publ by IEEE, 1990. pp. 266-267
@inproceedings{2eab3ff09b8544879160c0114c16f1df,
title = "Lattice structure of pseudorandom sequences from shift-register generators",
abstract = "The author develops a theory of the lattice structure of pseudorandom sequences from shift register generators, i.e., Tausworthe sequences and GFSR (generalized feedback shift register) sequences. The author defines an analog of linear congruential sequences in GF{2,x}, the field of all Laurent series over the Galois field of two elements GF(2), and shows that this class of sequences contains as a subclass the Tausworthe sequence. He derives a theorem that links the k-distribution of such sequences and the successive minima of the k-dimensional lattice over GF{2,x} associated with the sequences, thereby leading to the geometric interpretation of the lattice structure in the k-dimensional unit space of these sequences. This result is generalized to define the successive minima for the point set of k-dimensional vectors each consisting of k consecutive terms of GFSR sequences, and it is shown that GFSR sequences have a similar structure to that of Tausworthe sequences. A simulation problem in which shift-register-type pseudorandom sequences yield useless results due to such lattice structures is discussed.",
author = "Shu Tezuka",
year = "1990",
month = "12",
language = "English",
isbn = "0911801723",
pages = "266--267",
booktitle = "90 Winter Simulation Conf.",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Lattice structure of pseudorandom sequences from shift-register generators

AU - Tezuka, Shu

PY - 1990/12

Y1 - 1990/12

N2 - The author develops a theory of the lattice structure of pseudorandom sequences from shift register generators, i.e., Tausworthe sequences and GFSR (generalized feedback shift register) sequences. The author defines an analog of linear congruential sequences in GF{2,x}, the field of all Laurent series over the Galois field of two elements GF(2), and shows that this class of sequences contains as a subclass the Tausworthe sequence. He derives a theorem that links the k-distribution of such sequences and the successive minima of the k-dimensional lattice over GF{2,x} associated with the sequences, thereby leading to the geometric interpretation of the lattice structure in the k-dimensional unit space of these sequences. This result is generalized to define the successive minima for the point set of k-dimensional vectors each consisting of k consecutive terms of GFSR sequences, and it is shown that GFSR sequences have a similar structure to that of Tausworthe sequences. A simulation problem in which shift-register-type pseudorandom sequences yield useless results due to such lattice structures is discussed.

AB - The author develops a theory of the lattice structure of pseudorandom sequences from shift register generators, i.e., Tausworthe sequences and GFSR (generalized feedback shift register) sequences. The author defines an analog of linear congruential sequences in GF{2,x}, the field of all Laurent series over the Galois field of two elements GF(2), and shows that this class of sequences contains as a subclass the Tausworthe sequence. He derives a theorem that links the k-distribution of such sequences and the successive minima of the k-dimensional lattice over GF{2,x} associated with the sequences, thereby leading to the geometric interpretation of the lattice structure in the k-dimensional unit space of these sequences. This result is generalized to define the successive minima for the point set of k-dimensional vectors each consisting of k consecutive terms of GFSR sequences, and it is shown that GFSR sequences have a similar structure to that of Tausworthe sequences. A simulation problem in which shift-register-type pseudorandom sequences yield useless results due to such lattice structures is discussed.

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

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

M3 - Conference contribution

AN - SCOPUS:0025539624

SN - 0911801723

SP - 266

EP - 267

BT - 90 Winter Simulation Conf.

PB - Publ by IEEE

ER -