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
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.
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