This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Linear Feedback Shift Register Design Using Cyclic Codes
October 1988 (vol. 37 no. 10)
pp. 1302-1306
A design technique is given for linear-feedback shift registers (LFSR) that generate test patterns for pseudoexhaustive testing of networks with restricted output dependency. This technique is based on cyclic code theory. Examples indicate that LFSRs based on cyclic codes are easier to implement and have lower hardware overhead than LFSRs that use other linear codes.

[1] S. B. Akers, "On the use of linear sums in exhaustive testing," inDig. Papers, 15th Annu. Symp. Fault-Tolerant Comput. (FTCS-15), June 1985, pp. 148-153.
[2] Z. Barzilai, J. Savir, G. Markowsky, and M. G. Smith, "The weighted syndrome sums approach to VLSI testing,"IEEE Trans. Comput., vol. C-30, pp. 996-1000, Dec. 1981.
[3] Z. Barzilai, D. Coppersmith, and A. Rosenberg, "Exhaustive bit pattern generation in discontiguous positions with applications to VLSI testing,"IEEE Trans. Comput., vol. C-32, pp. 190-194, Feb. 1983.
[4] A. K. Chandra, L. T. Kou, G. Markowsky, and S. Zaks, "On sets of Boolean n-vectors with all k-projections surjective,"Acta Informatica, vol. 19, pp. 103-111, Oct. 1983.
[5] C. L. Chen, "Exhaustive test pattern generation using cyclic codes,"IEEE Trans. Comput., vol. 37, pp. 225-228, Feb. 1988.
[6] M. Y. Hsiao, A. M. Patel, and D. K. Pradham, "Store address generator with on-line fault-detection capability,"IEEE Trans. Comput., vol. C-26, pp. 1144-1147, Nov. 1977.
[7] S. Lin and D. J. Costello,Error Control Coding: Fundamentals and Applications, Englewood Cliffs, NJ: Prentice-Hall, 1983.
[8] E. J. McCluskey and S. Bozorgui-Nesbat, "Design for autonomous test,"IEEE Trans. Circuits Syst., vol. CAS-28, pp. 1070-1079, Nov. 1981.
[9] E. J. McCluskey, "Verification testing--A pseudoexhaustive test technique,"IEEE Trans. Comput., vol. C-33, pp. 541-546, June 1984.
[10] E. J. McCluskey,Logic Design Principles: with Emphasis on Testable Semi-Custom Circuits. Englewood Cliffs, NJ: Prentice-Hall, 1986, pp. 448-450.
[11] W. W. Peterson and E. J. Weldon, Jr.,Error Correcting Codes, 2nd ed. Cambridge, MA, M.I.T. Press, 1972.
[12] I. Shperling and E. J. McCluskey, "Circuit segmentation for pseudoexhaustive testing via simulated annealing," inProc. IEEE 1987 Int. Test Conf. (ITC-87), Washington, DC, Sept. 1-3, 1987, pp. 58-66.
[13] D. T. Tang and L. S. Woo, "Exhaustive test pattern generation with constant weight vectors,"IEEE Trans. Comput., vol. C-32, pp. 1145-1150, Dec. 1983.
[14] D. T. Tang and C. L. Chen, "Iterative exhaustive pattern generation for logic testing,"IBM J. Res. Develop., vol. 28, pp. 212-219, Mar. 1984.
[15] D. T. Tang and C. L. Chen, "Logic test pattern generation using linear codes,"IEEE Trans. Comput., vol. C-33, pp. 845-850, June 1984.
[16] J. Udell, Jr., "Test set generation for pseudo-exhaustive BIST," inDig. Papers, IEEE 1986 Int. Conf. Computer-Aided Design (ICCAD-86), Santa Clara, CA, Nov. 11-13, 1986, pp. 52-55.
[17] N. Vasanthavada and P. N. Marinos, "An operationally efficient scheme for exhaustive test-pattern generation using linear codes," inProc. IEEE 1985 Int. Test Conf. (ITC-85), Philadelphia, PA, Nov. 1985, pp. 476-482.
[18] L. Ward and E. J. McCluskey, "Condensed linear feedback shift register (LFSR) testing--A pseudo exhaustive test technique,"IEEE Trans. Comput., vol. C-35, no. 4, pp. 367-370, Apr. 1986.
[19] L.-T. Wang and E. J. McCluskey, "Circuits for pseudoexhaustive test pattern generation,"IEEE Trans. Comput-Aided Design, vol. CAD-7, pp. 1068-1980, Oct. 1988.
[20] L.-T. Wang and E. J. McCluskey, "Circuits for pseudo-exhaustive test pattern generation," inProc. IEEE 1986 Int. Test Conf. (ITC-86), Washington, DC, Sept. 8-11, 1986, pp. 25-37.
[21] L.-T. Wang and E. J. McCluskey, "Hybrid designs generating maximum-length sequences,"IEEE Trans. Comput.-Aided Design, vol. 7, pp. 91-99, Jan. 1988.
[22] L.-T. Wang and E. J. McCluskey, "Complete feedback shift register design for built-in self-test," inDig. Papers, IEEE 1986 Int. Conf. Comput.-Aided Design (ICCAD-86), Santa Clara, CA, Nov. 11-13, 1986, pp. 56-59.
[23] L.-T. Wang and E. J. McCluskey, "Circuits for pseudo-exhaustive test pattern generation using shortened cyclic codes," inDig. Papers, IEEE 1987 Int. Conf. Comput. Design: VLSI Comput. Processors (ICCD-87), Port Chester, NY, Oct. 5-8, 1987, pp. 450-453.
[24] L.-T. Wang, "Circuits for built-in self-test," Ph.D. dissertation, Dep. Elec. Eng., Stanford Univ., Stanford, CA, June 1987.

Index Terms:
cyclic codes; design technique; linear-feedback shift registers; test patterns; pseudoexhaustive testing; codes; feedback; shift registers.
Citation:
L.-T. Wang, E.J. McCluskey, "Linear Feedback Shift Register Design Using Cyclic Codes," IEEE Transactions on Computers, vol. 37, no. 10, pp. 1302-1306, Oct. 1988, doi:10.1109/12.5994
Usage of this product signifies your acceptance of the Terms of Use.