scholarly journals What Causes to Tune a Condition of Exactly Identical Fault-Masks Behaviors in an LFSR based BIST Methodology

2017 ◽  
Vol 10 (04) ◽  
pp. 710-717
Author(s):  
A. Ahmad ◽  
D. Al Abri ◽  
S. S. Al Busaidi ◽  
M. M. Bait-Suwailam
Keyword(s):  
Linear Feedback ◽  
Test Sequence ◽  
Linear Feedback Shift Registers ◽  
Random Test ◽  
Signature Analyzer ◽  
Simulation Results ◽  
Feedback Shift Registers ◽  
Self Test ◽  
Sequence Generator ◽  
Feedback Connections

The authors show that in a Built-In Self-Test (BIST) technique, based on linear-feedback shift registers, when the feedback connections in pseudo-random test-sequence generator and signature analyzer are images of each other and corresponds to primitive characteristic polynomial then behaviors of faults masking remains identical. The simulation results of single stuck-at faults show how the use of such feedback connections in pseudo-random test-sequence generator and signature analyzer yields to mask the same faults.

scholarly journals On Sequence Lengths of Some Special External Exclusive OR Type LFSR Structures – Study and Analysis

2014 ◽  
Vol 11 (2) ◽  
pp. 1 ◽  
Author(s):  
A Ahmad ◽  
A Al Maashri
Keyword(s):  
Monte Carlo Simulation ◽  
Monte Carlo ◽  
Binary Sequence ◽  
Binary Sequences ◽  
Linear Feedback ◽  
Complex Task ◽  
Linear Feedback Shift Registers ◽  
Feedback Shift Registers ◽  
Self Test ◽  
Exclusive Or

The study of the length of pseudo-random binary sequences generated by Linear- Feedback Shift Registers (LFSRs) plays an important role in the design approaches of built-in selftest, cryptosystems, and other applications. However, certain LFSR structures might not be appropriate in some situations. Given that determining the length of generated pseudo-random binary sequence is a complex task, therefore, before using an LFSR structure, it is essential to investigate the length and the properties of the sequence. This paper investigates some conditions and LFSR’s structures, which restrict the pseudo-random binary sequences’ generation to a certain fixed length. The outcomes of this paper are presented in the form of theorems, simulations, and analyses. We believe that these outcomes are of great importance to the designers of built-in self-test equipment, cryptosystems, and other applications such as radar, CDMA, error correction, and Monte Carlo simulation. 

scholarly journals Configurable 2-D Linear Feedback Shift Registers for VLSI Built-in Self-test Designs

VLSI Design ◽  
2000 ◽  
Vol 11 (2) ◽  
pp. 149-159
Author(s):  
Chien-In Henry Chen ◽  
Yingjie Zhou
Keyword(s):  
Test Pattern ◽  
Linear Feedback ◽  
Random Pattern ◽  
Multiple Sequence ◽  
Linear Feedback Shift Registers ◽  
Synthesis Procedure ◽  
Feedback Shift Registers ◽  
Self Test ◽  
Random Patterns ◽  
Test Vectors

Recently a multiple-sequence test generator was presented based on two-dimensional linear feedback shift registers (2-D LFSR). This generator can generate a set of precomputed test vectors obtained by an ATPG tool for detecting random-pattern-resistant faults and particular hard-to-detect faults. In addition, it can generate better random patterns than a conventional LFSR. In this paper we describe an optimized BIST scheme which has a configurable 2-D LFSR structure. Starting from a set of stuck-at faults and a corresponding set of test vectors detecting these faults, the corresponding test pattern generator is determined automatically. A synthesis procedure of designing this test generator is presented. Experimental results show that the hardware overhead is considerably reduced compared with 2-D LFSR generators.

scholarly journals Stochastic Non-Linear Pseudo-Random Sequence Generator

2010 ◽  
Vol 7 (2) ◽  
pp. 1042-1046
Author(s):  
Baghdad Science Journal
Keyword(s):  
Random Sequence ◽  
Linear Feedback ◽  
Linear Feedback Shift Registers ◽  
Compression Function ◽  
Non Linear ◽  
Feedback Shift Registers ◽  
Sequence Generator ◽  
Nonlinear Compression ◽  
Bit Stream

Many of the key stream generators which are used in practice are LFSR-based in the sense that they produce the key stream according to a rule y = C(L(x)), where L(x) denotes an internal linear bit stream, produced by small number of parallel linear feedback shift registers (LFSRs), and C denotes some nonlinear compression function. In this paper we combine between the output sequences from the linear feedback shift registers with the sequences out from non linear key generator to get the final very strong key sequence

Sign in / Sign up

Export Citation Format

Share Document