This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efficient Totally Self-Checking Checkers for a Class of Borden Codes
November 1995 (vol. 44 no. 11)
pp. 1318-1322

Abstract—In this paper a new method to design totally self-checking (TSC) checkers for a class of Borden codes is given and their applicability is discussed. The TSC checkers designed in this paper are impressively more efficient, with respect to implementation cost and speed, than the corresponding checkers hitherto proposed in the literature.

[1] D.K. Pradhan,“A new class of error correcting/detecting codes for fault tolerantcomputer applications,” IEEE Trans. Computers, vol. 29, pp. 471-481, June 1980.
[2] M. Blaum, ed., Codes for Detecting and Correcting Unidirectional Errors.Los Alamitos, Calif.: IEEE CS Press, June 1993.
[3] J.M. Borden,“Optimal asymmetric error detecting codes,” Information and Control, pp. 66-73, Apr. 1982.
[4] D.A. Anderson,“Design of self-checking digital networks using coding techniques,” Rep. R-527, Coordinated Science Lab., Univ. of Illi nois, Oct. 1971.
[5] Y. Tamir and C. Sequin,“Design and application of self-testing comparators implemented with MOS PLAs,” IEEE Trans. Computers, vol. 33, pp. 493-506, June 1984.
[6] N.K. Jha,"A Totally Self-Checking Checker for Borden's Code," IEEE Trans. Computer Aided Design, vol. 8, pp. 731-736, July 1989.
[7] D. Nikolos,A. Paschalis,T. Haniotakis,, and G. Laskaris, “Totally self-checking checkers for optimal t-unidirectional error detecting codes,” Proc. 13th Int’l Conf. Fault-Tolerant Systems and Diagnostics, pp. 326-331, 1990.
[8] C.V. Friedman,“Optimal error detecting codes for completely asymmetric binary channel,” Information and Control, vol. 5, pp. 64-71, Mar. 1962.
[9] A.M. Paschalis et al., “Efficient Modular Design of TSC Checkers form-out-of-nCodes,” IEEE Trans. Computers, vol. 37, no. 3, pp. 301-309, Mar. 1988.
[10] M.A. Marouf and A.D. Friedman,“Design of self-checking checkers for Berger codes,” Dig. of Papers, Eighth Int’l Symp. Fault-Tolerant Computing, pp. 179-184, 1978.
[11] T. Haniotakis,A. Paschalis,, and D. Nikolos,“Efficient totally self-checking checkers for a class of Borden codes,” DEMO Report 93/25, NCSR Demokritos.
[12] G. Laskaris,T. Haniotakis,A. Paschalis,, and D. Nikolos,“New design method for low-cost TSC checkers for 1-out-of-n and (n−1)-out-of-n codesin MOS implementation,” Int’l J. Electronics, vol. 69, no. 6, pp. 805-817, 1990.
[13] N. Gaitanis and C. Halatsis,“A new design method for m-out-of-n code checkers.,” IEEE Trans. Computers, vol. 32, pp. 273-283, Mar. 1983.
[14] N. Weste and K. Eshraghian, Principles of CMOS VLSI Design, Addison-Wesley, 1994.

Index Terms:
Borden codes, fault detection, fault tolerant, totally self-checking checker, t-unidirectional error detecting (t-UED) codes.
Citation:
A. Paschalis, Th. Haniotakis, D. Nikolos, "Efficient Totally Self-Checking Checkers for a Class of Borden Codes," IEEE Transactions on Computers, vol. 44, no. 11, pp. 1318-1322, Nov. 1995, doi:10.1109/12.475127
Usage of this product signifies your acceptance of the Terms of Use.