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 条

[31] Permutation decoding for binary codes from lattice graphs
Key, J. D.
Seneviratne, P.
DISCRETE MATHEMATICS, 2008, 308 (13) : 2862 - 2867
[32] Codes from lattice and related graphs, and permutation decoding
Key, J. D.
Rodrigues, B. G.
DISCRETE APPLIED MATHEMATICS, 2010, 158 (16) : 1807 - 1815
[33] Permutation decoding for the binary codes from triangular graphs
Key, JD
Moori, J
Rodrigues, BG
EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (01) : 113 - 123
[34] Permutation decoding of codes from generalized Paley graphs
Padmapani Seneviratne
Jirapha Limbupasiriporn
Applicable Algebra in Engineering, Communication and Computing, 2013, 24 : 225 - 236
[35] Binary codes from graphs on triples and permutation decoding
Key, JD
Moori, J
Rodrigues, BG
ARS COMBINATORIA, 2006, 79 : 11 - 19
[36] A New Permutation Decoding Method for Reed-Muller Codes
Kamenev, Mikhail
Kameneva, Yulia
Kurmaev, Oleg
Maevskiy, Alexey
2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 26 - 30
[37] Coding and decoding algorithms for systematic permutation codes at the Chebyshev distance
Han H.
Mu J.
Jiao X.
Mu, Jianjun (jjmu@xidian.edu.cn), 2018, Science Press (45): : 26 - 30and98
[38] Permutation decoding for codes from designs, finite geometries and graphs
Key, J. D.
INFORMATION SECURITY, CODING THEORY AND RELATED COMBINATORICS: INFORMATION CODING AND COMBINATORICS, 2011, 29 : 172 - 201
[39] Successive Cancellation Permutation Decoding of Reed-Solomon Codes
Trifonov, Peter
2014 IEEE INFORMATION THEORY WORKSHOP (ITW), 2014, : 386 - 390
[40] CODES RELATED TO LINE GRAPHS OF TRIANGULAR GRAPHS AND PERMUTATION DECODING
Fish, Washiela
Kumwenda, Khumbo
Mwambene, Eric
QUAESTIONES MATHEMATICAE, 2012, 35 (04) : 489 - 505

← 1 2 3 4 5 →