Short answer

When implementing LFSR-based BIST, prioritize the selection of appropriate characteristic polynomials for both the test pattern generator and the MISR to effectively control aliasing error rates, rather than focusing on complex initial loading schemes.

Field: Modelling
Source: International Journal of VLSI Design & Communication Systems (2010)
Method: Simulation study
Evidence: Strong effect

The choice of characteristic polynomials in a built-in self-test (BIST) system, specifically for the pseudorandom test pattern generator and the Multi-Input Shift Register (MISR) signature analyzer, directly influences the likelihood of aliasing errors. This modelling research insight is drawn from a 2010 study published in International Journal of VLSI Design & Communication Systems. Using Simulation study, researchers explored how this design variable affects real-world outcomes. The key design takeaway: When implementing LFSR-based BIST, prioritize the selection of appropriate characteristic polynomials for both the test pattern generator and the MISR to effectively control aliasing error rates, rather than focusing on complex initial loading schemes.

Study

ModellingHigh ImpactStrong effect

Characteristic Polynomials in BIST Significantly Impact Aliasing Error Probability

International Journal of VLSI Design & Communication Systems · 2010

Key Findings

01When identical characteristic polynomials of order 'n' are used for both the pseudorandom test-pattern generator and the MISR signature analyzer, the probability of aliasing errors remains constant regardless of changes in the initial loadings of the pseudorandom test-pattern generator.
02The characteristic polynomials are the primary determinant of aliasing error probability in this BIST configuration.

Application

Design takeaway

How to apply

When designing or selecting BIST components, analyze the characteristic polynomials of the LFSR and MISR to predict and mitigate aliasing error probabilities. Ensure consistency in polynomial selection between the generator and analyzer for predictable error detection behavior.

Project actions

01When simulating BIST, clearly define and document the characteristic polynomials used for both the LFSR and MISR.
02Consider exploring different characteristic polynomials to observe their impact on aliasing error rates in your design project.

Method & Evidence

AimHow do changes in characteristic polynomials and initial loadings of a pseudorandom test pattern generator and MISR affect the aliasing error behavior in LFSR-based digital circuit testing?

MethodSimulation study

ProcedureThe researchers conducted extensive simulations to evaluate the effectiveness of an LFSR-based digital circuit testing technique. They systematically varied the characteristic polynomials and initial loadings of the pseudorandom test pattern generator and the MISR signature analyzer to observe their impact on aliasing errors.

ContextDigital circuit testing, Built-in Self-Test (BIST)

Variables

IV["Characteristic polynomials of the pseudorandom test pattern generator","Initial loadings of the pseudorandom test pattern generator","Characteristic polynomials of the MISR"]

DV["Aliasing error probability"]

CV["Order of the characteristic polynomials (when comparing identical polynomial scenarios)","The specific digital circuit being tested (implicitly, as it's a simulation study of a technique)"]

Strengths & Limitations

Strengths

+Extensive simulation study provides a broad exploration of parameter variations.
+Focuses on a fundamental aspect of BIST design: aliasing error reduction.

Limitations

Simulations may not perfectly replicate real-world hardware behavior. The complexity of the circuit under test can also influence the effectiveness of the BIST strategy.

Reliability & validity

Reliability is supported by the extensive simulation approach. Validity is primarily internal, based on the simulation model; external validity to real-world hardware would require experimental validation.

Think critically

To what extent can the findings regarding characteristic polynomials be generalized across different types of digital circuits and fault models?

Design Principles

"The efficacy of pseudorandom test pattern generation and signature analysis in BIST is highly dependent on the underlying mathematical structure (characteristic polynomials) of the generators."

Understanding how these polynomials affect error detection is crucial for designing robust testing methodologies in digital circuits. This knowledge allows for the optimization of BIST architectures to minimize false negatives, ensuring higher product reliability and reducing the cost associated with undetected faults.

What This Means for Your Design

In digital device testing, the 'recipe' (characteristic polynomial) used to create test patterns and the 'recipe' used to check the results are key to catching errors. If both recipes are the same, changing the starting ingredients (initial loading) won't change how many mistakes are missed.

How to use in your project

1.Reference this study when discussing the selection of LFSR polynomials for BIST in your design project, particularly if you are exploring different testing strategies or analyzing error detection capabilities.

Add to My Project

Quick Cite

Paragraph starter

The selection of characteristic polynomials for pseudorandom test pattern generators and MISR signature analyzers in LFSR-based BIST is a critical factor influencing aliasing error probability. Research by Ahmad (2010) demonstrated through simulation that when identical characteristic polynomials are employed for both the generator and the MISR, variations in the initial loading of the generator do not alter the rate of aliasing errors, highlighting the foundational role of the polynomial structure in error detection efficacy.

Source

International Journal of VLSI Design & Communication Systems

A Simulation Experiment on a Built-In Self Test Equipped with Pseudorandom Test Pattern Generator and Multi-Input Shift Register (MISR)

journal · 2010

View source

Questions About This Research

What does the research say about characteristic polynomials in bist significantly impact aliasing error probability?: When implementing LFSR-based BIST, prioritize the selection of appropriate characteristic polynomials for both the test pattern generator and the MISR to effectively control aliasing error rates, rather than focusing on complex initial loading schemes. Evidence: International Journal of VLSI Design & Communication Systems (2010).
Why does "Characteristic Polynomials in BIST Significantly Impact Aliasing Error Probability" matter for design?: Understanding how these polynomials affect error detection is crucial for designing robust testing methodologies in digital circuits. This knowledge allows for the optimization of BIST architectures to minimize false negatives, ensuring higher product reliability and reducing the cost associated with undetected faults.
How can designers apply this research?: When implementing LFSR-based BIST, prioritize the selection of appropriate characteristic polynomials for both the test pattern generator and the MISR to effectively control aliasing error rates, rather than focusing on complex initial loading schemes.
What were the main findings?: When identical characteristic polynomials of order 'n' are used for both the pseudorandom test-pattern generator and the MISR signature analyzer, the probability of aliasing errors remains constant regardless of changes in the initial loadings of the pseudorandom test-pattern generator.. The characteristic polynomials are the primary determinant of aliasing error probability in this BIST configuration.
What research method was used?: Simulation study.
How strong is the evidence?: Evidence strength is rated Strong effect, based on a 2010 journal from International Journal of VLSI Design & Communication Systems.
What should I do differently in my next project?: When designing or selecting BIST components, analyze the characteristic polynomials of the LFSR and MISR to predict and mitigate aliasing error probabilities. Ensure consistency in polynomial selection between the generator and analyzer for predictable error detection behavior.
What are the limitations?: The study is based on simulation, and real-world hardware implementation might introduce additional factors affecting aliasing errors. The specific types of faults simulated are not detailed, which could influence the generalizability of the findings.