DocumentCode
938874
Title
GMW sequences (Corresp.)
Author
Scholtz, R.A. ; Welch, Lloyd R.
Volume
30
Issue
3
fYear
1984
fDate
5/1/1984 12:00:00 AM
Firstpage
548
Lastpage
553
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, and 
-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.
-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
Pseudorandom sequences; Decoding; Encoding; Error correction codes; Hamming distance; Polynomials;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1984.1056910
Filename
1056910
Link To Document