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 条
  • [31] Weight distributions of the coset leaders of some Reed-Muller codes and BCH codes
    Maeda, M
    Fujiwara, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (03) : 851 - 859
  • [32] Weight distribution moments of random linear/coset codes
    Blinovsky, Vladimir
    Erez, Uri
    Litsyn, Simon
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 57 (02) : 127 - 138
  • [33] Weight distribution moments of random linear/coset codes
    Vladimir Blinovsky
    Uri Erez
    Simon Litsyn
    Designs, Codes and Cryptography, 2010, 57 : 127 - 138
  • [34] Weight Distributions of a Class of Linear Codes
    Zhang, Xina
    Du, Xiaoni
    Wang, Rong
    Zhang, Fujun
    2019 NINTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2019,
  • [35] On the dual of quaternary Goethals codes and their weight hierarchies
    Cui Jie
    Wan Zhexian
    Science in China Series A: Mathematics, 2002, 45 (11): : 1361 - 1371
  • [36] THE Z4-LINEARITY OF KERDOCK, PREPARATA, GOETHALS, AND RELATED CODES
    HAMMONS, AR
    KUMAR, PV
    CALDERBANK, AR
    SLOANE, NJA
    SOLE, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) : 301 - 319
  • [37] IDENTIFYING CYCLIC AND (1+2v)-CONSTACYCLIC CODES OVER Z4[v]/(v3-1) WITH Z4-LINEAR CODES
    Kom, St T.
    Devi, O. Ratnabala
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (03): : 951 - 962
  • [38] On the dual of quaternary Goethals codes and their weight hierarchies
    崔杰
    万哲先
    Science China Mathematics, 2002, (11) : 1361 - 1371
  • [39] CONSTACYCLIC AND QUASI-TWISTED CODES OVER Zq[u]/(u2-1) AND NEW Z4-LINEAR CODES
    Bellil, Amina
    Guenda, Kenza
    Aydin, Nuh
    Liu, Peihan
    Gulliver, T. Aaron
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (06) : 1877 - 1892
  • [40] On the dual of quaternary Goethals codes and their weight hierarchies
    Cui, J
    Wan, ZX
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 2002, 45 (11): : 1361 - 1371