liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Deterministisk Komprimering/Dekomprimering av Testvektorer med Hjälp av en Inbyggd Processor och Faxkodning
Linköping University, Department of Computer and Information Science.
2005 (Swedish)Independent thesis Basic level (professional degree)Student thesisAlternative title
Deterministic Test Vector Compression/Decompression Using an Embedded Processor and Facsimile Coding (English)
Abstract [en]

Modern semiconductor design methods makes it possible to design increasingly complex system-on-a-chips (SOCs). Testing such SOCs becomes highly expensive due to the rapidly increasing test data volumes with longer test times as a result. Several approaches exist to compress the test stimuli and where hardware is added for decompression. This master’s thesis presents a test data compression method based on a modified facsimile code. An embedded processor on the SOC is used to decompress and apply the data to the cores of the SOC. The use of already existing hardware reduces the need of additional hardware.

Test data may be rearranged in some manners which will affect the compression ratio. Several modifications are discussed and tested. To be realistic a decompressing algorithm has to be able to run on a system with limited resources. With an assembler implementation it is shown that the proposed method can be effectively realized in such environments. Experimental results where the proposed method is applied to benchmark circuits show that the method compares well with similar methods.

A method of including the response vector is also presented. This approach makes it possible to abort a test as soon as an error is discovered, still compressing the data used. To correctly compare the test response with the expected one the data needs to include don’t care bits. The technique uses a mask vector to mark the don’t care bits. The test vector, response vector and mask vector is merged in four different ways to find the most optimal way.

Place, publisher, year, edition, pages
Institutionen för datavetenskap , 2005.
Keyword [en]
Datalogi, System-on-a-chip(SOC) testing, test data compression/decompression, processor-based testing, variable-to-variable-length codes, facsimile coding, deterministic testing.
Keyword [sv]
National Category
Computer Science
URN: urn:nbn:se:liu:diva-2855ISRN: LITH-IDA-EX--05/033--SEOAI: diva2:20197
Available from: 2005-05-27 Created: 2005-05-27

Open Access in DiVA

fulltext(310 kB)692 downloads
File information
File name FULLTEXT01.pdfFile size 310 kBChecksum SHA-1
Type fulltextMimetype application/pdf

By organisation
Department of Computer and Information Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 692 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 252 hits
ReferencesLink to record
Permanent link

Direct link