DocumentCode :
3335826
Title :
A class of optimal fixed-byte error protection codes for computer systems
Author :
Fujiwara, E. ; Kitakami, N.
Author_Institution :
Graduate Sch. of Inf. Sci. & Eng., Tokyo Inst. of Technol., Japan
fYear :
1995
fDate :
27-30 June 1995
Firstpage :
310
Lastpage :
319
Abstract :
Error control codes are now being successfully applied to computer systems, especially to memory systems. This paper proposes a new class of error control codes to protect the fixed-byte in computer words from errors. The fixed-byte stores valuable and important information such as control and address information in communication messages or pointer information in database words. ´Fixed-byte´ means the clustered information digits in the word whose position is determined in advance. As a simple class of these unequal error protection codes, this paper proposes two types of optimal fixed-byte error protection codes: single-bit error correction and fixed b-bit byte error correction (SEC-FbEC) codes and single-bit error correction, double-bit error detection, and fixed b-bit byte error detection (SEC-DED-FbED) codes. The obtained optimal SEC-FbEC codes where byte length b=7 bits and information length k=64 bits, for example, require a check-bit length of only 8 bits, which is the same as that of the conventional SEC-DED codes with k=64 bits.<>
Keywords :
computer architecture; error correction codes; address information; check-bit length; clustered information digits; communication messages; computer words; control information; database words; double-bit error detection; error control codes; fixed-byte protection; memory systems; optimal fixed-byte error protection codes; pointer information; single-bit error correction; unequal error protection codes; Communication system control; Computer errors; Control systems; Databases; Error correction; Error correction codes; Information science; Iterative decoding; Optimal control; Protection;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fault-Tolerant Computing, 1995. FTCS-25. Digest of Papers., Twenty-Fifth International Symposium on
Conference_Location :
Pasadena, CA, USA
Print_ISBN :
0-8186-7079-7
Type :
conf
DOI :
10.1109/FTCS.1995.466968
Filename :
466968
Link To Document :
بازگشت