GHWs of Codes Arising from Cartesian Product of Graphs

被引：0
作者：
Hamid Reza Maimani
Maryam Mohammadpour Sabet
机构：
[1] Shahid Rajaee Teacher Training University, Mathematics Section, Department of Basic Sciences
来源：
Bulletin of the Malaysian Mathematical Sciences Society | 2022年 / 45卷
关键词：
Linear code; Cartesian product of graphs; Incidence matrix; Generalized Hamming weights; 05C50; 05C70; 11T71;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The rth generalized Hamming weight of a linear [n, k] code C is the cardinality of the smallest support of any r-dimensional subcode of C. In this paper, we obtain the generalized Hamming weights of the binary linear codes whose parity check matrices are the incidence matrices of the Cartesian product of graphs. We also determine the rth generalized Hamming weights of their dual codes.
引用
收藏
页码：1689 / 1709
页数：20
相关论文
共 65 条
[1]  
Ashikhmin A(1999)New upper bounds on generalized weights IEEE Trans. Inf. Theory 45 1258-1263
[2]  
Barg A(2019)A note on the generalized Hamming weights of Reed–Muller codes Appl. Algebra Eng. Commun. Comput. 30 233-242
[3]  
Litsyn S(2018)Generalized Hamming weights of affine Cartesian codes Finite Fields Appl. 51 130-145
[4]  
Beelen P(2013)Codes from incidence matrices of graphs Des. Codes Cryptogr. 68 393-393
[5]  
Beelen P(2013)Hamming weights in irreducible cyclic codes Discrete Math. 313 434-446
[6]  
Datta M(1992)On the generalized Hamming weights of several classes of cyclic cods IEEE Trans. Inf. Theory 38 1125-1130
[7]  
Dankelmann P(2010)Codes from the incidence matrices and line graphs of Hamming graphs Discrete Math. 310 1884-1897
[8]  
Key JD(2011)Codes from incidence matrices and line graphs of Paley graphs Adv. Math. Commun. 5 93-108
[9]  
Rodrigues BG(1998)Generalized Hamming weights of q-ary Reed–Muller codes IEEE Trans. Inf. Theory 44 181-196
[10]  
Ding C(1977)The weight distribution of irreducible cyclic codes with block lengths Discrete Math. 18 179-211
1234567