DocumentCode
2835080
Title
The use of irreducible characteristic polynomials in an LFSR based testing of digital circuits
Author
Ahmad, A. ; Nanda, N.K. ; Garg, K.
Author_Institution
Dept. of Electron. & Comput. Eng., Roorkee Univ., India
fYear
1989
fDate
22-24 Nov 1989
Firstpage
494
Lastpage
496
Abstract
The impact of irreducible characteristic polynomials with respect to polynomial seeds on the effectiveness of an LFSR (linear feedback shift register)-based testing technique is studied through a simulation experiment. The results reveal that when irreducible characteristic polynomials are used in after data compression, the behavior of aliasing errors, with respect to polynomial feeds, is unchanged. The same conclusion is arrived at by the simulation study of many more circuits. This result has an important bearing on an LFSR-based testing of digital circuits
Keywords
logic testing; polynomials; shift registers; LFSR; LFSR based testing; data compression; digital circuits; irreducible characteristic polynomials; linear feedback shift register; polynomial seeds; Automatic testing; Built-in self-test; Circuit faults; Circuit testing; Computational modeling; Computer science; Computer simulation; Digital circuits; Educational institutions; Polynomials;
fLanguage
English
Publisher
ieee
Conference_Titel
TENCON '89. Fourth IEEE Region 10 International Conference
Conference_Location
Bombay
Type
conf
DOI
10.1109/TENCON.1989.176866
Filename
176866
Link To Document