<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">CS</journal-id><journal-title-group><journal-title>Circuits and Systems</journal-title></journal-title-group><issn pub-type="epub">2153-1285</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/cs.2016.78105</article-id><article-id pub-id-type="publisher-id">CS-67122</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject><subject> Engineering</subject><subject> Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  System-on-Chip Test Data Compression Based on Split-Data Variable Length (SDV) Code
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>J.</surname><given-names>Robert Theivadas</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>V.</surname><given-names>Ranganathan</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>J.</surname><given-names>Raja Paul Perinbam</given-names></name><xref ref-type="aff" rid="aff3"><sup>3</sup></xref></contrib></contrib-group><aff id="aff2"><addr-line>Department of ECE, Vignan University, Guntur, India</addr-line></aff><aff id="aff1"><addr-line>Department of ECE Research Scholar, Anna University, Chennai, India</addr-line></aff><aff id="aff3"><addr-line>Department of ECE, KCG College of Technology, Chennai, India</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>roberttheivadas@gmail.com(JRT)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>02</day><month>06</month><year>2016</year></pub-date><volume>07</volume><issue>08</issue><fpage>1213</fpage><lpage>1223</lpage><history><date date-type="received"><day>6</day>	<month>April</month>	<year>2016</year></date><date date-type="rev-recd"><day>accepted</day>	<month>13</month>	<year>May</year>	</date><date date-type="accepted"><day>6</day>	<month>June</month>	<year>2016</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  System-on-a-chips with intellectual property cores need a large volume of data for testing. The large volume of test data requires a large testing time and test data memory. Therefore new techniques are needed to optimize the test data volume, decrease the testing time, and conquer the ATE memory limitation for SOC designs. This paper presents a new compression method of testing for intellectual property core-based system-on-chip. The proposed method is based on new split- data variable length (SDV) codes that are designed using the split-options along with identification bits in a string of test data. This paper analyses the reduction of test data volume, testing time, run time, size of memory required in ATE and improvement of compression ratio. Experimental results for ISCAS 85 and ISCAS 89 Benchmark circuits show that SDV codes outperform other compression methods with the best compression ratio for test data compression. The decompression architecture for SDV codes is also presented for decoding the implementations of compressed bits. The proposed scheme shows that SDV codes are accessible to any of the variations in the input test data stream.
 
</p></abstract><kwd-group><kwd>Test Data Compression</kwd><kwd> SDV Codes</kwd><kwd> SOC</kwd><kwd> ATE</kwd><kwd> Benchmark Circuits</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>One of the important objectives of detailed testing of VLSI (very large scale integration) circuits and systems is to make sure that there are no defects in the manufactured products, and that they meet the specifications. Further, the information generated during the testing may come of help in increasing the product yield via improvising the process technology by reducing the production cost.</p><p>The fabrication process of the integrated circuit has different steps including photolithography, printing, etching and doping. During manufacturing, each of these steps has its own flaws. These flaws may lead to failure in the operation of the individual ICs. VLSI technology has made the testing of ICs complex and time consuming resulting in the increased cost of the ICs. The problems related to testing have enormously intensified in case of SOC (System on Chip) because of the large numbers of IP (Intellectual Property) cores on a single silicon chip. This huge reduction in the circuit size has increased the sensitivity to performance variations and they still require complete testing before they are shipped to the customers. There is no denying of the fact that the overall quality of the final product is greatly improved through testing, though it has no bearing on the manufacturing caliber of the ICs. The testing ensures the imperfections of the product are detected only if it is implemented during the crucial stages of the development cycle. It can also be taken as an approach to validate the design and check the process involved.</p><p>The different IP cores of a SOC are not readily accessible because of the complexity of the SOC and inadequate test pins. However, one can increase the accessibility of a controllable or observable node in the circuit by applying the DFT (Design-For-Testability) strategies. These strategies decrease the test cost, increase the product’s quality, and make easy the design characterization and test program implementation. In order to test these systems effectively, each IP core must be exercised duly with the core vendor’s set of established test patterns. In case of VLSI systems, due to higher storage requirements for fault-free responses, the traditional test processes become quite expensive. Alternate approaches are pursued in order to reduce the test data volume or the amount of storage required.</p><p>A design methodology called BIST (Built-in-Self-Testing) [<xref ref-type="bibr" rid="scirp.67122-ref1">1</xref>] - [<xref ref-type="bibr" rid="scirp.67122-ref3">3</xref>] is capable of providing solutions to numerous problems faced in testing digital systems. In order to test a SOC, the test patterns are initially generated and stored in an exclusive computer. The increase in the different types of SOCs has increased the requirement for the numbers of test patterns and also the frequent downloading of these test patterns into an ATE (Automatic Test Equipment). The size of these test patterns can be quite large that it may require a lot of time for downloading an ATE. However, the data memory, input-output channel capacity, and speed of traditional ATEs are limited. These machines are also quite expensive. Because of this, newly developed compression techniques are expected to decrease testing time and storage capacity.</p><p>The emergence of new test vector compression techniques [<xref ref-type="bibr" rid="scirp.67122-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.67122-ref5">5</xref>] and data compression in SOC techniques (SOC containing an embedded processor core) [<xref ref-type="bibr" rid="scirp.67122-ref6">6</xref>] [<xref ref-type="bibr" rid="scirp.67122-ref7">7</xref>] has been recently reported. Embedded processor has significantly increased Soc design flexibility, lengthened SOC product lifetime, and reduced design errors by permitting the devices to adapt to evolving standards and by allowing the addition of extra features over time [<xref ref-type="bibr" rid="scirp.67122-ref8">8</xref>] . Therefore, the compression technique must not only be efficient enough to decrease the test data volume, but also effective enough in its decompression. Various techniques have been proposed in the literature for compressing test data and their decompression. The Test sets are compressed using the selective Huffman coding is presented in [<xref ref-type="bibr" rid="scirp.67122-ref9">9</xref>] assuming full scan circuits and allowing reduction of hardware overhead of Huffman FSM. The Test data is encoded by using nine-types of codeword, Nine-Coded Compression based on fixed to variable coding scheme. The drawback of the method is the increased length of symbol. Other methods are presented based on Frequency-Directed Runlength (FDR) [<xref ref-type="bibr" rid="scirp.67122-ref10">10</xref>] , Golomb Codes, Variable-input Huffman coding (VIHC), Lempel-Ziv-Welch (LZW) Coding [<xref ref-type="bibr" rid="scirp.67122-ref12">12</xref>] , Associative Coder of Buynovsky (ACB) [<xref ref-type="bibr" rid="scirp.67122-ref11">11</xref>] , Run Length Coding (RLC), Burrow-Wheeler Transform (BWT) [<xref ref-type="bibr" rid="scirp.67122-ref14">14</xref>] , Variable to Variable Huffman code and Tunstall coding. Compression techniques are proposed in order to reduce test data volume. In [<xref ref-type="bibr" rid="scirp.67122-ref10">10</xref>] , the test vectors are compressed as difference vectors T<sub>diff</sub> from Original Test vectors T<sub>D</sub> and this leads to the reduction of testing time and smaller test sets.</p><p>In this paper, a new technique has been presented for efficient implementation of test data compression and decompression for system-on-a-chip designs. This paper introduces a new class of variable length compression codes that are designed using the split-options along with identification bits of string of test data.</p></sec><sec id="s2"><title>2. Proposed Methodology</title><sec id="s2_1"><title>2.1. SDV Codes</title><p>The Split-data algorithm technique approach is to split-off the data from a string of test data vector in order to achieve compressed bits in the form of variable-length codes. The Simple Run-length code for remaining higher order bits contains a run of “0 s” which is equal to the decimal value of the higher order bits. Digit “1” is deployed after a sequence of “0 s”. For Example, Simple Run Length code is shown in <xref ref-type="table" rid="table1">Table 1</xref> by using some of the code word. The B<sup>th</sup> split-option splits the code word into LSB and MSB, whereas LSB splits-off based on the value of B. In case, if B split bit is 0 then it results in no split-bit of LSB, Incase B split bit is 1, one bit from LSB splits-off, if B split bit is 2, two bits from LSB splits-off and remaining higher order bits are encoded to a run length codes. In this paper, the B<sup>th</sup> split-option is extended up to value of B = 7, since each of the code word is taken as 8 bits and each of the split-option results in the reduction of the number of bits. <xref ref-type="table" rid="table2">Table 2</xref> shows the Split-options using simple Run-Length Codes (RLC). Test vectors considered in <xref ref-type="table" rid="table2">Table 2</xref> are analyzed for each B value by using the concept of split-data. For example, in the code word 00001111, since there is no data split for B, B = 0 so only the RLC is performed. This results in some compression. For B = 1, 1 LSB splits-off and remaining higher bits are encoded into 7 zeroes + 1. After concatenation of LSB and RLC, the total number of bits is 9 (1LSB + RLC- &gt; 1 + 7 zeroes + 1). For B = 2, 2 LSB splits-off and so RLC is performed as 3 zeroes + 1 resulting in 6 bits (2LSB + RLC- &gt; 11 + 3 zeroes + 1). In order to know highest reduction of bits from all the B split-option, the overall number of bits in each B split option has to be added. The reduction of the number of bits for each split B option is seen in <xref ref-type="table" rid="table2">Table 2</xref>. This is made up to B = 7. To find highest compressed bits, in each and every split-option total number of compressed bits must be added from all the code words. In <xref ref-type="table" rid="table2">Table 2</xref>, the total number of compressed bits for B = 0 is 518 bits, B = 1 is 201 bits, B = 2 is 114 bits, B = 3 is 74 bits, B = 4 is 58 bits and finally B = 5 is 55 bits. By comparing all the total number of compressed bits for all the values of B, the highest compression is achieved in B = 5 with 55 bits. This result in a higher reduction of bits compared to other values of B. From <xref ref-type="table" rid="table2">Table 2</xref>, B = 5 will achieve the data reduction from the original 64 bits to 55 bits. In this case, B = 5 will be selected. The split-option achieving the highest compression is selected to identify the option to the decoder.</p></sec><sec id="s2_2"><title>2.2. Block Diagram and Algorithm of Proposed Method</title><p><xref ref-type="fig" rid="fig1">Figure 1</xref> shows the block diagram of the proposed technique. The Test vectors required for testing an SOC are compressed in software mode. The Execution of the decompression program allows recovering the uncompressed original test vectors and then these test vectors are applied to each and every core of the SOC to analyze the output responses. The Test vectors provided by core vendor are divided into 8 bits of equal size and the size of the block depends on the total number of bits in each vector. The Block selection is divided into several blocks of equal size based on the total number of bits. In this paper, the number of bits for each block is an 8bit code word and the total number of blocks presented here is 8 blocks in parallel i.e. B = 0 to B = 7.</p><p>The selection of the blocks is made on the basis of giving ID bit pattern that the selected option will use to split the LSB and encodes remaining higher order bits of current block of samples. An ID bit sequence specifies the selection of option to encode the set of code words. With the same ID bits, the decoder is used for partial implementations of encoded bits. At last, ID bits and concatenation of the LSB and RLC is encoded to generate encoded test data T<sub>E</sub>. This results in limited memory, whereas original test vectors results in high memory for storage. The Overall concept of SDV compression is shown in Algorithm 1. At the initial stage, test vectors are generated along with ID bits, this allows to select any one of the split-option and this is repeated until T<sub>D</sub> has</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Run length code</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >CODE WORD</th><th align="center" valign="middle" >3-BIT RUN-LENGTH CODE</th><th align="center" valign="middle" >CODE WORD</th><th align="center" valign="middle" >4-BIT RUN-LENGTH CODE</th></tr></thead><tr><td align="center" valign="middle" >000 001 010 011 <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7600723x7.png" xlink:type="simple"/></inline-formula> 111</td><td align="center" valign="middle" >1 01 001 0001 <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7600723x8.png" xlink:type="simple"/></inline-formula> 00000001</td><td align="center" valign="middle" >0011 0100 1010 1001 <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7600723x9.png" xlink:type="simple"/></inline-formula> 1111</td><td align="center" valign="middle" >0001 00001 00000000001 0000000001 <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7600723x10.png" xlink:type="simple"/></inline-formula> 0000000000000001</td></tr></tbody></table></table-wrap><table-wrap-group id="2"><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title>Split-options using simple Run Length Codes(RLC)</title></caption></table-wrap-group><fig-group id="fig1"><label><xref ref-type="fig" rid="fig1">Figure 1</xref></label><caption><title> Block diagram of proposed method.</title></caption><fig id ="fig1_1"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7600723x12.png"/></fig></fig-group><p>binary values. (<xref ref-type="table" rid="table3">Table 3</xref>)</p><disp-formula id="scirp.67122-formula879"><graphic  xlink:href="http://html.scirp.org/file/5-7600723x13.png"  xlink:type="simple"/></disp-formula><p><xref ref-type="fig" rid="fig2">Figure 2</xref> describes the overall concept of decompression to recover the original test vectors. The encoded bits</p><fig-group id="fig2"><label><xref ref-type="fig" rid="fig2">Figure 2</xref></label><caption><title> Conceptual architecture of decompression.</title></caption><fig id ="fig2_1"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7600723x14.png"/></fig></fig-group><p>are decoded with presence of ID bits, to select any one of the blocks based on ID bits. To convert to 8 bit code word, counters are used to count number of 0s until it reaches 1. These numbers of 0s are transferred to code word and finally LSB and converted code word is concatenated to result in the original uncompressed test vector. Algorithm 2 describes the overall concept of decompression to achieve the original uncompressed bits.</p><disp-formula id="scirp.67122-formula880"><graphic  xlink:href="http://html.scirp.org/file/5-7600723x15.png"  xlink:type="simple"/></disp-formula></sec></sec><sec id="s3"><title>3. Results of Simulation Experiments</title><p>Test vector generation program was employed to obtain a set of test vectors to provide 100% fault coverage, MINTEST. The percentage of data compression is computed based on</p><disp-formula id="scirp.67122-formula881"><label>(1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-7600723x16.png"  xlink:type="simple"/></disp-formula><p>The experimental results are shown in Tables 4-6 and Figures 3-5.</p><p><xref ref-type="table" rid="table4">Table 4</xref> and <xref ref-type="table" rid="table5">Table 5</xref> show compression results obtained from ISCAS 85, ISCAS 89 combinational and sequential benchmark circuits. The scan size is also considered for combinational and sequential circuits and compression achieved is 80%. The column 4 illustrates the original size of test vectors and consequently remaining column shows the compression achieved for split options with various combinational and sequential circuits,</p><table-wrap id="table3" ><label><xref ref-type="table" rid="table3">Table 3</xref></label><caption><title> Selection of identification bit pattern</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >BLOCK-OPTION</th><th align="center" valign="middle" >3-BIT LENGTH ID BITS(B ≤ 7)</th></tr></thead><tr><td align="center" valign="middle" >B = 0 B = 1 B = 2 B = 3 B = 4 B = 5</td><td align="center" valign="middle" >001 010 011 100 101 110</td></tr></tbody></table></table-wrap><table-wrap id="table4" ><label><xref ref-type="table" rid="table4">Table 4</xref></label><caption><title> Test vector compression percentage several ISCAS’85 benchmark combinational circuits using proposed technique pattern</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Circuit Name</th><th align="center" valign="middle" >Scan Size</th><th align="center" valign="middle" >No. of Test Vectors</th><th align="center" valign="middle" >Total original Bits</th><th align="center" valign="middle" >Compression % B = 2</th><th align="center" valign="middle" >Compression % B = 3</th><th align="center" valign="middle" >Compression % B = 4</th><th align="center" valign="middle" >Compression % B = 5</th><th align="center" valign="middle" >Compression % B = 6</th><th align="center" valign="middle" >Compression % B = 7</th></tr></thead><tr><td align="center" valign="middle" >C432</td><td align="center" valign="middle" >36</td><td align="center" valign="middle" >27</td><td align="center" valign="middle" >972</td><td align="center" valign="middle" >44.65</td><td align="center" valign="middle" >65.63</td><td align="center" valign="middle" >75.6</td><td align="center" valign="middle" >79.62</td><td align="center" valign="middle" >80.96</td><td align="center" valign="middle" >80.76</td></tr><tr><td align="center" valign="middle" >C499</td><td align="center" valign="middle" >41</td><td align="center" valign="middle" >52</td><td align="center" valign="middle" >2132</td><td align="center" valign="middle" >26.6</td><td align="center" valign="middle" >56.8</td><td align="center" valign="middle" >71.2</td><td align="center" valign="middle" >77.67</td><td align="center" valign="middle" >80.11</td><td align="center" valign="middle" >80.54</td></tr><tr><td align="center" valign="middle" >C880</td><td align="center" valign="middle" >60</td><td align="center" valign="middle" >15</td><td align="center" valign="middle" >960</td><td align="center" valign="middle" >30</td><td align="center" valign="middle" >58.7</td><td align="center" valign="middle" >72.5</td><td align="center" valign="middle" >78.64</td><td align="center" valign="middle" >81.04</td><td align="center" valign="middle" >81.45</td></tr><tr><td align="center" valign="middle" >C1355</td><td align="center" valign="middle" >41</td><td align="center" valign="middle" >84</td><td align="center" valign="middle" >3442</td><td align="center" valign="middle" >67.5</td><td align="center" valign="middle" >77.13</td><td align="center" valign="middle" >81.05</td><td align="center" valign="middle" >82.24</td><td align="center" valign="middle" >82.01</td><td align="center" valign="middle" >81.14</td></tr><tr><td align="center" valign="middle" >C1908</td><td align="center" valign="middle" >33</td><td align="center" valign="middle" >106</td><td align="center" valign="middle" >3498</td><td align="center" valign="middle" >42.9</td><td align="center" valign="middle" >64.95</td><td align="center" valign="middle" >75.15</td><td align="center" valign="middle" >79.5</td><td align="center" valign="middle" >80.8</td><td align="center" valign="middle" >80.7</td></tr><tr><td align="center" valign="middle" >C2670</td><td align="center" valign="middle" >233</td><td align="center" valign="middle" >44</td><td align="center" valign="middle" >10,252</td><td align="center" valign="middle" >44.4</td><td align="center" valign="middle" >65.6</td><td align="center" valign="middle" >75.3</td><td align="center" valign="middle" >79.51</td><td align="center" valign="middle" >80.7</td><td align="center" valign="middle" >80.62</td></tr><tr><td align="center" valign="middle" >C3540</td><td align="center" valign="middle" >50</td><td align="center" valign="middle" >63</td><td align="center" valign="middle" >4200</td><td align="center" valign="middle" >38.72</td><td align="center" valign="middle" >62.8</td><td align="center" valign="middle" >74.11</td><td align="center" valign="middle" >78.9</td><td align="center" valign="middle" >80.5</td><td align="center" valign="middle" >80.52</td></tr><tr><td align="center" valign="middle" >C5315</td><td align="center" valign="middle" >178</td><td align="center" valign="middle" >136</td><td align="center" valign="middle" >6586</td><td align="center" valign="middle" >42.86</td><td align="center" valign="middle" >64.84</td><td align="center" valign="middle" >75.11</td><td align="center" valign="middle" >79.42</td><td align="center" valign="middle" >80.74</td><td align="center" valign="middle" >80.71</td></tr><tr><td align="center" valign="middle" >C6588</td><td align="center" valign="middle" >32</td><td align="center" valign="middle" >94</td><td align="center" valign="middle" >384</td><td align="center" valign="middle" >13.2</td><td align="center" valign="middle" >51.3</td><td align="center" valign="middle" >69.7</td><td align="center" valign="middle" >78.3</td><td align="center" valign="middle" >82.03</td><td align="center" valign="middle" >83.07</td></tr><tr><td align="center" valign="middle" >C7522</td><td align="center" valign="middle" >207</td><td align="center" valign="middle" >148</td><td align="center" valign="middle" >15,111</td><td align="center" valign="middle" >43.8</td><td align="center" valign="middle" >65.2</td><td align="center" valign="middle" >75.17</td><td align="center" valign="middle" >79.32</td><td align="center" valign="middle" >80.6</td><td align="center" valign="middle" >80.5</td></tr></tbody></table></table-wrap><table-wrap id="table5" ><label><xref ref-type="table" rid="table5">Table 5</xref></label><caption><title> Test vector compression percentage several ISCAS’85 benchmark sequential circuits using proposed technique pattern</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Circuit Name</th><th align="center" valign="middle" >Scan Size</th><th align="center" valign="middle" >No. of Test Vectors</th><th align="center" valign="middle" >Total original Bits</th><th align="center" valign="middle" >Compression % B = 2</th><th align="center" valign="middle" >Compression % B = 3</th><th align="center" valign="middle" >Compression % B = 4</th><th align="center" valign="middle" >Compression % B = 5</th><th align="center" valign="middle" >Compression % B = 6</th><th align="center" valign="middle" >Compression % B = 7</th></tr></thead><tr><td align="center" valign="middle" >S420</td><td align="center" valign="middle" >34</td><td align="center" valign="middle" >43</td><td align="center" valign="middle" >1505</td><td align="center" valign="middle" >49.1</td><td align="center" valign="middle" >68.03</td><td align="center" valign="middle" >76.6</td><td align="center" valign="middle" >80.33</td><td align="center" valign="middle" >81.3</td><td align="center" valign="middle" >81.06</td></tr><tr><td align="center" valign="middle" >S444</td><td align="center" valign="middle" >24</td><td align="center" valign="middle" >24</td><td align="center" valign="middle" >576</td><td align="center" valign="middle" >30.7</td><td align="center" valign="middle" >59.2</td><td align="center" valign="middle" >73.09</td><td align="center" valign="middle" >79.16</td><td align="center" valign="middle" >81.77</td><td align="center" valign="middle" >82.2</td></tr><tr><td align="center" valign="middle" >S510</td><td align="center" valign="middle" >25</td><td align="center" valign="middle" >54</td><td align="center" valign="middle" >1350</td><td align="center" valign="middle" >46.22</td><td align="center" valign="middle" >66.5</td><td align="center" valign="middle" >75.8</td><td align="center" valign="middle" >79.8</td><td align="center" valign="middle" >81.18</td><td align="center" valign="middle" >80.9</td></tr><tr><td align="center" valign="middle" >S526</td><td align="center" valign="middle" >24</td><td align="center" valign="middle" >49</td><td align="center" valign="middle" >1176</td><td align="center" valign="middle" >42.2</td><td align="center" valign="middle" >64.5</td><td align="center" valign="middle" >74.9</td><td align="center" valign="middle" >79.2</td><td align="center" valign="middle" >80.95</td><td align="center" valign="middle" >80.8</td></tr><tr><td align="center" valign="middle" >S820</td><td align="center" valign="middle" >23</td><td align="center" valign="middle" >93</td><td align="center" valign="middle" >2139</td><td align="center" valign="middle" >45.02</td><td align="center" valign="middle" >65.9</td><td align="center" valign="middle" >75.54</td><td align="center" valign="middle" >79.6</td><td align="center" valign="middle" >80.87</td><td align="center" valign="middle" >80.87</td></tr><tr><td align="center" valign="middle" >S838</td><td align="center" valign="middle" >67</td><td align="center" valign="middle" >75</td><td align="center" valign="middle" >5025</td><td align="center" valign="middle" >48.2</td><td align="center" valign="middle" >67.4</td><td align="center" valign="middle" >76.2</td><td align="center" valign="middle" >79.9</td><td align="center" valign="middle" >80.99</td><td align="center" valign="middle" >80.69</td></tr><tr><td align="center" valign="middle" >S5378</td><td align="center" valign="middle" >214</td><td align="center" valign="middle" >97</td><td align="center" valign="middle" >20,765</td><td align="center" valign="middle" >37</td><td align="center" valign="middle" >61.89</td><td align="center" valign="middle" >73.48</td><td align="center" valign="middle" >78.5</td><td align="center" valign="middle" >80.34</td><td align="center" valign="middle" >80.43</td></tr><tr><td align="center" valign="middle" >S9234</td><td align="center" valign="middle" >247</td><td align="center" valign="middle" >105</td><td align="center" valign="middle" >25,935</td><td align="center" valign="middle" >41.4</td><td align="center" valign="middle" >64.07</td><td align="center" valign="middle" >74.5</td><td align="center" valign="middle" >79.11</td><td align="center" valign="middle" >80.5</td><td align="center" valign="middle" >80.5</td></tr><tr><td align="center" valign="middle" >S13207</td><td align="center" valign="middle" >700</td><td align="center" valign="middle" >233</td><td align="center" valign="middle" >163,100</td><td align="center" valign="middle" >39.99</td><td align="center" valign="middle" >63.35</td><td align="center" valign="middle" >74.26</td><td align="center" valign="middle" >78.91</td><td align="center" valign="middle" >80.4</td><td align="center" valign="middle" >80.4</td></tr><tr><td align="center" valign="middle" >S15850</td><td align="center" valign="middle" >611</td><td align="center" valign="middle" >94</td><td align="center" valign="middle" >57,434</td><td align="center" valign="middle" >41.2</td><td align="center" valign="middle" >63.99</td><td align="center" valign="middle" >74.57</td><td align="center" valign="middle" >79.08</td><td align="center" valign="middle" >80.55</td><td align="center" valign="middle" >80.5</td></tr><tr><td align="center" valign="middle" >S38417</td><td align="center" valign="middle" >1664</td><td align="center" valign="middle" >68</td><td align="center" valign="middle" >113,152</td><td align="center" valign="middle" >34.44</td><td align="center" valign="middle" >60.6</td><td align="center" valign="middle" >72.9</td><td align="center" valign="middle" >78.3</td><td align="center" valign="middle" >80.21</td><td align="center" valign="middle" >80.3</td></tr><tr><td align="center" valign="middle" >S38584</td><td align="center" valign="middle" >1464</td><td align="center" valign="middle" >110</td><td align="center" valign="middle" >161,040</td><td align="center" valign="middle" >40.08</td><td align="center" valign="middle" >63.77</td><td align="center" valign="middle" >74.46</td><td align="center" valign="middle" >79.04</td><td align="center" valign="middle" >80.52</td><td align="center" valign="middle" >80.44</td></tr></tbody></table></table-wrap><table-wrap id="table6" ><label><xref ref-type="table" rid="table6">Table 6</xref></label><caption><title> Test vector compression ratio and time for both ISCAS 85 combinational circuits and ISCAS 89 sequential circuits</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Circuit Name</th><th align="center" valign="middle" >Total original Bits</th><th align="center" valign="middle" >Compressed Bits B = 6</th><th align="center" valign="middle" >Compression Percentage Proposed scheme</th><th align="center" valign="middle" >Time taken to compress the test data (s)</th></tr></thead><tr><td align="center" valign="middle" >C432</td><td align="center" valign="middle" >972</td><td align="center" valign="middle" >185</td><td align="center" valign="middle" >80.96</td><td align="center" valign="middle" >0.2055</td></tr><tr><td align="center" valign="middle" >C499</td><td align="center" valign="middle" >2132</td><td align="center" valign="middle" >424</td><td align="center" valign="middle" >80.11</td><td align="center" valign="middle" >0.356</td></tr><tr><td align="center" valign="middle" >C880</td><td align="center" valign="middle" >960</td><td align="center" valign="middle" >182</td><td align="center" valign="middle" >81.04</td><td align="center" valign="middle" >0.196</td></tr><tr><td align="center" valign="middle" >C1355</td><td align="center" valign="middle" >3442</td><td align="center" valign="middle" >619</td><td align="center" valign="middle" >82.01</td><td align="center" valign="middle" >0.533</td></tr><tr><td align="center" valign="middle" >C1908</td><td align="center" valign="middle" >3498</td><td align="center" valign="middle" >671</td><td align="center" valign="middle" >80.8</td><td align="center" valign="middle" >0.536</td></tr><tr><td align="center" valign="middle" >C2670</td><td align="center" valign="middle" >10252</td><td align="center" valign="middle" >1972</td><td align="center" valign="middle" >80.7</td><td align="center" valign="middle" >1.399</td></tr><tr><td align="center" valign="middle" >C3540</td><td align="center" valign="middle" >4200</td><td align="center" valign="middle" >819</td><td align="center" valign="middle" >80.5</td><td align="center" valign="middle" >0.623</td></tr><tr><td align="center" valign="middle" >C5315</td><td align="center" valign="middle" >6586</td><td align="center" valign="middle" >1268</td><td align="center" valign="middle" >80.74</td><td align="center" valign="middle" >0.915</td></tr><tr><td align="center" valign="middle" >C6588</td><td align="center" valign="middle" >384</td><td align="center" valign="middle" >69</td><td align="center" valign="middle" >82.03</td><td align="center" valign="middle" >0.132</td></tr><tr><td align="center" valign="middle" >C7522</td><td align="center" valign="middle" >15111</td><td align="center" valign="middle" >2925</td><td align="center" valign="middle" >80.6</td><td align="center" valign="middle" >2.07</td></tr><tr><td align="center" valign="middle" >S420</td><td align="center" valign="middle" >1505</td><td align="center" valign="middle" >280</td><td align="center" valign="middle" >81.3</td><td align="center" valign="middle" >0.266</td></tr><tr><td align="center" valign="middle" >S444</td><td align="center" valign="middle" >576</td><td align="center" valign="middle" >105</td><td align="center" valign="middle" >81.77</td><td align="center" valign="middle" >0.162</td></tr><tr><td align="center" valign="middle" >S510</td><td align="center" valign="middle" >1350</td><td align="center" valign="middle" >254</td><td align="center" valign="middle" >81.18</td><td align="center" valign="middle" >0.281</td></tr><tr><td align="center" valign="middle" >S526</td><td align="center" valign="middle" >1176</td><td align="center" valign="middle" >224</td><td align="center" valign="middle" >80.95</td><td align="center" valign="middle" >0.2353</td></tr><tr><td align="center" valign="middle" >S820</td><td align="center" valign="middle" >2139</td><td align="center" valign="middle" >409</td><td align="center" valign="middle" >80.87</td><td align="center" valign="middle" >0.364</td></tr><tr><td align="center" valign="middle" >S838</td><td align="center" valign="middle" >5025</td><td align="center" valign="middle" >955</td><td align="center" valign="middle" >80.99</td><td align="center" valign="middle" >0.876</td></tr><tr><td align="center" valign="middle" >S5378</td><td align="center" valign="middle" >20765</td><td align="center" valign="middle" >4080</td><td align="center" valign="middle" >80.34</td><td align="center" valign="middle" >3.331</td></tr><tr><td align="center" valign="middle" >S9234</td><td align="center" valign="middle" >25935</td><td align="center" valign="middle" >5037</td><td align="center" valign="middle" >80.5</td><td align="center" valign="middle" >3.786</td></tr><tr><td align="center" valign="middle" >S13207</td><td align="center" valign="middle" >163100</td><td align="center" valign="middle" >31824</td><td align="center" valign="middle" >80.4</td><td align="center" valign="middle" >22.707</td></tr><tr><td align="center" valign="middle" >S15850</td><td align="center" valign="middle" >57434</td><td align="center" valign="middle" >11166</td><td align="center" valign="middle" >80.55</td><td align="center" valign="middle" >8.062</td></tr><tr><td align="center" valign="middle" >S38417</td><td align="center" valign="middle" >113152</td><td align="center" valign="middle" >22387</td><td align="center" valign="middle" >80.21</td><td align="center" valign="middle" >16.021</td></tr><tr><td align="center" valign="middle" >S38584</td><td align="center" valign="middle" >161040</td><td align="center" valign="middle" >31358</td><td align="center" valign="middle" >80.52</td><td align="center" valign="middle" >22.477</td></tr></tbody></table></table-wrap><fig id="fig3"  position="float"><label><xref ref-type="fig" rid="fig3">Figure 3</xref></label><caption><title> Test vector compression results for several ISCAS 85 benchmark combinational circuits using proposed technique</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7600723x17.png"/></fig><fig id="fig4"  position="float"><label><xref ref-type="fig" rid="fig4">Figure 4</xref></label><caption><title> Test vector compression results for several ISCAS 89 benchmark sequential circuits using proposed technique</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7600723x18.png"/></fig><fig id="fig5"  position="float"><label><xref ref-type="fig" rid="fig5">Figure 5</xref></label><caption><title> Time taken to compress test data for ISCAS 85 and ISCAS 89 benchmark circuits (seconds)</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7600723x19.png"/></fig><p>which is extended up to a value of 7.</p><p>Finally, <xref ref-type="fig" rid="fig3">Figure 3</xref> and <xref ref-type="fig" rid="fig4">Figure 4</xref> graphically shows the test vector compression results for several ISCAS 85 and ISCAS 89 benchmark circuits using SDV coding for various values of B. The graphical diagram shows that the overall average percentage for both combinational and sequential circuits is 80. <xref ref-type="table" rid="table6">Table 6</xref> describes the overall compression percentage and time taken to compress the test data under the proposed scheme. <xref ref-type="fig" rid="fig5">Figure 5</xref> shows graphically the time taken to compress the test data in seconds for combinational and sequential circuits.</p><p><xref ref-type="table" rid="table7">Table 7</xref> shows the compression results obtained from ISCAS 85 and ISCAS 89 benchmark circuits with comparison of other compression techniques. The Highest compression is obtained compared to Huffman coding, Lempel-Ziv-Welch (LZW) Coding, Associative Coder of Buynovsky (ACB), Burrow-Wheeler Transformation (BWT) presented in <xref ref-type="table" rid="table7">Table 7</xref>. From the proposed technique, data compression is achieved mainly due to SDV technique in successive test vectors. <xref ref-type="fig" rid="fig6">Figure 6</xref> shows the comparative results of various techniques along with proposed technique. From the comparative experimental results, the developed compression strategy provides better compression results than other various compression methods.</p></sec><sec id="s4"><title>4. Conclusion</title><p>Since test data compression is the most important technique it must be lossless and effective. The compression</p><fig id="fig6"  position="float"><label><xref ref-type="fig" rid="fig6">Figure 6</xref></label><caption><title> Test vector compression results for ISCAS 85 and ISCAS 89 Bench mark circuits using other compression methods and proposed technique</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7600723x20.png"/></fig><table-wrap id="table7" ><label><xref ref-type="table" rid="table7">Table 7</xref></label><caption><title> Test vector compression results for ISCAS 85 and ISCAS 89 bench mark circuits using other compression methods and proposed technique</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Circuit Name</th><th align="center" valign="middle" >Huffman [<xref ref-type="bibr" rid="scirp.67122-ref13">13</xref>]</th><th align="center" valign="middle" >ACB [<xref ref-type="bibr" rid="scirp.67122-ref11">11</xref>]</th><th align="center" valign="middle" >LZW [<xref ref-type="bibr" rid="scirp.67122-ref12">12</xref>]</th><th align="center" valign="middle" >BWT [<xref ref-type="bibr" rid="scirp.67122-ref14">14</xref>]</th><th align="center" valign="middle" >Proposed Scheme</th></tr></thead><tr><td align="center" valign="middle" >C432</td><td align="center" valign="middle" >46.58</td><td align="center" valign="middle" >43.54</td><td align="center" valign="middle" >45.73</td><td align="center" valign="middle" >53.29</td><td align="center" valign="middle" >80.96</td></tr><tr><td align="center" valign="middle" >C499</td><td align="center" valign="middle" >69.47</td><td align="center" valign="middle" >67.12</td><td align="center" valign="middle" >70.38</td><td align="center" valign="middle" >80.01</td><td align="center" valign="middle" >80.11</td></tr><tr><td align="center" valign="middle" >C880</td><td align="center" valign="middle" >63.96</td><td align="center" valign="middle" >56.85</td><td align="center" valign="middle" >62.63</td><td align="center" valign="middle" >69.78</td><td align="center" valign="middle" >81.04</td></tr><tr><td align="center" valign="middle" >C1355</td><td align="center" valign="middle" >71.49</td><td align="center" valign="middle" >64.07</td><td align="center" valign="middle" >69.79</td><td align="center" valign="middle" >74.09</td><td align="center" valign="middle" >82.01</td></tr><tr><td align="center" valign="middle" >C1908</td><td align="center" valign="middle" >51.83</td><td align="center" valign="middle" >46.93</td><td align="center" valign="middle" >50.52</td><td align="center" valign="middle" >57.58</td><td align="center" valign="middle" >80.8</td></tr><tr><td align="center" valign="middle" >C2670</td><td align="center" valign="middle" >62.73</td><td align="center" valign="middle" >58.21</td><td align="center" valign="middle" >62.29</td><td align="center" valign="middle" >66.03</td><td align="center" valign="middle" >80.7</td></tr><tr><td align="center" valign="middle" >C3540</td><td align="center" valign="middle" >66.07</td><td align="center" valign="middle" >64.52</td><td align="center" valign="middle" >65.83</td><td align="center" valign="middle" >70.26</td><td align="center" valign="middle" >80.5</td></tr><tr><td align="center" valign="middle" >C5315</td><td align="center" valign="middle" >62.95</td><td align="center" valign="middle" >61.28</td><td align="center" valign="middle" >63.79</td><td align="center" valign="middle" >65.82</td><td align="center" valign="middle" >80.74</td></tr><tr><td align="center" valign="middle" >C6588</td><td align="center" valign="middle" >54.67</td><td align="center" valign="middle" >48.72</td><td align="center" valign="middle" >55.08</td><td align="center" valign="middle" >57.05</td><td align="center" valign="middle" >82.03</td></tr><tr><td align="center" valign="middle" >C7522</td><td align="center" valign="middle" >56.71</td><td align="center" valign="middle" >51.74</td><td align="center" valign="middle" >55.83</td><td align="center" valign="middle" >59.53</td><td align="center" valign="middle" >80.6</td></tr><tr><td align="center" valign="middle" >S420</td><td align="center" valign="middle" >60.52</td><td align="center" valign="middle" >51.24</td><td align="center" valign="middle" >59.37</td><td align="center" valign="middle" >63.72</td><td align="center" valign="middle" >81.3</td></tr><tr><td align="center" valign="middle" >S444</td><td align="center" valign="middle" >32.63</td><td align="center" valign="middle" >29.32</td><td align="center" valign="middle" >32.57</td><td align="center" valign="middle" >32.98</td><td align="center" valign="middle" >81.77</td></tr><tr><td align="center" valign="middle" >S510</td><td align="center" valign="middle" >67.27</td><td align="center" valign="middle" >63.74</td><td align="center" valign="middle" >68.08</td><td align="center" valign="middle" >73.48</td><td align="center" valign="middle" >81.18</td></tr><tr><td align="center" valign="middle" >S526</td><td align="center" valign="middle" >65.86</td><td align="center" valign="middle" >53.28</td><td align="center" valign="middle" >65.17</td><td align="center" valign="middle" >68.19</td><td align="center" valign="middle" >80.95</td></tr><tr><td align="center" valign="middle" >S820</td><td align="center" valign="middle" >64.73</td><td align="center" valign="middle" >43.93</td><td align="center" valign="middle" >65.42</td><td align="center" valign="middle" >67.46</td><td align="center" valign="middle" >80.87</td></tr><tr><td align="center" valign="middle" >S838</td><td align="center" valign="middle" >55.1</td><td align="center" valign="middle" >54.18</td><td align="center" valign="middle" >59.06</td><td align="center" valign="middle" >62.82</td><td align="center" valign="middle" >80.99</td></tr><tr><td align="center" valign="middle" >S5378</td><td align="center" valign="middle" >58.14</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >N/A</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >80.34</td></tr><tr><td align="center" valign="middle" >S9234</td><td align="center" valign="middle" >54.2</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >70.26</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >80.5</td></tr><tr><td align="center" valign="middle" >S13207</td><td align="center" valign="middle" >77</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >81.69</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >80.4</td></tr><tr><td align="center" valign="middle" >S15850</td><td align="center" valign="middle" >66</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >76.26</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >80.55</td></tr><tr><td align="center" valign="middle" >S38417</td><td align="center" valign="middle" >59</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >70.6</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >80.21</td></tr><tr><td align="center" valign="middle" >S38584</td><td align="center" valign="middle" >64.1</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >75.14</td><td align="center" valign="middle" >-</td><td align="center" valign="middle" >80.52</td></tr></tbody></table></table-wrap><p>method herein is based on a Split-Data Variable length (SDV) coding technique that targets to split-off the bits to achieve compression. The technique SDV reduces the test vector sequences, and results in a higher compression ratio. The compression process is done before downloading the test vectors into the on-chip memory. The method proposed helps in reducing the test data and testing time. Further this method proposed herein is completely lossless because of its higher compression ratio.</p></sec><sec id="s5"><title>Cite this paper</title><p>J. Robert Theivadas,V. Ranganathan,J. Raja Paul Perinbam, (2016) System-on-Chip Test Data Compression Based on Split-Data Variable Length (SDV) Code. Circuits and Systems,07,1213-1223. doi: 10.4236/cs.2016.78105</p></sec><sec id="s6"><title>NOTES</title></sec></body><back><ref-list><title>References</title><ref id="scirp.67122-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Reungpeerakul, T. and Kay, D. (2010) Partial-Matching Technique in a Mixedmode BIST Environment. IEEE Transactions on Instrumentation and Measurement, 59, 970-977. http://dx.doi.org/10.1109/TIM.2009.2031458</mixed-citation></ref><ref id="scirp.67122-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Groza, V., Abielmona, R. and Assaf, M.H. (2007) A Self-Reconfigurable Platform for Built-in Self-Test Applications. IEEE Transactions on Instrumentation and Measurement, 56, 1307-1315. http://dx.doi.org/10.1109/TIM.2007.900134</mixed-citation></ref><ref id="scirp.67122-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Kay, D., Chung, S. and Mourad, S. (2005) Embedded Test Control Schemes Using iBIST for SoCs. IEEE Transactions on Instrumentation and Measurement, 54, 956-964. http://dx.doi.org/10.1109/TIM.2005.847349</mixed-citation></ref><ref id="scirp.67122-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Biswas, S., Das, S.R. and Petriu, E.M. (2006) Space Compactor Design in VLSI Circuits Based on Graph Theoretic Concepts. IEEE Transactions on Instrumentation and Measurement, 55, 1106-1118. http://dx.doi.org/10.1109/TIM.2006.876523</mixed-citation></ref><ref id="scirp.67122-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Biswas, S. and Das, S.R. (2006) A Software-Based Method for Test Vector Compression in Testing System-on-a-Chip. IEEE Instrumentation and Measurement Technology Conference Proceedings, Sorrento, 24-27 April 2006, 359-364. http://dx.doi.org/10.1109/imtc.2006.328472</mixed-citation></ref><ref id="scirp.67122-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Zuchowski, P.S., Reynolds, C.B., Grupp, R.J., Davis, S.G., Cremen, B. and Troxel, B. (2002) A Hybrid ASIC and FPGA Architecture. IEEE/ACM International Conference on Computer Aided Design, 10-14 November 2002, 187- 194.</mixed-citation></ref><ref id="scirp.67122-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Abramovici, M., Stroud, C. and Emmert, M. (2002) Using Embedded FPGAs for SoC Yield Improvement. Proceedings of the 39th Design Automation Conference, 10-14 June 2002, 713-724. http://dx.doi.org/10.1109/dac.2002.1012717</mixed-citation></ref><ref id="scirp.67122-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Wilton, S.J.E. and Saleh, R. (2001) Programmable Logic IP Cores in SoC Design: Opportunities and Challenges. IEEE Conference on Custom Integrated Circuits, San Diego, 9 May 2001, 63-66. http://dx.doi.org/10.1109/cicc.2001.929724</mixed-citation></ref><ref id="scirp.67122-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Jas, A., Ghosh-Dastidar, J., Ng, M.-E. and Touba, N.A. (2003) An Efficient Test Vector Compression Scheme Using Selective Huffman Coding. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 22, 797-806. http://dx.doi.org/10.1109/TCAD.2003.811452</mixed-citation></ref><ref id="scirp.67122-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Chandra, A. and Chakrabarty, K. (2001) Frequency-Directed Run Length (FDR) Codes with Application to System-on- a-Chip Test Data Compression. Proceedings of the 19th IEEE VLSI Test Symposium, Marina Del Rey, May 2001, 42-47.</mixed-citation></ref><ref id="scirp.67122-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Skopal, T. (2002) ACB Compression Method and Query Preprocessing in Text Retrieval Systems. Proceedings of DATESO 2002, Desna, Czech Republic.</mixed-citation></ref><ref id="scirp.67122-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Ziv, J. and Lempel, A. (1997) A Universal Algorithm for Sequential Data Compression. IEEE Transactions on Information Theory, IT-23, 337-343.</mixed-citation></ref><ref id="scirp.67122-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Gonciari, P.T., Al-Hashimi, B.M. and Nicolici, N. (2003) Variable-Length Input Huffman Coding for System-on-a- Chip Test. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 22, 783-796. http://dx.doi.org/10.1109/TCAD.2003.811451</mixed-citation></ref><ref id="scirp.67122-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Biswas, S.N., Das, S.R. and Petriu, E.M. (2014) On System-on-Chip Testing Using Hybrid Test Vector Compression. IEEE Transactions on Instrumentation and Measurement, 63, 2611-2619. http://dx.doi.org/10.1109/TIM.2014.2313431</mixed-citation></ref></ref-list></back></article>