GMW sequences (Corresp.)
- 1 May 1984
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 30 (3) , 548-553
- https://doi.org/10.1109/tit.1984.1056910
Abstract
The difference set design of Gordon, Mills, and Welch (GMW) is adapted for use as a pseudorandom number generator. Statistical properties of the generated binary sequences, including periodic correlation, linear span, andk-tuple statistics, are derived. One mechanization of a GMW sequence generator is suggested, and the number of sequences that can be generated with a fixed number of shift-register stages and read-only memory (ROM) size is evaluated.Keywords
This publication has 4 references indexed in Scilit:
- An analysis of the structure and complexity of nonlinear binary sequence generatorsIEEE Transactions on Information Theory, 1976
- Cyclic Difference SetsLecture Notes in Mathematics, 1971
- Some New Difference SetsCanadian Journal of Mathematics, 1962
- A Theorem in Finite Projective Geometry and Some Applications to Number TheoryTransactions of the American Mathematical Society, 1938