DocumentCode :
840775
Title :
Multiple-seed TPG structures
Author :
Kagaris, Dimitri
Author_Institution :
Dept. of Electr. & Comput. Eng., Southern Illinois Univ., Carbondale, IL, USA
Volume :
52
Issue :
12
fYear :
2003
Firstpage :
1633
Lastpage :
1639
Abstract :
Linear feedback shift registers (LFSRs) are popular mechanisms for built-in test pattern generation (TPG). They are normally used with a primitive characteristic polynomial because, in that case, only one initialization state (seed) is required. We show that if the characteristic polynomial is nonprimitive irreducible, the required seeds can still be efficiently generated. We establish a formula that shows how the seeds of any nonprimitive irreducible polynomial relate to each other. This leads to an efficient hardware implementation with small hardware overhead, irrespective of the number of seeds, and enhances the choices available for the design of appropriate TPG structures in the case of pseudoexhaustive TPG that were previously limited to primitive characteristic polynomials only.
Keywords :
automatic test pattern generation; built-in self test; polynomials; shift registers; LFSR; built-in self test; linear feedback shift register; multiple seed TPG structure; nonprimitive polynomial; test pattern generation; Built-in self-test; Character generation; Circuit faults; Circuit testing; Hardware; Linear feedback shift registers; Polynomials; Sequential analysis; Shift registers; Test pattern generators;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.2003.1252858
Filename :
1252858
Link To Document :
بازگشت