TOPIC : Transition Count Compression UNIT 5 : BIST and BIST Architectures Module 5.4 Compression Techniques.

Slides:



Advertisements
Similar presentations
Noise-Predictive Turbo Equalization for Partial Response Channels Sharon Aviran, Paul H. Siegel and Jack K. Wolf Department of Electrical and Computer.
Advertisements

Coherent phase shift keying In coherent phase shift keying different phase modulation schemes will be covered i.e. binary PSK, quadrature phase shift keying.
State Machine Design Procedure
Topics covered: Memory subsystem CSE243: Introduction to Computer Architecture and Hardware/Software Interface.
Design for Testability (DfT)
Analysis of Clocked Sequential Circuits
Counters. In class excercise How to implement a “counter”, which will count as 0,3,1,4,5,7,0,3,1,…… Q2Q1Q0D2D1D
EKT 124 / 3 DIGITAL ELEKTRONIC 1
1 EE 587 SoC Design & Test Partha Pande School of EECS Washington State University
Sequential Logic Design with Flip-flops
Maximum Likelihood Sequence Detection (MLSD) and the Viterbi Algorithm
RIPPLE COUNTERS A register that goes through a prescribed sequence of states upon the application of input pulses is called a counter. The input pulses.
Sequential Logic Design
Contemporary Logic Design Sequential Case Studies © R.H. Katz Transparency No Chapter #7: Sequential Logic Case Studies 7.1, 7.2 Counters.
Combinatorial Logic Design Process. Example: Three 1s pattern detector Detect whether a pattern of at least three adjacent 1s occurs anywhere in an 8-bit.
School of Electrical, Electronics and Computer Engineering University of Newcastle-upon-Tyne Baseband Digital Modulation Baseband Digital Modulation Prof.
Lecture 27 Memory and Delay-Fault Built-In Self-Testing
TOPIC : BILBO BIST Architectures UNIT 5 : BIST and BIST Architectures Module 5.2 BIST.
TOPIC : Introduction to BIST and types of BIST
4/26/05Cheng: ELEC72501 A New Method for Diagnosing Multiple Stuck- at-Faults using Multiple and Single Fault Simulations An-jen Cheng ECE Dept. Auburn.
BIST AND DATA COMPRESSION 1 JTAG COURSE spring 2006 Andrei Otcheretianski.
A presentation on Counters
Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.
Copyright © 2002 Delmar Thomson Learning Chapter 17 Sequencer Instructions.
Circuit, State Diagram, State Table
CHAPTER 6 PASS-BAND DATA TRANSMISSION
: Chapter 12: Image Compression 1 Montri Karnjanadecha ac.th/~montri Image Processing.
BER of BPSK Figure 6.3 Signal-space diagram for coherent binary PSK system. The waveforms depicting the transmitted signals s1(t) and s2(t),
1 Lecture #12 EGR 277 – Digital Logic Synchronous Logic Circuits versus Combinational Logic Circuits A) Combinational Logic Circuits Recall that there.
Important Components, Blocks and Methodologies. To remember 1.EXORS 2.Counters and Generalized Counters 3.State Machines (Moore, Mealy, Rabin-Scott) 4.Controllers.
TOPIC : Introduction to Compression Techniques UNIT 5 : BIST and BIST Architectures Module 5.4 Compression Techniques.
COSC 3213: Computer Networks I Instructor: Dr. Amir Asif Department of Computer Science York University Section M Topics: 1. Error Detection Techniques:
CHAPTER 8 - COUNTER -.
Efficient On-line Interconnect BIST in FPGAs with Provable Detectability for Multiple Faults Vishal Suthar and Shantanu Dutt Dept. of ECE University of.
TOPIC : Signature Analysis. Introduction Signature analysis is a compression technique based on the concept of (CRC) Cyclic Redundancy Checking It realized.
Built-In Self Test (BIST).  1. Introduction  2. Pattern Generation  3. Signature Analysis  4. BIST Architectures  5. Summary Outline.
Digital System Design using VHDL
Counters.
TOPIC : CBIST, CEBS UNIT 5 : BIST and BIST Architectures Module 5.2 Specific BIST Architectures.
Basic Counters: Part I Section 7-6 (pp ).
Sequencers SQO,SQC,SQL.
TOPIC : Test Techniques for some complex circuits UNIT 4 : Design For Testability Module 4.2: DFT Techniques.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Logic Design Dr. Oliver Faust.
1 State machine by nature are ideally suited to track state and detect specific sequence of events For example, we may design specific machines to track.
TOPIC : Fault detection and fault redundancy UNIT 2 : Fault modeling Module 2.3 Fault redundancy and Fault collapsing.
TOPIC : RTD, SST UNIT 5 : BIST and BIST Architectures Module 5.2 Specific BIST Architectures.
Module 3.3 Reading and Representing Three-Digit Numbers.
1 Lecture #14 EGR 277 – Digital Logic Self-starting counters Counters are considered to be self-starting if all unused counts eventually lead to the correct.
3 BIT DOWN COUNTER SUBJECT: DIGITAL ELECTONICS CODE: COLLEGE: BVM ENGINEERING COLLEGE COLLEGE CODE:008 ELECTRONICS & TELECOMMUNICATION DEPT.
CHAPTER 14 Digital Systems. Figure 14.1 RS flip-flop symbol and truth table Figure
TITLE : types of BIST MODULE 5.1 BIST basics
EMT 351/4 DIGITAL IC DESIGN Verilog Behavioral Modeling  Finite State Machine -Moore & Mealy Machine -State Encoding Techniques.
Pusat Pengajian Kejuruteraan Mikroelektronik EMT 351/4 DIGITAL IC DESIGN Verilog Behavioural Modeling (Part 4) Week #
FLIP FLOPS Binary unit capable of storing one bit – 0 or 1
Hardware Testing and Designing for Testability
EKT 221 – Counters.
EKT 221 : Digital 2 COUNTERS.
CPE/EE 428/528 VLSI Design II – Intro to Testing (Part 3)
Subject Name: Information Theory Coding Subject Code: 10EC55
Correlative level coding
ELECBITS FAULT DETECTOR.
DESIGN OF SEQUENTIAL CIRCUITS
Image Compression Purposes Requirements Types
CS M51A/EE M16 Winter’05 Section 1 Logic Design of Digital Systems Lecture 16 March 14 W’05 Yutao He 4532B Boelter Hall
Registers and Register Transfers
Finite State Machine II
EGR 2131 Unit 12 Synchronous Sequential Circuits
Counters.
Chapter5: Synchronous Sequential Logic – Part 3
Presentation transcript:

TOPIC : Transition Count Compression UNIT 5 : BIST and BIST Architectures Module 5.4 Compression Techniques

Transition Count (TC) Signature Assume the output response of a CUT as R = r 1 r 2 r 3 ….r m In this technique, the signature is the number of 0-1 and 1-0 transitions. ‘ ‘ represents modulo addition and 0 ≤ TC(R) ≤ m-1 This technique consists of a transition detector and a counter.

TC Technique block diagram The test diagram is shown below:

Contd … The output responses are passed on to the transition detector and then the no. of transitions are counted which is the signature. The signatures obtained for each response are compared with the fault-free signature and the faults are detected. A simple transition detector is shown below:

Masking Probability Let R0 be the fault-free response and let the no. of transitions be r. 0 ≤ r ≤ m-1, where m is the no. of bits. If the sequence starts from 0, the number of sequences that can occur with r transitions is Similarly, if the sequence starts from 1, the no. of possibilities are Hence the no. of masking sequences are Hence the masking probability is