Title :
BMA-based reseeding technique
Author :
De Souza, Cleonilson Protásio ; de Melo Soares, Larissa ; Costa, Elisa Marques Pereira da ; De Assis, Francisco Marcos
Author_Institution :
Dept. of Electr. Eng., Fed. Univ. of Paraiba, Joao Pessoa, Brazil
Abstract :
This paper presents a new scheme of Linear-Feedback Shift-Register (LFSR) reseeding technique based on Berlekamp-Massey Algorithm (BMA). It is proposed an LFSR-based TPG which its feedback polynomial is programmable by a BMA-synthesized LFSR that, in its turn, generates specific patterns to change the LFSR-based TPG´s feedback polynomial. Using the proposed method, high fault coverage is achieved with a small number of test patterns. Experimental results have been shown the effectively of the proposed method.
Keywords :
polynomials; shift registers; BMA-based reseeding technique; BMA-synthesized LFSR; Berlekamp-Massey algorithm; LFSR reseeding technique; LFSR- based TPG; feedback polynomial; linear- feedback shift-register reseeding technique; Algorithm design and analysis; Built-in self-test; Circuit faults; Polynomials; Vectors; Very large scale integration; Berlekamp-Massey Algorithm; Linear Feedback Shift Register; Reseeding;
Conference_Titel :
Instrumentation and Measurement Technology Conference (I2MTC), 2012 IEEE International
Conference_Location :
Graz
Print_ISBN :
978-1-4577-1773-4
DOI :
10.1109/I2MTC.2012.6229392
