NEW LOWER BOUNDS FOR ASYMMETRIC AND UNIDIRECTIONAL CODES

被引:14
|
作者
ETZION, T
机构
[1] Computer Science Department, The Technion —Israel Institute of Technology, Haifa
关键词
ASYMMETRIC CODES; COMBINING CODES; CONSTANT WEIGHT CODES; GOLAY CODE; PARTITIONS; SHORTENING CODES; UNIDIRECTIONAL CODES;
D O I
10.1109/18.104336
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
New lower bounds on the sizes of asymmetric codes and unidirectional codes are presented. Various methods are used, three of them of special interest. The first is the partitioning method that is a modification of a method used to construct constant weight codes. The second is the combining codes method that is used to obtain a new code from a few others. The third method is shortening by weights that is applied on symmetric codes or on codes generated by the combining codes method. Tables for the sizes of codes of length n less-than-or-equal-to 23 are presented.
引用
收藏
页码:1696 / 1705
页数:10
相关论文
共 50 条
  • [11] New Lower Bounds for Permutation Codes Using Linear Block Codes
    Micheli, Giacomo
    Neri, Alessandro
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (07) : 4019 - 4025
  • [12] New lower bounds on aperiodic crosscorrelation of binary codes
    Levenshtein, VI
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 471 - 471
  • [13] New lower bounds on aperiodic crosscorrelation of binary codes
    Levenshtein, VI
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (01) : 284 - 288
  • [14] New lower bounds for identifying codes in infinite grids
    Junnila, Ville
    Laihonen, Tero
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 676 - 680
  • [15] ON FUZZY CODES FOR ASYMMETRIC AND UNIDIRECTIONAL ERRORS
    HALL, LO
    DIAL, G
    FUZZY SETS AND SYSTEMS, 1990, 36 (03) : 365 - 373
  • [16] BOUNDS AND CONSTRUCTIONS FOR CODES CORRECTING UNIDIRECTIONAL ERRORS
    WEBER, JH
    DEVROEDT, C
    BOEKEE, DE
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (04) : 797 - 810
  • [17] Non-constructive lower bounds for binary asymmetric error correcting codes
    Electrical Engineering, University of California, Los Angeles, United States
    不详
    Natl. Conf. Commun., NCC, 1600,
  • [18] Non-constructive Lower Bounds for Binary Asymmetric Error Correcting Codes
    Pandit, Parthe
    Kulkarni, Ankur A.
    2017 TWENTY-THIRD NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2017,
  • [19] Lower Bounds for Quasi-Cyclic Codes and New Binary Quantum Codes
    Liu, Yiting
    Guan, Chaofeng
    Du, Chao
    Ma, Zhi
    SYMMETRY-BASEL, 2023, 15 (03):
  • [20] SOME NEW BINARY-CODES CORRECTING ASYMMETRIC UNIDIRECTIONAL ERRORS
    SAITOH, Y
    YAMAGUCHI, K
    IMAI, H
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (03) : 645 - 647