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 条
  • [1] A decoding algorithm for triple-error-correcting binary BCH codes
    Lu, EH
    Wu, SW
    Cheng, YC
    [J]. INFORMATION PROCESSING LETTERS, 2001, 80 (06) : 299 - 303
  • [2] PERMUTATION DECODING OF CERTAIN TRIPLE-ERROR-CORRECTING BINARY CODES
    SHIVA, SGS
    FUNG, KC
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (03) : 444 - +
  • [3] New decoder for triple-error-correcting binary BCH codes
    Xie Zhi-yuan
    Li Na
    Li Le-le
    [J]. ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 1426 - 1429
  • [4] COMPLETE DECODING OF TRIPLE-ERROR-CORRECTING BINARY BCH CODES
    VANDERHORST, JA
    BERGER, T
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (02) : 138 - 147
  • [5] Zech Logarithmic Decoding of Triple-Error-Correcting Binary Cyclic Codes
    Lee, Chong-Dao
    [J]. IEEE COMMUNICATIONS LETTERS, 2008, 12 (10) : 776 - 778
  • [6] Coset distribution of triple-error-correcting binary primitive BCH codes
    Charpin, P
    Helleseth, T
    Zinoviev, V
    [J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 1972 - 1976
  • [7] Classification of perfect linear codes with crown poset structure
    Ahn, J
    Kim, HK
    Kim, JS
    Kim, M
    [J]. DISCRETE MATHEMATICS, 2003, 268 (1-3) : 21 - 30
  • [8] DECODING OF TRIPLE-ERROR-CORRECTING BCH CODES
    COWLES, JW
    DAVIDA, GI
    [J]. ELECTRONICS LETTERS, 1972, 8 (23) : 584 - &
  • [9] The coset distribution of triple-error-correcting binary primitive BCH codes
    Charpin, P
    Helleseth, T
    Zinoviev, VA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) : 1727 - 1732
  • [10] Triple-Error-Correcting BCH-Like Codes
    Bracken, Carl
    Helleseth, Tor
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1723 - +
12345