Abstract
In this paper, the encoding/decoding circuitry for various t-unidirectional and burst uni-directional error detecting codes (UEDCs) is studied. Two new realizations of an encoder for all these codes are given. One approach assumes the use of carry-save adders to build a modular counter of 1’s (or 0’s) which is a basic element of an encoder. The new counter is proved to be faster than a commonly used counter built of ripple-carry adders. The second approach is based on the use of a multi-output threshold circuit Tn. With Tn-based encoders the design is easy for any known UEDC. Either encoder proposed here enjoys many advantages which are important for a VLSI implementation, such as: a highly regular structure, easy testability, the least amount of hardware used, and the smallest delay as compared to other similar circuits. Finally, it is shown that an efficient self-testing checker for any UEDC can be built by using the new encoders given here.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. A. Anderson and G. Metze, “Design of totally self-checking check circuits for m-out-of-n codes,” IEEE Trans. Comput., vol. C-22, pp. 263–269, March 1973.
M. J. Ashjaee and S. M. Eeddy, On totally self-checking checkers for separable codes, IEEE Trans. Computvol. C-26, pp. 737–744, Aug. 1977.
J. M. Berger, “A note on error detection codes for asymmetric binary channels,” Inform. Contr., vol. 4, pp. 68–73, March 1961.
M. Blaum, “Systematic unidirectional burst detecting codes,” IEEE Trans. Comput., vol. C-37, pp. 453–457, Apr. 1988.
B. Bose and D. J. Lin, “Systematic unidirectional error detecting codes,” IEEE Trans. Comput., vol. C-34, pp. 1026–1032, Nov. 1985.
B. Bose, “Burst unidirectional error-detecting codes,” IEEE Trans. Comput., vol. C-35, pp. 350–353, Apr. 1986.
W. C. Carter and P. R. Schneider, “Design of dynamically checked computers,” in Proc. IFIP Conf, Edinburgh, Scotland, Aug. 1968, pp. 878–883.
H. Dong, “Modified Berger codes for detection of unidirectional errors,” IEEE Trans. Comput., vol. C-33, pp. 572–575, June 1984.
E. Fujiwara and D. K. Pradhan, “Error-control coding in computers,” Computer, vol. 23, pp. 63–72, July 1990.
N. K. Jha and M. B. Vora, “A systematic code for detecting t-unidirectional errors,” in Dig. Pap. 17th Int. FTC Symp., Pittsburgh, PA, July 6-8, 1987, pp. 96–101.
G. P. Mak, J. A. Abraham, and E. S. Davidson, “The design of PLAs with concurrent error detection,” in Dig. Pap. 12th Int. FTC Symp., Santa Monica, CA, June 1982, pp. 303–310.
S. J. Piestrak, “Sorting networks: minimal test set and their applications in self- testing checkers,” in Dig. Pap. 20th Int. FTC Symp., Newcastle upon Tyne, UK, June 26–28, 1990, pp. 457–464.
D. K. Pradhan and J. J. Stiffler, “Error-correcting codes and self-checking circuits,” Computer, vol. 13, pp. 27–37, March 1980.
J. Wakerly, Error Detecting Codes, Self-Checking Circuits and Applications, North-Holland, New York, 1978.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Piestrak, S.J. (1991). Efficient Encoding/Decoding Circuitry for Systematic Unidirectional Error-Detecting Codes. In: Cin, M.D., Hohl, W. (eds) Fault-Tolerant Computing Systems. Informatik-Fachberichte, vol 283. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76930-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-76930-6_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54545-3
Online ISBN: 978-3-642-76930-6
eBook Packages: Springer Book Archive