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 条

[41] Permutation decoding and the stopping redundancy hierarchy of linear block codes
Hehn, Thorsten
Milenkovic, Olgica
Laendner, Stefan
Huber, Johannes B.
2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 2926 - +
[42] Systematic Encoding and Permutation Decoding for Zps-Linear Codes
Torres-Martin, Adrian
Villanueva, Merce
IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (07) : 4435 - 4443
[43] Squaring permutation sequential decoding on normal basis for RS codes
Oh, M
Sweeney, P
ELECTRONICS LETTERS, 1999, 35 (16) : 1325 - 1326
[44] Binary codes from rectangular lattice graphs and permutation decoding
Key, J. D.
Seneviratne, P.
EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (01) : 121 - 126
[45] Codes from multipartite graphs and minimal permutation decoding sets
Seneviratne, P.
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
[46] Codes for iterative decoding from partial geometries
Johnson, SJ
Weller, SR
ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 310 - 310
[47] Codes for iterative decoding from partial geometries
Johnson, SJ
Weller, SR
IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (02) : 236 - 243
[48] An Optimal Partial Decoding Algorithm for Rateless Codes
Bioglio, V.
Grangetto, M.
Gaeta, R.
Sereno, M.
2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 2731 - 2735
[49] Partial Sums Computation In Polar Codes Decoding
Berhault, Guillaume
Leroux, Camille
Jego, Christophe
Dallet, Dominique
2015 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2015, : 826 - 829
[50] Permutation Decoding and the Stopping Redundancy Hierarchy of Cyclic and Extended Cyclic Codes
Hehn, Thorsten
Milenkovic, Olgica
Laendner, Stefan
Huber, Johannes B.
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (12) : 5308 - 5331

← 1 2 3 4 5 →