Title :
A class of error control codes for M-spotty byte errors occurred in a limited number of bytes
Author :
Suzuki, Kazuyoshi ; Shimizu, Mamoru ; Kashiyama, Toshihiko ; Fujiwara, Eiji
Author_Institution :
Graduate Sch. of Inf. Sci. & Eng., Tokyo Inst. of Technol.
Abstract :
Spotty byte error control codes are very effective for correcting/ detecting errors in semiconductor memory systems using recent high-density RAM chips with wide I/O data, e.g., 8, 16, or 32 bits I/O data. A spotty byte error is defined as random t-bit errors within a byte of length b-bit, where t les b, and also m-spotty byte errors as multiple spotty byte errors in a byte. In semiconductor memory systems, in general, errors are occurred in a limited number of RAM chips, that is, occurred in a limited number of bytes. Considering this situation, this paper presents a new class of m-spotty byte error control codes where errors are confined to a limited number of bytes. The proposed codes require much smaller check-bit length than the conventional m-spotty byte error control codes and the RS codes. And also, this paper clarifies a decoding algorithm of the proposed codes
Keywords :
error correction codes; storage management chips; check-bit length; decoding algorithm; error control codes; high-density RAM chips; multiple spotty byte errors; semiconductor memory systems; Computer errors; Data engineering; Decoding; Electromagnetic scattering; Error correction; Error correction codes; Information science; Random access memory; Read-write memory; Semiconductor memory;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523718