Abstract
Hybrid Linear Feedback Shift Register (HLFSR) is a new Built-in Self Test (BIST) pattern generator that can generate a set of deterministic test patterns followed by pseudorandom patterns. BIST with HLFSR is an effective at-speed testing method that yields high fault coverage with relatively low hardware overhead. HLFSR was proposed based on matrix transformation methods where a matrix representation of a regular LFSR is transformed with a non-singular matrix to create a new matrix that represents the HLFSR. A set of deterministic test patterns can be implemented by many different hardware designs of an HLFSR. The cost of the implementations is highly dependent on the choice of transformation matrix during the synthesis. This research analyzes the statistical cost distribution of the possible implementations and presents an algorithm to find an optimum design with reduced cost.
Utama, Peter (1994). Cost analysis of Hybrid LFSR as deterministic and pseudorandom test pattern generator. Master's thesis, Texas A&M University. Available electronically from
https : / /hdl .handle .net /1969 .1 /ETD -TAMU -1994 -THESIS -U892.