• DocumentCode
    1490768
  • Title

    Codes with the same coset weight distributions as the Z4-linear Goethals codes

  • Author

    Helleseth, Tor ; Zinoviev, Victor

  • Author_Institution
    Dept. of Inf., Bergen Univ., Norway
  • Volume
    47
  • Issue
    4
  • fYear
    2001
  • fDate
    5/1/2001 12:00:00 AM
  • Firstpage
    1589
  • Lastpage
    1595
  • Abstract
    We study the coset weight distributions of the family of Z4 -linear Goethals-like codes of length N=2m+1, m⩾3 odd, constructed by Helleseth, Kumar, and Shanbhag (see Designs, Codes and Cryptography, vol.17, no.1-3, p.246-62, 1999). These codes have the same Lee weight distribution as the Z4-linear Goethals code 𝒢1, and, therefore (taking into account the result of Hammons, Kumar, Sloane, Calderbank, and Sole), the binary images of all these codes by the Gray map have the same weight distribution as the binary Goethals code. We prove that all these codes have the same coset weight distributions as the Z4-linear Goethals code, constructed by Hammons, Kumar, Sloane, Calderbank, and Sole (see ibid., vol.40, p.301-19, March 1994). The cosets of weight four is the most difficult case. In order to find the number of codewords of weight four in a coset of weight four we have to solve a nonlinear system of equations over the Galois field GF(2m). Such a system (the degree of one of the equations) depends on k. We prove that the distribution of solutions to such a system does not depend on k and, therefore, coincides with the case k=1 considered earlier by Helleseth and Zinoviev (see Designs, Codes and Cryptography, vol.17, no.1-3, p.246-62, 1999). For k=1, we solved this system in the following sense: for all cases (of cosets of weight four) we have either an exact expression, or an expression in terms of the Kloosterman sums
  • Keywords
    Galois fields; binary codes; linear codes; Galois field; Gray map; Kloosterman sums; Lee weight distribution; Z4-linear Goethals codes; binary Goethals code; binary images; coset weight distributions; nonlinear system of equations; Codes; Councils; Galois fields; Informatics; Nonlinear equations; Nonlinear systems;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.923741
  • Filename
    923741