• DocumentCode
    1136221
  • Title

    Multisequences With Large Linear and k -Error Linear Complexity From Hermitian Function Fields

  • Author

    Xing, Chaoping ; Ding, Yang

  • Author_Institution
    Div. of Math. Sci., Nanyang Technol. Univ., Singapore, Singapore
  • Volume
    55
  • Issue
    8
  • fYear
    2009
  • Firstpage
    3858
  • Lastpage
    3863
  • Abstract
    In the present paper, by making use of some special properties of the Hermitian function fields, we construct multisequences with both large linear complexity and k-error linear complexity. Moreover, these sequences can be explicitly constructed.
  • Keywords
    computational complexity; cryptography; Hermitian function; k-error linear complexity; multisequence construction; Chaos; Councils; Cryptography; Galois fields; Length measurement; Linear feedback shift registers; Mathematics; Multidimensional systems; Random sequences; Scholarships; $k$-error linear complexity; Automorphisms; Hermitian function fields; curves; linear complexity; places;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2009.2023714
  • Filename
    5165170