Issue No. 10 - October (1988 vol. 37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.5994
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.
cyclic codes; design technique; linear-feedback shift registers; test patterns; pseudoexhaustive testing; codes; feedback; shift registers.
L.-T. Wang, E.J. McCluskey, "Linear Feedback Shift Register Design Using Cyclic Codes", IEEE Transactions on Computers, vol. 37, no. , pp. 1302-1306, October 1988, doi:10.1109/12.5994