1. [Home]
  2. [Research achievement]
  3. [Research achievement detail]

Research achievement detail

Title Linear Programming Bounds for multi-level Unequal Protection Codes (in Japanese)
Authors Tomohiko Saito 、Toshiyasu Matsushima 、Shigeichi Hirasawa
Released Year 2018
Format International Conference
Category Channel coding
Jounal Name
Jounal Page pp.2913--2918
Published Year 2018
Published Month 10
Abstract
(English)
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.
Note
(English)
1
Manuscript
Presentation