• 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