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 :
