• DocumentCode
    1442177
  • Title

    Properties of the subsequences of a class of linear product sequences

  • Author

    Tomlinson, G.H. ; Galvin, P.

  • Author_Institution
    University of Salford, Department of Electrical Engineering, Salford, UK
  • Volume
    122
  • Issue
    10
  • fYear
    1975
  • fDate
    10/1/1975 12:00:00 AM
  • Firstpage
    1095
  • Lastpage
    1096
  • Abstract
    The properties of the subsequences of a class of linear product shift-register sequences are studied. The particular class concerns those derived from two m sequences of relatively prime length. Expressions are presented for the moments of the subsequence weight distribution. The expressions display a systematic relationship between the moments and the characteristic polynomials of the parent msequences. The importance of correct choice of parent sequences is demonstrated by the results, which show considerable variationof M-tuple weight distribution for product sequences of the same length but having different characteristic polynomials. Consideration of the expression for third moment provides a means for selecting parent m sequences to minimise skewness of the weight distribution.
  • Keywords
    binary sequences; shift registers; linear product sequences; properties of subsequences; shift register;
  • fLanguage
    English
  • Journal_Title
    Electrical Engineers, Proceedings of the Institution of
  • Publisher
    iet
  • ISSN
    0020-3270
  • Type

    jour

  • DOI
    10.1049/piee.1975.0270
  • Filename
    5253364