On the nonexistence of triple-error-correcting perfect binary linear codes with a crown poset structure

被引：6

作者：

Kim, HK ^{[1
]}

Oh, DY ^{[1
]}

机构：

[1] Pohang Univ Sci & Technol, Dept Math, Pohang 790784, South Korea

来源：

DISCRETE MATHEMATICS | 2005年 / 297卷 / 1-3期

关键词：

crown poset; Johnson bound; perfect Poset code;

D O I：

10.1016/j.disc.2005.03.018

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Ahn et al. [Discrete Math. 268 (2003) 21-30] characterized completely the parameters of single-and error-correcting perfect linear codes with a crown poset structure by solving Ramanujan-Nagell-type Diophantine equation. In this paper, we give a shorter proof for the same result by analyzing a generator matrix of a perfect linear code. Furthermore, we combine our method with the Johnson bound in coding theory to prove that there are no triple-error-coffecting perfect binary codes with a crown poset structure. (c) 2005 Elsevier B.V. All rights reserved.

引用

页码：174 / 181

页数：8

共 50 条

[21] LINEAR AND NONLINEAR SINGLE-ERROR-CORRECTING PERFECT MIXED CODES
HERZOG, M
SCHONHEIM, J
[J]. INFORMATION AND CONTROL, 1971, 18 (04): : 364 - +
[22] A computer study of some 1-error correcting perfect binary codes
Hessler, Martin
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 33 : 217 - 229
[23] Perfect codes for metrics generated by primitive 2-error-correcting binary BCH codes
Gabidulin, EM
Simonis, J
[J]. 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 68 - 68
[24] THE NONEXISTENCE OF CERTAIN BINARY LINEAR CODES
HILL, R
TRAYNOR, KL
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (04) : 917 - 922
[25] Binary Error Correcting Network Codes
Wang, Qiwen
Jaggi, Sidharth
Li, Shuo-Yen Robert
[J]. 2011 IEEE INFORMATION THEORY WORKSHOP (ITW), 2011,
[26] Low-Complexity Triple-Error-Correcting Parallel BCH Decoder
Yeon, Jaewoong
Yang, Seung-Jun
Kim, Cheolho
Lee, Hanho
[J]. JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, 2013, 13 (05) : 465 - 472
[27] Fast Low-Complexity Triple-Error-Correcting BCH Decoding Architecture
Kim, Daesung
Yoo, Injae
Park, In-Cheol
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2018, 65 (06) : 764 - 768
[28] ON LINEAR AND NONLINEAR SINGLE-ERROR-CORRECTING Q-NARY PERFECT CODES
SCHONHEIM, J
[J]. INFORMATION AND CONTROL, 1968, 12 (01): : 23 - +
[29] A NEURAL-NETWORK FOR ERROR-CORRECTING DECODING OF BINARY LINEAR CODES
ESPOSITO, A
RAMPONE, S
TAGLIAFERRI, R
[J]. NEURAL NETWORKS, 1994, 7 (01) : 195 - 202
[30] LINEAR-RECURRENT BINARY ERROR-CORRECTING CODES FOR MEMORYLESS CHANNELS
KILMER, W
[J]. IRE TRANSACTIONS ON INFORMATION THEORY, 1961, 7 (01): : 7 - &

← 1 2 3 4 5 →