• DocumentCode
    773093
  • Title

    Shadow codes and weight enumerators

  • Author

    Dougherty, Steven T.

  • Author_Institution
    Dept. of Math., Scranton Univ., PA, USA
  • Volume
    41
  • Issue
    3
  • fYear
    1995
  • fDate
    5/1/1995 12:00:00 AM
  • Firstpage
    762
  • Lastpage
    768
  • Abstract
    The technique of using shadow codes to build larger self-dual codes is extended to codes over arbitrary fields. It is shown how to build the codes and how to determine the new weight enumerator as well. For codes over fields equipped with a square root of -1 and not of characteristic 2, a self-dual code of length n+2 can be built from a self-dual code of length n; for codes over a field without a square root of -1 and not of characteristic 2 a self-dual code of length n+4 is built from a self-dual code of length n; and for codes over fields of characteristic 2 the length of the new self-dual code depends on the presence of the all-one vector in the subcode chosen. In certain cases using the subcode of vectors orthogonal to the all-one vector, the new weight enumerator can be calculated directly from the original weight enumerator. Specific examples of the technique are illustrated for codes over F3, F4, and F5
  • Keywords
    dual codes; all-one vector; code length; self-dual codes; shadow codes; square root; subcode; weight enumerators; Galois fields; Hamming weight; Linear code; Mathematics; Vectors;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.382022
  • Filename
    382022