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 条

[21] Codes from multipartite graphs and minimal permutation decoding sets
Seneviratne, P.
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
[22] Codes associated with circulant graphs and permutation decoding
Padmapani Seneviratne
Designs, Codes and Cryptography, 2014, 70 : 27 - 33
[23] Codes associated with circulant graphs and permutation decoding
Seneviratne, Padmapani
DESIGNS CODES AND CRYPTOGRAPHY, 2014, 70 (1-2) : 27 - 33
[24] Partial permutation decoding for codes from affine geometry designs
Key, J.
McDonough, T.
Mavron, V.
JOURNAL OF GEOMETRY, 2008, 88 (1-2) : 101 - 109
[25] CODES RELATED TO LINE GRAPHS OF TRIANGULAR GRAPHS AND PERMUTATION DECODING
Fish, Washiela
Kumwenda, Khumbo
Mwambene, Eric
QUAESTIONES MATHEMATICAE, 2012, 35 (04) : 489 - 505
[26] Binary codes and permutation decoding sets from the graph products of cycles
W. Fish
Applicable Algebra in Engineering, Communication and Computing, 2017, 28 : 369 - 386
[27] Binary codes and permutation decoding sets from the graph products of cycles
Fish, W.
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2017, 28 (05) : 369 - 386
[28] Information sets and partial permutation decoding for codes from finite geometries
Key, JD
McDonough, TP
Mavron, VC
FINITE FIELDS AND THEIR APPLICATIONS, 2006, 12 (02) : 232 - 247
[29] Binary codes and partial permutation decoding sets from biadjacency matrices of bipartite graphs Γ(2k, k, k+1, 1)
Fish, W.
Mumba, N. B.
Mwambene, E.
Rodrigues, B. G.
QUAESTIONES MATHEMATICAE, 2020, 43 (04) : 523 - 538
[30] MINIMAL PERMUTATION SETS FOR DECODING THE BINARY GOLAY CODES
GORDON, DM
IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (03) : 541 - 543

← 1 2 3 4 5 →