This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Optimal Two-Level Unequal Error Control Codes for Computer Systems
December 1998 (vol. 47 no. 12)
pp. 1313-1325

Abstract—Error control codes are now successfully applied to computer systems and communication systems. When we consider some types of computer words or communication messages, the information in some part of the word is more important than the other. Address and control information in computer words and communication messages and pointer information in database words are good examples. The more important the part of the word is, or the less reliable the part is, the more strongly it should be protected from errors. Based on this, this paper proposes a new class of codes, called unequal error control codes, which have some unequal error control levels in the codeword, that is, have some distinct code functions in the codeword and protect the part of the word from errors according to its importance or reliability level. From a simple and practical viewpoint, this paper adopts the model of the codeword which includes two unequal levels: one having strong error control level in some part of the codeword, called fixed-byte, and the other having relatively weak error control level outside the fixed-byte. This paper deals with three basic unequal error control codes. For all types of codes, the paper clarifies necessary and sufficient conditions and bounds on code length and demonstrates code construction method of the optimal codes and evaluation of these codes from the perspectives of error correction/detection capability and decoder hardware complexity.

[1] T.R.N. Rao and Fujiwara, Error-Coding for Computer Systems.Englewood Cliffs, N.J.: Prentice Hall, 1989.
[2] B. Masnick and J.K. Wolf, "On Linear Unequal Error Protection Codes," IEEE Trans. Information Theory, vol. 13, no. 4, pp. 600-607, Oct. 1967.
[3] R.H. Morelos-Zaragoza and S. Lin, "On a Class of Optimal Nonbinary Linear Unequal-Error-Protection Codes for Two Sets of Messages," IEEE Trans. Information Theory, vol. 40, no. 1, pp. 196-200, Jan. 1994.
[4] J.C. Lo, M. Kitakami, and E. Fujiwara, "Reliable Logic Circuits with Byte Error Control Codes—A Feasibility Study," Proc. IEEE Int'l Symp. Defect and Fault Tolerance in VLSI Systems, pp. 286-294, Nov. 1996.
[5] E. Fujiwara and M. Kitakami, "A Class of Optimal Fixed-Byte Error Protection Codes for Computer Systems," Digest IEEE Int'l Symp. Fault-Tolerant Computing, pp. 310-319, June 1995.
[6] T. Ritthongpitak, M. Kitakami, and E. Fujiwara, "Optimal Two-Level Unequal Error Control Codes for Computer Systems," Digest IEEE Int'l Symp. Fault-Tolerant Computing, pp. 190-199, June 1996.

Index Terms:
Unequal error control (UEC) codes, fixed-byte, two-level UEC code, FbEC|SEC code, FbEC|SEC-DED code, (Fb+S)EC code.
Citation:
Eiji Fujiwara, Tepparit Ritthongpitak, Masato Kitakami, "Optimal Two-Level Unequal Error Control Codes for Computer Systems," IEEE Transactions on Computers, vol. 47, no. 12, pp. 1313-1325, Dec. 1998, doi:10.1109/12.737679
Usage of this product signifies your acceptance of the Terms of Use.