Title :
Transient behavior of the encoding/decoding circuits of error correcting codes
Author :
Lo, Jien-Chung ; Wan, Yu-Lun ; Fujiwara, Eiji
Author_Institution :
Dept. Electr. & Comput. Eng., Rhode Island Univ., Kingston, RI, USA
Abstract :
In this paper, we present an in-depth analysis of transient behavior, mainly glitches, in the parallel encoding and decoding circuits of error correcting codes. First, we found that the probability of a given number of glitches that may accumulate in the encoding/decoding circuit exhibits a Gaussian-like distribution. An estimation methodology was developed so the transient behavior of an ECC for very long word length can be predicted. We confirm that the principle of minimum-equal-weight construction of H-matrix is the best design strategy. Two potential solutions are proposed and examined to reduce the accumulation of glitches. Finally, we present the calculation methods and provide examples of odd-weight-column SEG-DED codes for up to 1024 information bits.
Keywords :
Gaussian distribution; decoding; encoding; error correction codes; integrated memory circuits; logic circuits; transient analysis; 1024 bit; Gaussian-like distribution; H matrix minimum-equal-weight construction; error correcting codes; glitch accumulation reduction; odd-weight-column SEG-DED codes; parallel decoding circuits; parallel encoding circuits; transient behavior; Circuit noise; Decoding; Encoding; Error correction codes; Gaussian distribution; Logic circuits; Logic gates; Protection; Read-write memory; Transient analysis;
Conference_Titel :
Defect and Fault Tolerance in VLSI Systems, 2005. DFT 2005. 20th IEEE International Symposium on
Print_ISBN :
0-7695-2464-8
DOI :
10.1109/DFTVS.2005.67