loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th Pacific Rim International Symposium on Dependable Computing (PRDC'05)
Code Design and Decoding Methods for Burst Error Locating Codes
Changsha, Hunan, China
December 12-December 14
ISBN: 0-7695-2492-3
Masato KITAKAMI, Chiba University
Junpei SANO, Chiba University
Error locating code, a class of error control codes, can indicate the location of the error and is useful to fault diagnosis in computer systems and reduction of the retransmission cost in communication systems. The authors proposed two types of burst error locating codes called Bl EL codes and SEC - Bl EL codes. Since single-bit errors are more probable than burst errors, the latter codes having single-bit error correction capability are pmctical. However, the code length of the existing SEC - Bl EL code is not long. This paper proposes efficient SEC - BI EL codes having longer code length. The proposed code is obtained from a parity check matrix of burst error correcting codes. The number of the frames in the proposed SEC - BlFL codes increases as the codelength increases, while that in the existing SEC- Bl EL codes is fixed. This also proposes both parallel and serial decoding methods of the proposed code in order to apply this code to both computer and communication systems. The parallel decoder is implemented by hardware description language and its ckrcuit area 3 evaluated. Code ewaluation says that the code length of the proposed code is about 1.1 times as long as that of the existing code and that decoder circuit area of the proposed code is 20 t o 40 percent of that of burst error correcting Fire code.
Citation:
Masato KITAKAMI, Junpei SANO, "Code Design and Decoding Methods for Burst Error Locating Codes," prdc, pp.125-132, 11th Pacific Rim International Symposium on Dependable Computing (PRDC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.