- [Home]
- [Research achievement]
- [Research achievement detail]
Title | A Linear Programming Bound for Unequal Error Protection Codes (in Japanese) |
---|---|
Authors | Tomohiko Saito 、Yoshifumi Ukita 、Toshiyasu Matsushima 、Shigeichi Hirasawa |
Released Year | 2009 |
Format | Conference |
Category | Channel coding |
Jounal Name | Proceedings of the 32th Symposium on Information Theory and its Applications |
Jounal Page | pp.359-364 |
Published Year | 2009 |
Published Month | 12 |
Abstract (English) |
In coding theory, it is important to calculate an upper bound for the size of codes given the length and minimum distance. The Linear Programing (LP) bound is known as a good upper bound for the size of codes. On the other hand, Unequal Error Protection (UEP) codes have been studied in coding theory. In UEP codes, a codeword has special bits which are protected against a greater number of errors than other bits. In this paper, we propose a LP bound for UEP codes. Firstly, we generalize the distance distribution (or weight distribution) of codes. Under the generalization, we lead to the LP bound for UEP codes. Lastly, we compare the proposed bound with a modified Hamming bound. |
Note (English) |
1 |
Manuscript | |
Presentation |