GHWs of codes derived from the incidence matrices of some graphs

被引:0
|
作者
Hamid Reza Maimani
Maryam Mohammadpour Sabet
Modjtaba Ghorbani
机构
[1] Shahid Rajaee Teacher Training University,Department of Mathematics, Faculty of Science
来源
Computational and Applied Mathematics | 2022年 / 41卷
关键词
Generalized Hamming weight; Linear code; Complete graph; Complete bipartite graph; Triangular graph; The Kneser graph ; 2); Incidence matrix; 05C50; 05C70; 11T71;
D O I
暂无
中图分类号
学科分类号
摘要
By the rth generalized Hamming weight of a linear code C, denoted by dr(C)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ d_{r}(C) $$\end{document}, we mean the smallest support size of any r-dimensional subcode of C. In this paper, we determine the rth generalized Hamming weight of the binary linear code C(G) with the parity check matrix A(G) , where the underlying graph G is a complete graph, a complete bipartite graph, a triangular graph or the Kneser graph K(n, 2) , and A(G) is the incidence matrix of G. We also obtain the rth generalized Hamming weight of the dual code of C(G) .
引用
收藏
相关论文
共 42 条
  • [21] Some t-designs from BCH codes
    Can Xiang
    Cryptography and Communications, 2022, 14 : 641 - 652
  • [22] SELF-ORTHOGONAL CODES FROM ORBIT MATRICES OF 2-DESIGNS
    Crnkovic, Dean
    Rodrigues, Bernardo Gabriel
    Rukavina, Sanja
    Simcic, Loredana
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2013, 7 (02) : 161 - 174
  • [23] Random Matrices from Linear Codes and Wigner's Semicircle Law II
    Chan, Chin Hei
    Xiong, Maosheng
    2019 NINTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2019,
  • [24] Self-dual codes from extended orbit matrices of symmetric designs
    Dean Crnković
    Sanja Rukavina
    Designs, Codes and Cryptography, 2016, 79 : 113 - 120
  • [25] Self-dual codes from extended orbit matrices of symmetric designs
    Crnkovic, Dean
    Rukavina, Sanja
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 79 (01) : 113 - 120
  • [26] Convergence Rate of Empirical Spectral Distribution of Random Matrices From Linear Codes
    Chan, Chin Hei
    Tarokh, Vahid
    Xiong, Maosheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (02) : 1080 - 1087
  • [27] A construction of linear codes and strongly regular graphs from q-polynomials
    Luo, Gaojun
    Cao, Xiwang
    DISCRETE MATHEMATICS, 2017, 340 (09) : 2262 - 2274
  • [28] DETERMINANTS OF INCIDENCE AND HESSIAN MATRICES ARISING FROM THE VECTOR SPACE LATTICE
    Nasseh, Saeed
    Seceleanu, Alexandra
    Watanabe, Junzo
    JOURNAL OF COMMUTATIVE ALGEBRA, 2019, 11 (01) : 131 - 154
  • [29] Some 3-designs and shortened codes from binary cyclic codes with three zeros
    Xiang, Can
    Tang, Chunming
    FINITE FIELDS AND THEIR APPLICATIONS, 2023, 89
  • [30] Projective Linear Codes From Some Almost Difference Sets
    Heng, Ziling
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (02) : 978 - 994