This Article 
 Bibliographic References 
 Add to: 
A Data Compression Technique for Built-In Self-Test
September 1988 (vol. 37 no. 9)
pp. 1151-1156
A data compression technique called self-testable and error-propagating space compression is proposed and analyzed. Faults in a realization of Exclusive-OR and Exclusive-NOR gates are analyzed, and the use of these gates in the design of self-testing and error propagating space compressors is discussed. It is argued that the proposed data-compression technique reduce the hardware complexity in

[1] N. Benowitz, D. F. Calhoun, G. E. Anderson, J. E. Bauer, and C. T. Joeckel, "An advanced fault isolation system for digital logic,"IEEE Trans. Comput., vol. C-24, pp. 489-497, May 1975.
[2] K. K. Saluja and M. Karpovsky, "Testing computer hardware through data compression in space and time," inProc. 1983 Int. Test Conf., Oct. 1983, pp. 83-88.
[3] J. Kuban and J. Salick, "Testability features of the MC68020," inProc. 1984 Int. Test Conf., Oct. 1984, pp. 821-826.
[4] S. M. Reddy, K. K. Saluja, and M. Karpovsky, "A data compression technique for built-in self-test," inDig. Int. Symp. Fault-Tolerant Comput., Ann Arbor, MI, June 1985, pp. 294-299.
[5] W. W. Peterson and E. J. Weldon, Jr.,Error Correcting Codes. Cambridge, MA: MIT Press, 1972.
[6] M. Y. Hsiao, "A class of optimal minimum odd-weight-column SECDED codes,"IBM J. Res. Develop., July 1970, pp. 395-401.
[7] J. Khakbaz, "Self-testing embedded parity trees," inDig. Int. Symp. Fault-Tolerant Comput., Santa Monica, CA, June 1982, pp. 109- 116.
[8] J. Khakbaz and E. J. McCluskey, "Self-testing embedded parity checkers,"IEEE Trans. Comput., vol. C-33, pp. 753-756, Aug. 1984.
[9] J. Mavor, M. A. Jack, and P. B. Denyer,Introduction to MOS LSI Design. Reading, MA: Addison-Wesley, 1982.
[10] D. C. Bossen, D. L. Ostapko, and A. M. Patel, "Optimal test patterns for parity networks," inProc. AFIP 1970 Fall Joint Comput. Conf., Nov. 1970, pp. 63-68.
[11] J. P. Hayes, "On realization of Boolean functions requiring a minimal or near-minimal number of tests,"IEEE Trans. Comput., vol. C-20, pp. 1506-1513, Dec. 1971.
[12] S. C. Seth and K. L. Kodandapani, "Diagnosis of faults in linear tree networks,"IEEE Trans. Comput., vol. C-26, pp. 29-33, Jan. 1977.

Index Terms:
fault analysis; data compression technique; built-in self-test; error-propagating space compression; Exclusive-OR; Exclusive-NOR; self-testing; BIST; automatic testing; data compression; logic testing.
S.M. Reddy, K.K. Saluja, M.G. Karpovsky, "A Data Compression Technique for Built-In Self-Test," IEEE Transactions on Computers, vol. 37, no. 9, pp. 1151-1156, Sept. 1988, doi:10.1109/12.2271
Usage of this product signifies your acceptance of the Terms of Use.