Partial permutation decoding of some binary codes from graphs on triples

被引：0
|
作者：
Key, J. D. [1 ]
Moori, J. [2 ]
Rodrigues, B. G. [3 ]
机构：
[1] Clemson Univ, Dept Math Sci, Clemson, SC 29634 USA
[2] Univ KwaZulu Natal, Sch Math Sci, ZA-3209 Pietermaritzburg, South Africa
[3] Univ KwaZulu Natal, Sch Math Sci, ZA-4041 Durban, South Africa
来源：
ARS COMBINATORIA | 2009年 / 91卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that partial permutation decoding can be used, and give explicit s-PD-sets in the symmetric group, where s is less than the full error-correction capability of the code, for some classes of binary codes obtained from the adjacency matrices of the graphs with vertices the ((n)(3)) 3-subsets of a set of size n with adjacency defined by the vertices as 3-sets being adjacent if they have a fixed number of elements in common.
引用
收藏
页码：363 / 371
页数：9
相关论文
共 50 条
  • [1] Binary codes from graphs on triples and permutation decoding
    Key, JD
    Moori, J
    Rodrigues, BG
    ARS COMBINATORIA, 2006, 79 : 11 - 19
  • [2] Binary codes and partial permutation decoding sets from the odd graphs
    Fish, Washiela
    Fray, Roland
    Mwambene, Eric
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2014, 12 (09): : 1362 - 1371
  • [3] Binary Codes and Partial Permutation Decoding Sets from the Johnson Graphs
    Fish, W.
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1381 - 1396
  • [4] Binary Codes and Partial Permutation Decoding Sets from the Johnson Graphs
    W. Fish
    Graphs and Combinatorics, 2015, 31 : 1381 - 1396
  • [5] Permutation decoding for binary codes from lattice graphs
    Key, J. D.
    Seneviratne, P.
    DISCRETE MATHEMATICS, 2008, 308 (13) : 2862 - 2867
  • [6] Permutation decoding for the binary codes from triangular graphs
    Key, JD
    Moori, J
    Rodrigues, BG
    EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (01) : 113 - 123
  • [7] Binary codes from rectangular lattice graphs and permutation decoding
    Key, J. D.
    Seneviratne, P.
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (01) : 121 - 126
  • [8] Binary codes from graphs on triples
    Key, JD
    Moori, J
    Rodrigues, BG
    DISCRETE MATHEMATICS, 2004, 282 (1-3) : 171 - 182
  • [9] Partial permutation decoding for binary linear and -linear Hadamard codes
    Barrolleta, Roland D.
    Villanueva, Merce
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (03) : 569 - 586
  • [10] Permutation decoding of codes from generalized Paley graphs
    Seneviratne, Padmapani
    Limbupasiriporn, Jirapha
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2013, 24 (3-4) : 225 - 236
12345