On the Maximum Value of Aliasing Probabilities for Single Input Signature Registers

IEEE Transactions on Computers

Volumn 44, Issue 11, 1995, Pages 1265-1274

  Feng, Shou Ping ^a   Fujiwara, Tom ^a   Kasami, Tadao ^b   Iwasaki, Kazuhiko ^c  

^a OSAKA UNIVERSITY   (Japan)

^b NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^c CHIBA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84925659358     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.475122     Document Type: Article

References (13)

1. J.E. Smith, “Measures of the effectiveness of fault signature analysis,” IEEE Trans. Computers, vol. 29, pp. 510-14, June 1980.
2. T.W. Williams, W. Daehn, M. Gruetzner, and C.W. Starke, “Bounds and analysis of aliasing errors in linear feedback shift registers,” IEEE Trans. Computer Aided Design, vol. 7, pp. 75-83, Jan. 1988.
3. A. Ivanov and V.K. Agarwal, “An iterative technique for calculating aliasing probability of linear feedback signature registers,” 18th Int'l Symp. Fault Tolerant Computing, pp. 70-75, June 1988.
4. K. Iwasaki and F. Arakawa, “An analysis of the aliasing probability of multiple-input signature registers in the case of a 2m-ary symmetric channel,” IEEE Trans. Computer Aided Design, vol. 9, pp. 427-438, Apr. 1990.
5. D.K. Pradhan, S.K. Gupta, and M.G. Karpovsky, “Aliasing probability for multiple input signature analyzer,” IEEE Trans. Computers, vol. 39, pp. 586-591, Apr. 1990.
6. K. Iwasaki and N. Yamaguchi, “Design of signature circuits based on weight distributions of error-correcting codes,” 1990 int'l Test Conf., pp. 779-785, Sept. 1990.
7. N. Saxena, P. Franco, and E. McCluskey, “Refined bounds on signature analysis aliasing for random testing,” 1991 Int'l Test Conf., pp. 818-827, Oct. 1991.
8. P.H. Bardell and M.J. Lapointe, “Production experience with built-in self-test IBM ES/9000 system,” 1991 Int'l Test Conf., pp. 28-36, Oct. 1991.
9. S. Lin and D.J. Costello, Jr., Error Control Coding: Fundamentals and Applications. Englewood Cliffs, N.J.: Prentice Hall, 1983.
10. S. Feng, T. Fujiwara, T. Kasami and K. Iwasaki, “On the aliasing probability for single input signature registers,” 14th Symp. Information Theory and Its Applications, pp. 65-68,, Dec. 1991.
11. T. Fujiwara, T. Kasami and S. Iin, “Error detecting capabilities of shortened Hamming codes adopted for error detection in IEEE Standard 802.3,” IEEE Trans. Commununications, vol. 37, pp. 986-989, Sept. 1989.
12. S. Feng, T. Fujiwara, T. Kasami, and K. Iwasaki, “On the number of codewords with large weights and the maximum value of aliasing probability for single input signature registers,” Proc. 15th Symp. Information Theory and Its Applications, pp. 365-368,, Sept. 1992.
13. S. Feng, T. Fujiwara, T. Kasami, and K. Iwasaki, “On the maximum value of aliasing probabilities for single input signature registers,” Digest of Papers 1993 IEEE VLSI Test Symp., pp. 267-274,, Apr. 1993.