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

被引:6
|
作者
Helleseth, T [1 ]
Zinoviev, V
机构
[1] Univ Bergen, Dept Informat, N-5020 Bergen, Norway
[2] Russian Acad Sci, Inst Problems Informat Transmiss, Moscow 101447, Russia
关键词
coset; coset weight distribution; exponential sum; Kloosterman sum; nonlinear Goethals code; Z(4)-linear Goethals code;
D O I
10.1109/18.923741
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study the coset weight distributions of the family of Z(4)-linear Goethals-like codes of length N 2(m+1) m greater than or equal to 3 odd, constructed by Helleseth, Kumar, and Shanbhag. These codes have the same Lee weight distribution as the Z4-linear Goethals code G(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. The cosets of weight Four is the most difficult case. In order to End 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(2(m)). Such a system (the degree of one of the equations) depends on le, We prove that the distribution of solutions to such a system does not depend on le and, therefore, coincides with the case kappa = 1 considered earlier by Helleseth and Zinoviev. For kappa = 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.
引用
下载
收藏
页码:1589 / 1595
页数:7
相关论文
共 50 条
  • [41] Several classes of linear codes and their weight distributions
    Wang, Xiaoqiang
    Zheng, Dabin
    Liu, Hongwei
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2019, 30 (01) : 75 - 92
  • [42] Several classes of linear codes and their weight distributions
    Xiaoqiang Wang
    Dabin Zheng
    Hongwei Liu
    Applicable Algebra in Engineering, Communication and Computing, 2019, 30 : 75 - 92
  • [43] Two classes of linear codes and their weight distributions
    Xiang, Can
    Wang, Xianfang
    Tang, Chunming
    Fu, Fangwei
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (03) : 209 - 225
  • [44] Two classes of linear codes and their weight distributions
    Can Xiang
    Xianfang Wang
    Chunming Tang
    Fangwei Fu
    Applicable Algebra in Engineering, Communication and Computing, 2018, 29 : 209 - 225
  • [45] On coset weight distributions of the 3-error-correcting BCG-codes
    Charpin, P
    Zinoviev, V
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1997, 10 (01) : 128 - 145
  • [46] An algorithm for computing weight distribution of coset leaders of binary linear block codes
    Maeda, M
    Fujiwara, T
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 225 - 225
  • [47] New 3-designs from Goethals codes over Z4
    Helleseth, T
    Rong, CM
    Yang, K
    DISCRETE MATHEMATICS, 2001, 226 (1-3) : 403 - 409
  • [48] On Coset Leader Graphs of Structured Linear Codes
    Iceland, Eran
    Samorodnitsky, Alex
    DISCRETE & COMPUTATIONAL GEOMETRY, 2020, 63 (03) : 560 - 576
  • [49] On Coset Leader Graphs of Structured Linear Codes
    Eran Iceland
    Alex Samorodnitsky
    Discrete & Computational Geometry, 2020, 63 : 560 - 576
  • [50] Translates of linear codes over Z(4)
    Bonnecaze, A
    Duursma, IM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (04) : 1218 - 1230