A formula on the weight distribution of linear codes with applications to AMDS codes

被引：5

作者：

Meneghetti, Alessio ^{[1
]}

Pellegrini, Marco ^{[2
]}

Sala, Massimiliano ^{[1
]}

机构：

[1] Univ Trento, Dept Math, Trento, Italy

[2] Univ Florence, Dept Math & Comp Sci, Florence, Italy

来源：

FINITE FIELDS AND THEIR APPLICATIONS | 2022年 / 77卷

关键词：

Weight distribution; Linear codes; AMDS codes; Extremal codes; GLEASONS THEOREM; ERROR; ENUMERATORS; PROBABILITY; CODEWORDS; DISTANCE;

D O I：

10.1016/j.ffa.2021.101933

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The determination of the weight distribution of linear codes has been a fascinating problem since the very beginning of coding theory. There has been a lot of research on weight enumerators of special cases, such as self-dual codes and codes with small Singleton's defect. We propose a new set of linear relations that must be satisfied by the coefficients of the weight distribution. From these relations we are able to derive known identities (in an easier way) for interesting cases, such as extremal codes, Hermitian codes, MDS and NMDS codes. Moreover, we are able to present for the first time the weight distribution of AMDS codes. We also discuss the link between our results and the Pless equations. (c) 2021 Elsevier Inc. All rights reserved.

引用

页数：15

共 36 条

[21] Klove T., 1984, IEEE Transactions on Information Theory, VIT-30, P388, DOI 10.1109/TIT.1984.1056865
[22] MacWilliams F., 1978, THEORY ERROR CORRECT
[23] GENERALIZATIONS OF GLEASONS THEOREM ON WEIGHT ENUMERATORS OF SELF-DUAL CODES
MACWILLIAMS, FJ
SLOANE, NJA
MALLOWS, CL
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (06) : 794 - +
[24] A THEOREM ON DISTRIBUTION OF WEIGHTS IN A SYSTEMATIC CODE
MACWILLIAMS, J
[J]. BELL SYSTEM TECHNICAL JOURNAL, 1963, 42 (01): : 79 - +
[25] UPPER BOUND FOR SELF-DUAL CODES
MALLOWS, CL
SLOANE, NJA
[J]. INFORMATION AND CONTROL, 1973, 22 (02): : 188 - 200
[26] Hermitian codes and complete intersections
Marcolla, Chiara
Roggero, Margherita
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2020, 62
[27] Minimum-weight codewords of the Hermitian codes are supported on complete intersections
Marcolla, Chiara
Roggero, Margherita
[J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2019, 223 (09) : 3843 - 3858
[28] On the small-weight codewords of some Hermitian codes
Marcolla, Chiara
Pellegrini, Marco
Sala, Massimiliano
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 2016, 73 : 27 - 45
[29] Meneghetti A, 2021, IN PRESS, P45
[30] Weight distributions of cyclic self-dual codes
Nedeloaia, CS
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (06) : 1582 - 1591

← 1 2 3 4 →