• 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