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 条
  • [31] Codes on Graphs: Fundamentals
    Forney, G. David, Jr.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (10) : 5809 - 5826
  • [32] The graphs of projective codes
    Kwiatkowski, Mariusz
    Pankov, Mark
    Pasini, Antonio
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 54 : 15 - 29
  • [33] STRONG BLOCKING SETS AND MINIMAL CODES FROM EXPANDER GRAPHS
    Alon, Noga
    Bishnoi, Anurag
    Das, Shagnik
    Neri, Alessandro
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2024, 377 (08) : 5389 - 5410
  • [34] SOME SHORTENED CODES FROM LINEAR CODES CONSTRUCTED BY DEFINING SETS
    Xiang, Can
    Tang, Chunming
    Guo, Min
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (04) : 1059 - 1069
  • [35] CODES ON PLANAR TANNER GRAPHS
    Srinivasan, Srimathy
    Thangaraj, Andrew
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2012, 6 (02) : 131 - 163
  • [36] Codes associated with the odd graphs
    Fish, W.
    Key, J. D.
    Mwambene, E.
    DISCRETE MATHEMATICS, 2014, 315 : 102 - 111
  • [37] Random Matrices From Linear Codes and Wigner's Semicircle Law
    Chan, Chin Hei
    Kung, Enoch
    Xiong, Maosheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (10) : 6001 - 6009
  • [38] On incidence energy of graphs
    Das, Kinkar Ch.
    Gutman, Ivan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 446 : 329 - 344
  • [39] CYCLIC CODES OVER RINGS OF MATRICES
    Dinh, Hai Quang
    Gaur, Atul
    Kumar, Pratyush
    Singh, Manoj Kumar
    Singh, Abhay Kumar
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (04) : 1100 - 1122
  • [40] CODES RELATED TO LINE GRAPHS OF TRIANGULAR GRAPHS AND PERMUTATION DECODING
    Fish, Washiela
    Kumwenda, Khumbo
    Mwambene, Eric
    QUAESTIONES MATHEMATICAE, 2012, 35 (04) : 489 - 505