• DocumentCode
    2274217
  • Title

    A new class of binary sequences with low correlation and large linear complexity from function fields

  • Author

    Hu, Honggang ; Hu, Lei ; Feng, Dengguo

  • Author_Institution
    State Key Lab. of Inf. Security, Graduate Sch. of Chinese Acad. of Sci., Beijing
  • fYear
    2005
  • fDate
    4-9 Sept. 2005
  • Firstpage
    1997
  • Lastpage
    2001
  • Abstract
    Recently Xing et al constructed some families of binary sequences with low correlation and large linear complexity by making use of the theory of Artin-Schreier extensions of function fields. In this paper, we present a new construction by using the theory of Kummer extensions of function fields. The analysis shows than they have large periods, large linear complexities, and low correlations. In some cases, our method is better than that of Xing et al
  • Keywords
    binary sequences; correlation theory; functional analysis; random sequences; binary sequences; correlation theory; function fields; linear complexity; Binary sequences; Cost accounting; Cryptography; Galois fields; Information security; Laboratories; Poles and zeros; Random sequences;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
  • Conference_Location
    Adelaide, SA
  • Print_ISBN
    0-7803-9151-9
  • Type

    conf

  • DOI
    10.1109/ISIT.2005.1523695
  • Filename
    1523695