• DocumentCode
    1044359
  • Title

    New family of p-ary sequences with optimal correlation property and large linear span

  • Author

    Jang, Ji-Woong ; Kim, Young-Sik ; No, Jong-Seon ; Helleseth, Tor

  • Author_Institution
    Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., South Korea
  • Volume
    50
  • Issue
    8
  • fYear
    2004
  • Firstpage
    1839
  • Lastpage
    1843
  • Abstract
    For an odd prime p and integers n, m, and k such that n=(2m+1)k, a new family of p-ary sequences of period pn-1 with optimal correlation property is constructed using the p-ary Helleseth-Gong sequences with ideal autocorrelation, where the size of the sequence family is pn. That is, the maximum nontrivial correlation value Rmax of all pairs of distinct sequences in the family does not exceed pn2/+1, which means the family has optimal correlation in terms of Welch´s lower bound. The symbol distribution of the sequences in the family is enumerated. It is also shown that the linear span of the sequences in the family is (m+2)n except for the m-sequence in the family.
  • Keywords
    code division multiple access; correlation methods; sequences; Welch lower bound; linear span; maximum nontrivial correlation; optimal correlation property; p-ary Helleseth-Gong sequences; p-ary sequences; Autocorrelation; Computer science; Councils; Informatics; Multiaccess communication; Wireless communication; $p$-ary sequences; Family of sequences; optimal correlation;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2004.831837
  • Filename
    1317132