About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
IEEE TC
Paper
Exhaustive Generation of Bit Patterns with Applications to VLSI Self-Testing
Abstract
One has a shift register of length n and a collection of designated subsets of {0, 1, …, n − 1}. The problem is to devise a method for feeding a string of bits into the shift register in such an order that, for each designated subset S = {k1, …, kr}, if one keeps track of the bit patterns appearing at the corresponding positions k1, …, kr of the shift register, all 2r possible bit patterns will ultimately appear at those positions. A simple and efficient solution to this problem, derived from the connections between polynomials over finite fields and linear feedback shift registers, is presented. Applications of this solution to the problem of VLSI self-testing are discussed and illustrated. Copyright © 1983 by The Institute of Electrical and Electronics Engineers, Inc.