@article{46f22195002647c9b60b5a79ded781f0,
title = "Totally Self-Checking Checker Designs for Bose-Lin, Bose, and Blaum Codes",
abstract = "The totally self-checking (TSC) circuit concept is well established in the area of concurrent error detection (CED). The outputs of a functional circuit are encoded and are monitored by a TSC checker. Thus errors can be detected concurrently with normal operation. Both permanent and transient faults can be detected. Recently, some efficient systematic codes have been developed for detecting unidirectional errors in t or fewer bits (Bose-Lin code) and for detecting burst unidirectional errors (Bose and Blaum codes). Since unidirectional errors are the most common errors in VLSI circuits, such codes should find widespread use. We have found TSC checker designs for the three codes mentioned above. The designs are easily testable, relatively economical, and have a modular structure.",
author = "Jha, {Niraj K.}",
note = "Funding Information: IT IS well known that the most common errors in VLSI cir-c uits are unidirectional in nature [ 11. Various codes have been proposed to detect such errors. In order to fully exploit the capability of these codes, the concept of totally self-checking (TSC) circuits has proved to be promising. These circuits can provide on-line error detection and can thus detect transient as well as permanent faults. Since transient faults have become increasingly dominant in VLSI circuits, providing protection against them has become very important. In a unidirectional error, the erroneous bits in a data word either change from 1 to 0 or 0 to 1, but not in both directions. The Berger code is an optimal systematic code that can detect all unidirectional errors [2]. In systematic codes, the information bits and the checkbits can be separated. Thus encoding/ decoding is straightforward. However, the L n/2 J -out-of-n or rn/2 1 -out-of-n codes are optimal over all codes that detect all unidirectional errors in a data word [3]. These codes are nonsystematic in nature. A mathematical framework for unidirectional error detecting codes was presented in [4]. In addition, necessary and sufficient conditions for symmetric error correcting/all unidirectional error detecting codes were also presented. In many applications, it might be necessary to have protection against a unidirectional error in only t or fewer bits. The value oft, of course, will depend on the bit organization, lay-out, etc. Some of the known systematic t-unidirectional error detecting (r-UED) codes have been presented in [5]-[7]. In certain applications, such as semiconductor memory architectures, the unidirectional errors tend to occur in a burst. In other words, a cluster of adjacent bits up to a certain length is affected. Recently, two burst unidirectional error detecting (BUED) codes have been proposed by Bose [8] and Blaum [9], Manuscript received June 8, 1988; revised October 18. 1989. This work was supported by the National Science Foundation under Grant MIP-8708728. This paper was recommended by Associate Editor V. K. Agarwal. The author is with the Department of Electrical Engineering. Princeton University. Princeton. NJ 08544-5263. IEEE Log Number 9038850. Copyright: Copyright 2015 Elsevier B.V., All rights reserved.",
year = "1991",
month = jan,
doi = "10.1109/43.62799",
language = "English (US)",
volume = "10",
pages = "136--143",
journal = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",
issn = "0278-0070",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",
}