Codes from incidence matrices of some Bouwer graphs

被引:0
作者
Saranya, R. [1 ]
Durairajan, C. [1 ]
机构
[1] Bharathidasan Univ, Sch Math Sci, Dept Math, Tiruchirappalli 620024, Tamil Nadu, India
关键词
Linear codes; incidence matrix; edge transitive; neighborhood designs; Bouwer graph; LINE GRAPHS;
D O I
10.1142/S1793830921500270
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We examine the p-ary linear codes from incidence matrix of the Bouwer graph B(N, m, 3) with vertex set Z(m) xZ(3) x Z(3) x ... xZ(3) /| {z} N-1times and two vertices are adjacent if they can be written as (a, b) and (a+ 1, c), where either c = b or c = (c(1), c(2), ... , c(N-1)) differs from b = (b(1), b(2), ... , b(N-1)) in exactly one position, say the jth position, where c(j) = b(j)+ 2(a). All the main parameters of the codes are obtained as [Nm3(N-1), m3(N-1), 2N](p). Also, we determine linear codes from incidence matrices of Bouwer graphs B(N, 4, 5), B(N, 6, 7) and all the main parameters of the codes are obtained as [ 4N5(N-1), 4x5(N-1), 2N](p), [6N7(N-1), 6x 7(N-1), 2N](p). All the above codes can be used for full error correction by permutation decoding.
引用
收藏
页数:15
相关论文
共 50 条
  • [41] Linear codes over signed graphs
    José Martínez-Bernal
    Miguel A. Valencia-Bucio
    Rafael H. Villarreal
    [J]. Designs, Codes and Cryptography, 2020, 88 : 273 - 296
  • [42] Hamming graphs and special LCD codes
    Fish, W.
    Key, J. D.
    Mwambene, E.
    Rodrigues, B. G.
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 61 (1-2) : 461 - 479
  • [43] Linear codes over signed graphs
    Martinez-Bernal, Jose
    Valencia-Bucio, Miguel A.
    Villarreal, Rafael H.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (02) : 273 - 296
  • [44] Linear Codes From Some 2-Designs
    Ding, Cunsheng
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (06) : 3265 - 3275
  • [45] Convergence Rate of Empirical Spectral Distribution of Random Matrices From Linear Codes
    Chan, Chin Hei
    Tarokh, Vahid
    Xiong, Maosheng
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (02) : 1080 - 1087
  • [46] On matrices associated to directed graphs and applications
    de Freitas, Maria Aguieiras A.
    Bonifacio, Andrea Soares
    Robbiano, Maria
    San Martin, Bernardo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 442 : 156 - 164
  • [47] Conditions for Singular Incidence Matrices
    Willem H. Haemers
    [J]. Journal of Algebraic Combinatorics, 2005, 21 : 179 - 183
  • [48] Conditions for singular incidence matrices
    Haemers, WH
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2005, 21 (02) : 179 - 183
  • [49] Binary codes from Paley graphs of prime-power-square order
    Limbupasiriporn, Jirapha
    [J]. DISCRETE MATHEMATICS, 2019, 342 (12)
  • [50] DETERMINANTS OF INCIDENCE AND HESSIAN MATRICES ARISING FROM THE VECTOR SPACE LATTICE
    Nasseh, Saeed
    Seceleanu, Alexandra
    Watanabe, Junzo
    [J]. JOURNAL OF COMMUTATIVE ALGEBRA, 2019, 11 (01) : 131 - 154