Beta
25444

Dynamic Behavior of Improved Compact Signature Analysis Based on LFSR

Article

Last updated: 04 Jan 2025

Subjects

-

Tags

-

Abstract

In compact signature analysis ( CSA ) using Linear Feedback Shift Registers ( LFSR ), one unit connected in a closed loop form with the Circuit Under Test ( CUT ) is used as a random test pattern generator and signature analyzer in the same time; thus, reducing the hardware of signature analysis testing technique by 50 % [10]. However, it was found that the Steady State Aliasing Error Probability ( SS-AEP) of CSA has values between 0 and 1 depending on the CUT and the structure of the CSA; which inhibits its use for digital circuits testing. In a previous work, the hardware condition for the SS-AEP of CSA to be equal to /2k is obtained, leading to what is called the Improved Compact Signature Analysis ( ICSA ) [11]. In this paper, the dynamic behavior of the CSA and the ICSA, which reflects the minimum required length of the test pattern necessary for the compression technique to reach SS-AEP condition is studied, using the absolute value of the Second Maximum Eigenvalues ( SME ) of transition probability matrix ( TPM ). The results are compared with those of Open Loop testing systems with PP-LFSR, and Cyclic Code Linear Feedback Shift Register ( CC-LFSR). The comparison indicates that when the probability of the system to be fault-free is equally likely, the ICSA has similar dynamic performance as the conventional testing systems, but in the general case, the ICSA needs shorter pattern than CC-LFSR and slightly longer pattern than PP-LFSR in conventional testing to reach steady state, and as k increases the difference between the dynamic behavior of the ICSA and PP-LFSR decreases

DOI

10.21608/asat.1997.25444

Authors

First Name

SAID

Last Name

GHONIEMY

MiddleName

-

Affiliation

Professor, Faculty of Computer Science & Information Systems, Ain Shams University.+, Faculty of Computer Science and Information Systems Ain Shams University

Email

-

City

-

Orcid

-

Volume

7

Article Issue

ASAT Conf. 13-15 May 1997

Related Issue

4645

Issue Date

1997-05-01

Receive Date

2019-01-20

Publish Date

1997-05-01

Page Start

1

Page End

16

Print ISSN

2090-0678

Online ISSN

2636-364X

Link

https://asat.journals.ekb.eg/article_25444.html

Detail API

https://asat.journals.ekb.eg/service?article_code=25444

Order

51

Type

Original Article

Type Code

737

Publication Type

Journal

Publication Title

International Conference on Aerospace Sciences and Aviation Technology

Publication Link

https://asat.journals.ekb.eg/

MainTitle

Dynamic Behavior of Improved Compact Signature Analysis Based on LFSR

Details

Type

Article

Created At

22 Jan 2023