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 条

[41] Polar Codes with Balanced Codewords
Gupta, Utkarsh
Kiah, Han Mao
Vardy, Alexander
Yao, Hanwen
2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 700 - 705
[42] ALGEBRAIC STRUCTURE OF THE MINIMAL SUPPORT CODEWORDS SET OF SOME LINEAR CODES
Marquez-Corbella, Irene
Martinez-Moro, Edgar
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2011, 5 (02) : 233 - 244
[43] On the stabilizers of the minimum-weight codewords of the binary codes from triangular graphs
Rodrigues, B. G.
ARS COMBINATORIA, 2007, 82 : 353 - 364
[44] Interleaver Design for Turbo Codes Based on Complete Knowledge of Low-Weight Codewords of RSC Codes
Bohulu, Kwame Ackah
Han, Chenggao
2023 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, WCNC, 2023,
[45] Minimum-weight codewords as generators of generalized Reed-Muller codes
Ding, P
Key, JD
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (06) : 2152 - 2158
[46] On binary cyclic codes with codewords of weight three and binary sequences with the trinomial property
Charpin, P
Tietäväinen, A
Zinoviev, V
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (01) : 421 - 425
[47] Optimal energy allocations for turbo codes based on distributions of low weight codewords
Zhang, W
Wang, X
ELECTRONICS LETTERS, 2004, 40 (19) : 1205 - 1206
[48] THE WEIGHT HIERARCHY OF HIGHER-DIMENSIONAL HERMITIAN CODES
HIRSCHFELD, JWP
TSFASMAN, MA
VLADUT, SG
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (01) : 275 - 278
[49] On the Formation of Min-Weight Codewords of Polar/PAC Codes and Its Applications
Rowshan, Mohammad
Dau, Son Hoang
Viterbo, Emanuele
IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (12) : 7627 - 7649
[50] On low weight codewords of generalized affine and projective Reed-Muller codes
Ballet, Stephane
Rolland, Robert
DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (02) : 271 - 297

← 1 2 3 4 5 →