Abstract
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.
| Original language | English |
|---|---|
| Title of host publication | Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 2917-2922 |
| Number of pages | 6 |
| ISBN (Electronic) | 9781538666500 |
| DOIs | |
| Publication status | Published - 2019 Jan 16 |
| Event | 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018 - Miyazaki, Japan Duration: 2018 Oct 7 → 2018 Oct 10 |
Publication series
| Name | Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018 |
|---|
Conference
| Conference | 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018 |
|---|---|
| Country | Japan |
| City | Miyazaki |
| Period | 18/10/7 → 18/10/10 |
Fingerprint
ASJC Scopus subject areas
- Information Systems
- Information Systems and Management
- Health Informatics
- Artificial Intelligence
- Computer Networks and Communications
- Human-Computer Interaction
Cite this
Linear Programming Bounds for Multi-level Unequal Protection Codes. / Saito, Tomohiko; Matsushima, Toshiyasu; Hirasawa, Shigeichi.
Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018. Institute of Electrical and Electronics Engineers Inc., 2019. p. 2917-2922 8616492 (Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Linear Programming Bounds for Multi-level Unequal Protection Codes
AU - Saito, Tomohiko
AU - Matsushima, Toshiyasu
AU - Hirasawa, Shigeichi
PY - 2019/1/16
Y1 - 2019/1/16
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85062213558&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85062213558&partnerID=8YFLogxK
U2 - 10.1109/SMC.2018.00496
DO - 10.1109/SMC.2018.00496
M3 - Conference contribution
AN - SCOPUS:85062213558
T3 - Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018
SP - 2917
EP - 2922
BT - Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018
PB - Institute of Electrical and Electronics Engineers Inc.
ER -