• DocumentCode
    1049095
  • Title

    On the Covering Structures of Two Classes of Linear Codes From Perfect Nonlinear Functions

  • Author

    Chao Li ; Longjiang Qu ; San Ling

  • Author_Institution
    Dept. of Math. & Syst. Sci., Nat. Univ. of Defence Technol., Changsha
  • Volume
    55
  • Issue
    1
  • fYear
    2009
  • Firstpage
    70
  • Lastpage
    82
  • Abstract
    In this paper, the weight distributions of two classes of linear codes based on all known explicit perfect nonlinear functions from Fqm to itself are determined using a unified approach. All the minimal codewords of these codes are characterized according to their weights, which suggests that their covering structures are determined. Finally, all the minimal access sets of the secret sharing schemes based on their dual codes are obtained.
  • Keywords
    linear codes; nonlinear functions; codeword; linear codes; perfect nonlinear function; secret sharing scheme; weight distribution; Chaos; Cryptography; Galois fields; Laboratories; Linear code; Mathematics; Mobile communication; Access structures; covering structures; perfect nonlinear functions; weight distributions;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2008.2008145
  • Filename
    4729756