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 :
بازگشت