A Class of Codes for Correcting Single Spotty Byte Errors
スポンサーリンク
概要
- 論文の詳細を見る
In certain computer and communication systems, the significant number of byte errors are not hard errors, but a few transient bit errors confined to byte regions. This kind of byte errors are called spotty byte errors, meaning, not all, but only 2 or 3 random bits, are corrupted in a byte. Especially, the codewords of memory systems which use recent high density wide I/O data semiconductor DRAM chips are prone to this kind of spotty byte errors. This is because, the presence of strong electromagnetic waves in the environment or the bombardment of an energetic particle on a DRAM chip is highly likely to upset more than just one bit stored in that chip. Under this situation, codes capable of correcting single spotty byte errors are suitable for application in semiconductor memory systems. This paper defines a spotty byte error as a random t-bit error confined to a b-bit byte and proposes a class of codes called Single t/b-error Correcting (S_<t/b>EC) codes which are capable of correcting single spotty byte errors occurring in computer and communication systems. For the case where the chip data output is 16bits, I.e., b = 16, the S_<3/16>EC code proposed in this paper requires only 16 check bits, that is, only one chip is required for check bits at practical information lengths such as 61, 128 and 256bits. Furthermore, this S_<3/16>EC code is capable of detecting more than 95% of all single 16-bit byte errors at information length 64bits.
- 社団法人電子情報通信学会の論文
- 2003-03-01
著者
-
FUJIWARA Eiji
Graduate School of Information Science and Engineering, Tokyo Institute of Technology
-
Fujiwara Eiji
Graduate School Of Information Science And Engineering Tokyo Institute Of Technology
-
Umanesan Ganesan
Graduate School Of Information Science And Engineering Tokyo Institute Of Technology
関連論文
- MacWilliams Identity for M-Spotty Weight Enumerator
- MacWilliams Identity for M-Spotty Weight Enumerator
- A Class of Error Locating Codes : SEC - S_EL Codes
- Defect-Tolerant WSI File Memory System Using Address Permutation for Spare Allocation
- A Class of Codes for Correcting Single Spotty Byte Errors
- Adjacent Double Bit Error Correcting Codes with Single Byte Error Detecting Capability for Memory Systems
- Single Byte Error Correcting Codes with Double Bit within a Block Error Correcting Capability for Memory Systems
- A Class of Unidirectional Byte Error Locating Codes with Single Symmetric Bit Error Correction Capability (Special Section of Letters Selected from the 1994 IEICE Spring Conference)
- A General Class of M-Spotty Byte Error Control Codes(Coding Theory)
- Complex M-Spotty Byte Error Control Codes(Coding Theory)
- Parallel Decoding for Burst Error Control Codes
- Two-Level Unequal Error Protection Codes with Burst and Bit Error Correcting Capabilities
- Unequal Error Protection in Ziv-Lempel Coding(Dependable Communication)(Dependable Computing)