DocumentCode :
921494
Title :
Families of shift-register sequences with impulsive correlation properties
Author :
Lee, Jun-ji ; Smith, David R.
Volume :
20
Issue :
2
fYear :
1974
fDate :
3/1/1974 12:00:00 AM
Firstpage :
255
Lastpage :
261
Abstract :
A study of the linear feedback shift registers corresponding to a subset of nonprimitive irreducible polynomials over GF(2) has uncovered a class of sequences with interesting structures and cyclic correlation properties. These families of sequences are made up of interleaved identical sequences which are from primitive irreducible polynomials. Furthermore, they have correlation functions which are two or three valued, being constant at zero or a small value throughout most of their length with the exception of a small number of impulses. Each interval between such impulses on the correlograms uniquely corresponds to (and thus uniquely identifies) the member sequence or sequences producing it. It is shown that these families of sequences have direct application as error-correcting codes.
Keywords :
Error-correcting codes; Shift-register sequences; Autocorrelation; Computer science; Error correction codes; Helium; Laboratories; Linear feedback shift registers; Polynomials; Propulsion; Pulse generation; Shift registers;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1974.1055200
Filename :
1055200
Link To Document :
بازگشت