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 条

[11] Binary Codes and Partial Permutation Decoding Sets from the Johnson Graphs
Fish, W.
GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1381 - 1396
[12] Binary Codes and Partial Permutation Decoding Sets from the Johnson Graphs
W. Fish
Graphs and Combinatorics, 2015, 31 : 1381 - 1396
[13] 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
[14] Decoding twisted permutation codes
Bailey, Robert F.
Nicholson, Keenan B.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 88 : 144 - 159
[15] PERMUTATION DECODING OF ABELIAN CODES
CHABANNE, H
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (06) : 1826 - 1829
[16] Partial permutation decoding for Z8-linear Hadamard codes
Torres-Martin, Adrian
Villanueva, Merce
2022 IEEE INFORMATION THEORY WORKSHOP (ITW), 2022, : 113 - 118
[17] PERMUTATION DECODING OF SYSTEMATIC CODES
MACWILLIAMS, J
BELL SYSTEM TECHNICAL JOURNAL, 1964, 43 (1P2): : 485 - +
[18] Permutation Decoding of Polar Codes
Kamenev, Mikhail
Kameneva, Yulia
Kurmaev, Oleg
Maevskiy, Alexey
2019 XVI INTERNATIONAL SYMPOSIUM PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2019, : 1 - 6
[19] Partial permutation decoding for the first-order Reed-Muller codes
Seneviratne, P.
DISCRETE MATHEMATICS, 2009, 309 (08) : 1967 - 1970
[20] Partial Permutation Decoding for Several Families of Linear and Z4-Linear Codes
Barrolleta, Roland D.
Villanueva, Merce
IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (01) : 131 - 141

← 1 2 3 4 5 →