Linear Programming Bounds for multi-level Unequal Protection Codes

被引：0
|
作者：
Saito, Tomohiko [1 ]
Matsushima, Toshiyasu [2 ]
Hirasawa, Shigeichi [3 ]
机构：
[1] Shonan Inst Technol, Fac Engn, Fujisawa, Kanagawa 2518511, Japan
[2] Waseda Univ, Sch Fundamental Sci & Engn, Tokyo 1698555, Japan
[3] Waseda Univ, Res Inst Sci & Engn, Tokyo 1698555, Japan
来源：
2018 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC) | 2018年
关键词：
D O I：
10.1109/SMC.2018.00496
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In coding theory, it is important to find upper bounds for the code size given a code length and minimum distance. The Hamming bounds and Linear Programming (LP) bounds were proposed in previous works. On the other hand, Masnick et al. proposed Unequal Error Protection (UEP) codes and modified Hamming bounds as upper bounds for the code size of UEP codes. In our previous work, we defined 2-level UEP codes as a subclass of UEP codes, and derived LP bounds for 2-level UEP codes. In this paper, we define multi-level UEP codes by extending 2-level UEP codes, and derive LP bounds for multi-level UEP codes. Moreover, we show that LP bounds for UEP codes are tighter upper bound than modified Hamming bounds.
引用
收藏
页码：2917 / 2922
页数：6
相关论文
共 50 条
  • [1] A Linear Programming Bound for Unequal Error Protection Codes
    Saito, Tomohiko
    Ukita, Yoshifumi
    Matsushima, Toshiyasu
    Hirasawa, Shigeichi
    [J]. 2010 AUSTRALIAN COMMUNICATIONS THEORY WORKSHOP, 2010, : 24 - +
  • [2] A linear programming approach for linear multi-level programming problems
    Sinha, SB
    Sinha, S
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (03) : 312 - 316
  • [3] Linear Programming Approach to Multi-Level Maintenance
    Brall, Aron
    [J]. 2018 ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM (RAMS), 2018,
  • [4] LINEAR UNEQUAL ERROR PROTECTION CODES
    BOYARINOV, IM
    KATSMAN, GL
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1981, 27 (02) : 168 - 175
  • [5] ON LINEAR UNEQUAL ERROR PROTECTION CODES
    MASNICK, B
    WOLF, J
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1967, 13 (04) : 600 - +
  • [6] Improved upper bounds for codes with unequal error protection
    Bross, Shraga I.
    Litsyn, Simon
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (07) : 3329 - 3333
  • [7] Linear Programming Bounds for Storage Codes
    Chan, Terence H.
    Tebbi, Mohammad Ali
    Sung, Chi Wan
    [J]. 2013 9TH INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING (ICICS), 2013,
  • [8] Improved upper bounds for codes with unequal error protection
    Bross, SI
    Litsyn, S
    [J]. 2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 790 - 794
  • [9] LINEAR PROGRAMMING BOUNDS FOR UNITARY CODES
    Creignou, Jean
    Diet, Herve
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2010, 4 (03) : 323 - 344
  • [10] BOUNDS FOR UNRESTRICTED CODES, BY LINEAR PROGRAMMING
    DELSARTE, P
    [J]. PHILIPS RESEARCH REPORTS, 1972, 27 (03): : 272 - +
12345