A new collaborative scheme of test vector compression based on equalrun-length coding (ERLC)

Zhan Wenfa; Aiman EI-Maleh

doi:10.1109/CSCWD.2009.4968028

A new collaborative scheme of test vector compression based on equalrun-length coding (ERLC)

Zhan Wenfa^*, Aiman EI-Maleh

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Scopus citations

Abstract

A new scheme of test data compression, namely equal-run-length coding (ERLC) scheme is presented,which is based on run-length. It first considers both types of runs ofO's and's, then itfurther explores the relationship between two consecutive runs on the basis of the traditional characteristic of run coding which uses shorter codeword to represent longer symbol (runlength). This scheme uses two shorter codewords to represent the whole second run of two consecutive runs,the lengths of which are the same. Compared with other already known schemes this scheme has some characteristics, such as high compression ratio, easy control and implementation. The performance of the algorithm is mathematically analyzed and its merits are experimentally confirmed on the larger examples of the ISCAS89 benchmark circuits.

Original language	English
Title of host publication	Proceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2009
Pages	21-25
Number of pages	5
DOIs	https://doi.org/10.1109/CSCWD.2009.4968028
State	Published - 2009

Publication series

Name	Proceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2009

Keywords

Bulit-in Self-Test
Coding
Test Vector Compression
VLSI Test

ASJC Scopus subject areas

Artificial Intelligence
Computational Theory and Mathematics
Computer Graphics and Computer-Aided Design
Computer Science Applications

Access to Document

10.1109/CSCWD.2009.4968028

Cite this

Wenfa, Z., & EI-Maleh, A. (2009). A new collaborative scheme of test vector compression based on equalrun-length coding (ERLC). In Proceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2009 (pp. 21-25). Article 4968028 (Proceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2009). https://doi.org/10.1109/CSCWD.2009.4968028

Wenfa, Zhan ; EI-Maleh, Aiman. / A new collaborative scheme of test vector compression based on equalrun-length coding (ERLC). Proceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2009. 2009. pp. 21-25 (Proceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2009).

@inproceedings{188efbc2ed3843f98c25492e42d70364,

title = "A new collaborative scheme of test vector compression based on equalrun-length coding (ERLC)",

abstract = "A new scheme of test data compression, namely equal-run-length coding (ERLC) scheme is presented,which is based on run-length. It first considers both types of runs ofO's and's, then itfurther explores the relationship between two consecutive runs on the basis of the traditional characteristic of run coding which uses shorter codeword to represent longer symbol (runlength). This scheme uses two shorter codewords to represent the whole second run of two consecutive runs,the lengths of which are the same. Compared with other already known schemes this scheme has some characteristics, such as high compression ratio, easy control and implementation. The performance of the algorithm is mathematically analyzed and its merits are experimentally confirmed on the larger examples of the ISCAS89 benchmark circuits.",

keywords = "Bulit-in Self-Test, Coding, Test Vector Compression, VLSI Test",

author = "Zhan Wenfa and Aiman EI-Maleh",

year = "2009",

doi = "10.1109/CSCWD.2009.4968028",

language = "English",

isbn = "9781424435357",

series = "Proceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2009",

pages = "21--25",

booktitle = "Proceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2009",

}

Wenfa, Z & EI-Maleh, A 2009, A new collaborative scheme of test vector compression based on equalrun-length coding (ERLC). in Proceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2009., 4968028, Proceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2009, pp. 21-25. https://doi.org/10.1109/CSCWD.2009.4968028

A new collaborative scheme of test vector compression based on equalrun-length coding (ERLC). / Wenfa, Zhan; EI-Maleh, Aiman.
Proceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2009. 2009. p. 21-25 4968028 (Proceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A new collaborative scheme of test vector compression based on equalrun-length coding (ERLC)

AU - Wenfa, Zhan

AU - EI-Maleh, Aiman

PY - 2009

Y1 - 2009

N2 - A new scheme of test data compression, namely equal-run-length coding (ERLC) scheme is presented,which is based on run-length. It first considers both types of runs ofO's and's, then itfurther explores the relationship between two consecutive runs on the basis of the traditional characteristic of run coding which uses shorter codeword to represent longer symbol (runlength). This scheme uses two shorter codewords to represent the whole second run of two consecutive runs,the lengths of which are the same. Compared with other already known schemes this scheme has some characteristics, such as high compression ratio, easy control and implementation. The performance of the algorithm is mathematically analyzed and its merits are experimentally confirmed on the larger examples of the ISCAS89 benchmark circuits.

AB - A new scheme of test data compression, namely equal-run-length coding (ERLC) scheme is presented,which is based on run-length. It first considers both types of runs ofO's and's, then itfurther explores the relationship between two consecutive runs on the basis of the traditional characteristic of run coding which uses shorter codeword to represent longer symbol (runlength). This scheme uses two shorter codewords to represent the whole second run of two consecutive runs,the lengths of which are the same. Compared with other already known schemes this scheme has some characteristics, such as high compression ratio, easy control and implementation. The performance of the algorithm is mathematically analyzed and its merits are experimentally confirmed on the larger examples of the ISCAS89 benchmark circuits.

KW - Bulit-in Self-Test

KW - Coding

KW - Test Vector Compression

KW - VLSI Test

UR - http://www.scopus.com/inward/record.url?scp=69649090325&partnerID=8YFLogxK

U2 - 10.1109/CSCWD.2009.4968028

DO - 10.1109/CSCWD.2009.4968028

M3 - Conference contribution

AN - SCOPUS:69649090325

SN - 9781424435357

T3 - Proceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2009

SP - 21

EP - 25

BT - Proceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2009

ER -

Wenfa Z, EI-Maleh A. A new collaborative scheme of test vector compression based on equalrun-length coding (ERLC). In Proceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2009. 2009. p. 21-25. 4968028. (Proceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2009). doi: 10.1109/CSCWD.2009.4968028

A new collaborative scheme of test vector compression based on equalrun-length coding (ERLC)

Abstract

Publication series

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this