New lower bounds and constructions for binary codes correcting asymmetric errors

被引：14
|
作者：
Fu, FW [1 ]
Ling, S
Xing, CP
机构：
[1] Natl Univ Singapore, Dept Math, Singapore 119260, Singapore
[2] Univ Sci & Technol China, Dept Math, Hefei 230026, Anhui, Peoples R China
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2003年 / 49卷 / 12期
关键词：
asymmetric error-correcting codes; code construction; lower bounds; polynomials;
D O I：
10.1109/TIT.2003.820028
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this correspondence, we study binary asymmetric error-correcting codes. A general construction for binary asymmetric error-correcting codes is. presented. We show that some previously known lower bounds for binary asymmetric error-correcting codes can be obtained from this general construction. Furthermore, some new lower bounds for binary asymmetric error-correcting codes are obtained from this general construction. These new lower bounds improve the existing ones.
引用
收藏
页码：3294 / 3299
页数：6
相关论文
共 50 条
  • [1] BOUNDS AND CONSTRUCTIONS FOR BINARY ASYMMETRIC ERROR-CORRECTING CODES
    DELSARTE, P
    PIRET, P
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1981, 27 (01) : 125 - 128
  • [2] BOUNDS AND CONSTRUCTIONS FOR CODES CORRECTING UNIDIRECTIONAL ERRORS
    WEBER, JH
    DEVROEDT, C
    BOEKEE, DE
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (04) : 797 - 810
  • [3] CONSTRUCTIONS OF CODES CORRECTING BURST ASYMMETRIC ERRORS
    SAITOH, Y
    IMAI, H
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 508 : 59 - 70
  • [4] NEW UPPER-BOUNDS ON THE SIZE OF CODES CORRECTING ASYMMETRIC ERRORS
    WEBER, JH
    DEVROEDT, C
    BOEKEE, DE
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (03) : 434 - 437
  • [5] Non-constructive Lower Bounds for Binary Asymmetric Error Correcting Codes
    Pandit, Parthe
    Kulkarni, Ankur A.
    [J]. 2017 TWENTY-THIRD NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2017,
  • [6] Non-constructive lower bounds for binary asymmetric error correcting codes
    Electrical Engineering, University of California, Los Angeles, United States
    不详
    [J]. Natl. Conf. Commun., NCC, 1600,
  • [7] UPPER-BOUNDS ON CODES CORRECTING ASYMMETRIC ERRORS
    KLOVE, T
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1981, 27 (01) : 128 - 131
  • [8] SOME NEW BINARY-CODES CORRECTING ASYMMETRIC UNIDIRECTIONAL ERRORS
    SAITOH, Y
    YAMAGUCHI, K
    IMAI, H
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (03) : 645 - 647
  • [9] New Lower Bounds on Binary Constant Weight Error-Correcting Codes
    Braun, Michael
    Humpich, Joshua
    Laaksonen, Antti
    Östergård, Patric R. J.
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 111 : 213 - 223
  • [10] NEW LOWER BOUNDS FOR BINARY-CODES OF ASYMMETRIC DISTANCE 2
    ZHANG, Z
    XIA, XG
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (05) : 1592 - 1597
12345