Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Electrical and Computer Engineering

San Jose State University

1994

Error correction codes

Articles 1 - 1 of 1

Full-Text Articles in Engineering

On A Class Of Optimal Nonbinary Linear Unequal-Error-Protection Codes For Two Sets Of Messages, Robert H. Morelos-Zaragoza, Shu Lin Jan 1994

On A Class Of Optimal Nonbinary Linear Unequal-Error-Protection Codes For Two Sets Of Messages, Robert H. Morelos-Zaragoza, Shu Lin

Faculty Publications

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. We present a class of optimal nonbinary LUEP codes for two different sets of messages. By combining t-error-correcting ReedSolomon (RS) codes and shortened nonbinary Hamming codes, we 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, we show that these codes are optimal in the sense of achieving the Hamming lower bound …