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
来源：
ARS COMBINATORIA | 2006年 / 79卷
关键词：
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 条
  • [1] Partial permutation decoding of some binary codes from graphs on triples
    Key, J. D.
    Moori, J.
    Rodrigues, B. G.
    [J]. ARS COMBINATORIA, 2009, 91 : 363 - 371
  • [2] Permutation decoding for binary codes from lattice graphs
    Key, J. D.
    Seneviratne, P.
    [J]. DISCRETE MATHEMATICS, 2008, 308 (13) : 2862 - 2867
  • [3] Permutation decoding for the binary codes from triangular graphs
    Key, JD
    Moori, J
    Rodrigues, BG
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (01) : 113 - 123
  • [4] Binary codes from rectangular lattice graphs and permutation decoding
    Key, J. D.
    Seneviratne, P.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (01) : 121 - 126
  • [5] Binary codes from graphs on triples
    Key, JD
    Moori, J
    Rodrigues, BG
    [J]. DISCRETE MATHEMATICS, 2004, 282 (1-3) : 171 - 182
  • [6] Binary codes and partial permutation decoding sets from the odd graphs
    Fish, Washiela
    Fray, Roland
    Mwambene, Eric
    [J]. CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2014, 12 (09): : 1362 - 1371
  • [7] Binary Codes and Partial Permutation Decoding Sets from the Johnson Graphs
    Fish, W.
    [J]. GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1381 - 1396
  • [8] Binary Codes and Partial Permutation Decoding Sets from the Johnson Graphs
    W. Fish
    [J]. Graphs and Combinatorics, 2015, 31 : 1381 - 1396
  • [9] Permutation decoding of codes from generalized Paley graphs
    Seneviratne, Padmapani
    Limbupasiriporn, Jirapha
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2013, 24 (3-4) : 225 - 236
  • [10] Codes from lattice and related graphs, and permutation decoding
    Key, J. D.
    Rodrigues, B. G.
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (16) : 1807 - 1815
12345