Binary Codes and Partial Permutation Decoding Sets from the Johnson Graphs

被引：6

作者：

Fish, W. ^{[1
]}

机构：

[1] Univ Western Cape, Dept Math & Appl Math, ZA-7535 Bellville, South Africa

来源：

GRAPHS AND COMBINATORICS | 2015年 / 31卷 / 05期

关键词：

Johnson graphs; Binary codes; Automorphism group; Permutation decoding;

D O I：

10.1007/s00373-014-1485-2

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For , , the Johnson graph denoted by is the graph with vertex-set the set of all -subsets of , and any two vertices and are adjacent if and only if . In this paper the binary codes and their duals generated by an adjacency matrix of are described. The automorphism groups of the codes are determined, and by identifying suitable information sets, 3-PD-sets are determined for the code when is even.

引用

页码：1381 / 1396

页数：16

共 50 条

[1] Binary Codes and Partial Permutation Decoding Sets from the Johnson Graphs
W. Fish
[J]. Graphs and Combinatorics, 2015, 31 : 1381 - 1396
[2] 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
[3] 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
[4] Permutation decoding for binary codes from lattice graphs
Key, J. D.
Seneviratne, P.
[J]. DISCRETE MATHEMATICS, 2008, 308 (13) : 2862 - 2867
[5] 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
[6] Binary codes from graphs on triples and permutation decoding
Key, JD
Moori, J
Rodrigues, BG
[J]. ARS COMBINATORIA, 2006, 79 : 11 - 19
[7] Codes from multipartite graphs and minimal permutation decoding sets
Seneviratne, P.
[J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
[8] Binary codes from rectangular lattice graphs and permutation decoding
Key, J. D.
Seneviratne, P.
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (01) : 121 - 126
[9] MINIMAL PERMUTATION SETS FOR DECODING THE BINARY GOLAY CODES
GORDON, DM
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (03) : 541 - 543
[10] Binary codes and permutation decoding sets from the graph products of cycles
W. Fish
[J]. Applicable Algebra in Engineering, Communication and Computing, 2017, 28 : 369 - 386

← 1 2 3 4 5 →