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
Link To Document