On the small-weight codewords of some Hermitian codes

被引：9

作者：

Marcolla, Chiara ^{[1
]}

Pellegrini, Marco ^{[2
]}

Sala, Massimiliano ^{[1
]}

机构：

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

[2] Univ Florence, Dept Math, I-50121 Florence, Italy

来源：

JOURNAL OF SYMBOLIC COMPUTATION | 2016年 / 73卷

关键词：

Affine-variety code; Hamming weight; Hermitian code; Hermitian curve; Linear code; Minimum-weight words;

D O I：

10.1016/j.jsc.2015.03.003

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

For any affine-variety code we show how to construct an ideal whose solutions correspond to codewords with any assigned weight. We are able to obtain geometric characterizations for small-weight codewords for some families of Hermitian codes over any Fe. From these geometric characterizations, we obtain explicit formulas. In particular, we determine the number of minimum-weight codewords for all Hermitian codes with d <= q and all second-weight codewords for distance-3,4 codes. (C) 2015 Elsevier Ltd. All rights reserved.

引用

页码：27 / 45

页数：19

共 50 条

[11] Small weight codewords in LDPC codes defined by (dual) classical generalized quadrangles
Kim, Jon-Lark
Mellinger, Keith E.
Storme, Leo
DESIGNS CODES AND CRYPTOGRAPHY, 2007, 42 (01) : 73 - 92
[12] Small Weight Codewords in the LDPC Codes Arising From Linear Representations of Geometries
Pepe, V.
Storme, L.
Van de Voorde, G.
JOURNAL OF COMBINATORIAL DESIGNS, 2009, 17 (01) : 1 - 24
[13] On the stabilizers of the minimum-weight codewords of some binary codes from graphs on triples
Rodrigues, B. G.
QUAESTIONES MATHEMATICAE, 2007, 30 (01) : 21 - 26
[14] A NOTE ON SMALL WEIGHT CODEWORDS OF PROJECTIVE GEOMETRIC CODES AND ON THE SMALLEST SETS OF EVEN TYPE
Adriaensen, Sam
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (03) : 2072 - 2087
[15] The weight hierarchy of Hermitian codes
Barbero, AI
Munuera, C
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2000, 13 (01) : 79 - 104
[16] A METHOD FOR FINDING CODEWORDS OF SMALL WEIGHT
STERN, J
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 388 : 106 - 113
[17] COMPLETE INTERSECTIONS IN PROJECTIVE SPACE AND SMALL WEIGHT CODEWORDS OF DUALS OF ALGEBRO-GEOMETRIC CODES
Ballico, Edoardo
REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 2011, 56 (03): : 181 - 184
[18] Classification of ?-Divisible Linear Codes Spanned by Codewords of Weight ?
Kiermaier, Michael
Kurz, Sascha
IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (06) : 3544 - 3551
[19] Minimum distance and the minimum weight codewords of Schubert codes
Ghorpade, Sudhir R.
Singh, Prasant
FINITE FIELDS AND THEIR APPLICATIONS, 2018, 49 : 1 - 28
[20] Fast Enumeration of Minimum Weight Codewords of PAC Codes
Rowshan, Mohammad
Yuan, Jinhong
2022 IEEE INFORMATION THEORY WORKSHOP (ITW), 2022, : 255 - 260

← 1 2 3 4 5 →