aqora

Some results on linear unequal-error-protection codes specified by their generator matrix

Robert H. Morelos-Zaragoza, Shu Lin

Lecture notes in computer scienceJan 1, 19910 citations

Linear Programming Bounds for Multi-level Unequal Protection Codes

Tomohiko Saito, Toshiyasu Matsushima, Shigeichi Hirasawa

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.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.

Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and CyberneticsOct 1, 20181 citation

Efficient MAP Decoding Algorithms for Linear Block Codes

Ryujiro Shibuya

線形ﾌﾞﾛﾂｸ符号に対する効率的なMAP復号ｱﾙｺﾞﾘｽﾞﾑ) 氏名渋谷竜二郎ﾀ-ﾎﾞ符号に代表されるように,比較的単純な符号を繰り返し行うことによって誤り訂正を行うﾀｲﾌﾟの符号が,その復号性能の高さから注目を浴び,盛んに研究されている

Mar 23, 20010 citations

多レベル不均一誤り訂正符号の線形計画限界

友彦齋藤, Tomohiko Saito

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.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.

Mar 31, 20190 citations

Optimal two-level q-ary unequal error control codes

Haruhiko Kaneko, Eiji Fujiwara

IEEE International Symposium on Information Theory (ISIT)Jan 1, 20030 citations

A new construction of UEP QC-LDPC codes

Chi‐Jen Wu, Chung-Hsuan Wang, Chi-chao Chao

In this paper, a new construction of quasi-cyclic low-density parity-check (QC-LDPC) codes for unequal error protection (UEP) is proposed. We first give a new class of UEP block codes. QC-LDPC codes with binomial-term parity-check matrices which can avoid girths less than 8 and achieve an enlarged upper bound on the minimum distance are also introduced. An effective UEP scheme based on the proposed UEP block codes and QC-LDPC codes which can provide flexible choice of protection levels is then presented. Simulation results show that the new QC-LDPC codes can achieve good performance and low error floors. The bits with different designed protection levels can indeed have unequal bit-error-rate performance.In this paper, a new construction of quasi-cyclic low-density parity-check (QC-LDPC) codes for unequal error protection (UEP) is proposed. We first give a new class of UEP block codes. QC-LDPC codes with binomial-term parity-check matrices which can avoid girths less than 8 and achieve an enlarged upper bound on the minimum distance are also introduced. An effective UEP scheme based on the proposed UEP block codes and QC-LDPC codes which can provide flexible choice of protection levels is then presented. Simulation results show that the new QC-LDPC codes can achieve good performance and low error floors. The bits with different designed protection levels can indeed have unequal bit-error-rate performance.

IEEE International Symposium on Information Theory (ISIT)Jun 1, 20104 citations

Linear programming bounds for multi-level unequal protection codes

Abstract

Related papers

Linear programming bounds for multi-level unequal protection codes

Abstract

Related papers