Linear dependencies in extended LFSMs

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 21, Issue 7, 2002, Pages 852-859

  Kagaris, Dimitri ^a  

^a Southern Illinois University at Carbondale   (United States)

Author keywords

Built in testing; Cellular automata; Digital system testing; Linear feedback shift registers

Indexed keywords

FINITE AUTOMATA; LINEAR INTEGRATED CIRCUITS; MATRIX ALGEBRA; POLYNOMIALS; SHIFT REGISTERS; THEOREM PROVING;

LINEAR FEEDBACK SHIFT REGISTERS; LINEAR FINITE STATE MACHINES; TEST PATTERN GENERATORS;

BUILT-IN SELF TEST;

EID: 0036638238     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2002.1013897     Document Type: Article

References (20)

1. A coordinated approach to partitioning and test pattern generation for pseudoexhaustive testing
2. Tools and devices supporting the pseudo-exhaustive test
3. A method for pseudo-exhaustive test pattern generation
4. Novel test pattern generators for pseudoexhaustive testing
5. Linear dependencies in linear feedback shift registers
6. Calculating the effects of linear dependencies in m-sequences as test stimuli
7. Avoiding linear dependencies in LFSR test pattern generators
8. On linear dependencies in subspaces of LFSR-generated sequences
9. Exhaustive bit generation with application to VLSI self-testing
10. Logic test pattern generation using linear codes
11. Design of universal test sequences for VLSI
12. Design considerations for parallel pseudorandom pattern generators
13. Automated synthesis of phase shifters for built-in self-test applications
14. The analysis of one-dimensional linear cellular automata and their aliasing properties
15. Synthesis of one-dimensional linear hybrid cellular automata
16. A tutorial on built-in self-test part 1: Principles