PARTIAL PERMUTATION DECODING FOR SIMPLEX CODES

被引：13

作者：

Fish, Washiela ^{[1
]}

Key, Jennifer D. ^{[1
]}

Mwambene, Eric ^{[1
]}

机构：

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

来源：

ADVANCES IN MATHEMATICS OF COMMUNICATIONS | 2012年 / 6卷 / 04期

关键词：

Hamming codes; simplex codes; permutation decoding; antiblocking decoding; PD-SETS;

D O I：

10.3934/amc.2012.6.505

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We show how to find s-PD-sets of size s + 1 that satisfy the Gordon-Schonheim bound for partial permutation decoding for the binary simplex codes S-n(F-2) for all n >= 4, and for all values of s up to left perpendicular2(n)-1/nright perpendicular - 1. The construction also applies to the q-ary simplex codes S-n(F-q) for q > 2, and to s-antiblocking information systems of size s + 1, for s up to left perpendicular(q(n)-1)/(q-1)/nright perpendicular - 1 for all q.

引用

页码：505 / 516

页数：12

共 50 条

[1] Partial permutation decoding for MacDonald codes
Jennifer D Key
Padmapani Seneviratne
Applicable Algebra in Engineering, Communication and Computing, 2016, 27 : 399 - 412
[2] Partial Permutation Decoding for Abelian Codes
Joaquin Bernal-Buitrago, Jose
Jacobo Simon, Juan
2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 269 - 273
[3] Partial Permutation Decoding for Abelian Codes
Joaquin Bernal, Jose
Jacobo Simon, Juan
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (08) : 5152 - 5170
[4] Partial permutation decoding for MacDonald codes
Key, Jennifer D.
Seneviratne, Padmapani
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2016, 27 (05) : 399 - 412
[5] Partial permutation decoding for codes from finite planes
Key, JD
McDonough, TP
Mavron, VC
EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (05) : 665 - 682
[6] Partial permutation decoding for binary linear and -linear Hadamard codes
Barrolleta, Roland D.
Villanueva, Merce
DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (03) : 569 - 586
[7] Improved partial permutation decoding for Reed-Muller codes
Key, J. D.
McDonough, T. P.
Mavron, V. C.
DISCRETE MATHEMATICS, 2017, 340 (04) : 722 - 728
[8] Partial permutation decoding for codes from affine geometry designs
Key, J.
McDonough, T.
Mavron, V.
JOURNAL OF GEOMETRY, 2008, 88 (1-2) : 101 - 109
[9] 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
[10] Partial permutation decoding of some binary codes from graphs on triples
Key, J. D.
Moori, J.
Rodrigues, B. G.
ARS COMBINATORIA, 2009, 91 : 363 - 371

← 1 2 3 4 5 →