DocumentCode
1037420
Title
On a class of optimal nonbinary linear unequal-error-protection codes for two sets of messages
Author
Morelos-Zaragoza, Robert H. ; Lin, Shu
Author_Institution
Dept. of Electr. Eng., Hawaii Univ., Honolulu, HI, USA
Volume
40
Issue
1
fYear
1994
fDate
1/1/1994 12:00:00 AM
Firstpage
196
Lastpage
200
Abstract
Several authors have addressed the problem of designing good linear unequal error protection (LUEP) codes. However, very little is known about good nonbinary LUEP codes. The authors present a class of optimal nonbinary LUEP codes for two different sets of messages. By combining t-error-correcting Reed-Solomon (RS) codes and shortened nonbinary Hamming codes, they obtain nonbinary LUEP codes that protect one set of messages against any t or fewer symbol errors and the remaining set of messages against any single symbol error. For t⩾2, they show that these codes are optimal in the sense of achieving the Hamming lower bound on the number of redundant symbols of a nonbinary LUEP code with the same parameters
Keywords
Hamming codes; Reed-Solomon codes; coding errors; error correction codes; Hamming lower bound; Reed-Solomon codes; code parameters; error correcting codes; linear unequal error protection codes; optimal nonbinary codes; redundant symbols; shortened nonbinary Hamming codes; symbol errors; Artificial intelligence; Block codes; Error correction codes; Hamming weight; Linear code; Linear programming; Mercury (metals); Protection; Reed-Solomon codes; Vectors;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.272481
Filename
272481
Link To Document