• DocumentCode
    1051650
  • Title

    Further Results on the Distinctness of Decimations of l -Sequences

  • Author

    Xu, Hong ; Qi, Wen-Feng

  • Author_Institution
    Dept. of Appl. Math., Zhengzhou Inf. Eng. Univ.
  • Volume
    52
  • Issue
    8
  • fYear
    2006
  • Firstpage
    3831
  • Lastpage
    3836
  • Abstract
    Let alowbar be an l-sequence generated by a feedback-with-carry shift register with connection integer pe, where p is an odd prime and eges1. Goresky and Klapper conjectured that when pe notin{5,9,11,13}, all decimations of alowbar are cyclically distinct. When e=1 and p>13, they showed that the set of distinct decimations is large and, in some cases, all decimations are distinct. In this article, we further show that when eges2 and pene9, all decimations of alowbar are also cyclically distinct
  • Keywords
    binary sequences; feedback; FCSR; feedback-with carry shift register; l-sequence decimation; odd prime; Arithmetic; Binary sequences; Galois fields; Mathematics; Polynomials; Shift registers; 2-adic numbers; Feedback-with-carry shift register (FCSR); arithmetic correlations; integer residue ring; l-sequences; primitive sequences;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2006.878181
  • Filename
    1661864