Codes with multi-level error-correcting capabilities

✍ Scribed by Mao-Chao Lin; Shu Lin

• Publisher: Elsevier Science
• Year: 1990
• Tongue: English
• Weight: 964 KB
• Volume: 83
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(90)90014-9

✦ Synopsis

In conventional

channel coding, all the information symbols of a message are regarded equally significant, and hence codes are devised to provide equal protection for each information symbol against channel errors. However, in some circumstances, some information symbols in a message are more significant than the other symbols. As a result, it is desirable to devise codes with multi-level error-correcting capabilities.

In this paper, we investigate block codes with multi-level error-correcting capabilities, which are also known as unequal error protection (UEP) codes. Several classes of UEP codes are constructed. One class of codes satisfies the Hamming bound on the number of parity-check symbols for systematic linear UEP codes and hence is optimal.