Binary codes from graphs on triples and permutation decoding

被引:0
|
作者
Key, JD [1 ]
Moori, J
Rodrigues, BG
机构
[1] Clemson Univ, Dept Math Sci, Clemson, SC 29634 USA
[2] Univ Natal, Sch Math Stat & Informat Technol, ZA-3209 Pietermaritzburg, South Africa
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that permutation decoding can be used, and give explicit PD-sets in the symmetric group, for some of the binary codes obtained from the adjacency matrices of the graphs on ((n)(3)) vertices, for n >= 7, with adjacency defined by the vertices as 3-sets being adjacent if they have zero, one or two elements in common, respectively.
引用
收藏
页码:11 / 19
页数:9
相关论文
共 50 条
  • [31] Hamming Graphs and Permutation Codes
    Barta, Janos
    Montemanni, Roberto
    [J]. 2017 FOURTH INTERNATIONAL CONFERENCE ON MATHEMATICS AND COMPUTERS IN SCIENCES AND IN INDUSTRY (MCSI), 2017, : 154 - 158
  • [32] PARTIAL PERMUTATION DECODING FOR SIMPLEX CODES
    Fish, Washiela
    Key, Jennifer D.
    Mwambene, Eric
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2012, 6 (04) : 505 - 516
  • [33] Partial permutation decoding for MacDonald codes
    Jennifer D Key
    Padmapani Seneviratne
    [J]. Applicable Algebra in Engineering, Communication and Computing, 2016, 27 : 399 - 412
  • [34] Partial Permutation Decoding for Abelian Codes
    Joaquin Bernal, Jose
    Jacobo Simon, Juan
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (08) : 5152 - 5170
  • [35] Partial Permutation Decoding for Abelian Codes
    Joaquin Bernal-Buitrago, Jose
    Jacobo Simon, Juan
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 269 - 273
  • [36] Partial permutation decoding for MacDonald codes
    Key, Jennifer D.
    Seneviratne, Padmapani
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2016, 27 (05) : 399 - 412
  • [37] Partial permutation decoding for codes from affine geometry designs
    Key, J.
    McDonough, T.
    Mavron, V.
    [J]. JOURNAL OF GEOMETRY, 2008, 88 (1-2) : 101 - 109
  • [38] Permutation-based Decoding of Reed-Muller Codes in Binary Erasure Channel
    Ivanov, Kirill
    Urbanke, Ruediger
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 21 - 25
  • [39] ON PERMUTATION DECODING OF BINARY CYCLIC DOUBLE-ERROR-CORRECTING CODES OF CERTAIN LENGTHS
    SHIVA, SGS
    FUNG, KC
    TAN, HSY
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (05) : 641 - +
  • [40] Binary Codes and Partial Permutation Decoding Sets from Biadjacency Matrices of the Bipartite Graphs Γ (2k+1, k, k+2, 1)
    Fish, W.
    Mumba, N. B.
    Mwambene, E.
    Rodrigues, B. G.
    [J]. GRAPHS AND COMBINATORICS, 2017, 33 (02) : 357 - 368