基于雙游程交替編碼的芯片測(cè)試數(shù)據(jù)傳輸方法
【專(zhuān)利摘要】本發(fā)明提出了一種基于雙游程交替編碼的芯片測(cè)試數(shù)據(jù)傳輸方法，它以FDR碼為基礎(chǔ)，是一種變長(zhǎng)到變長(zhǎng)的壓縮方法，根據(jù)測(cè)試集中除了有大量的0游程外，還有大量的1游程，提出了對(duì)0/1游程交替編碼的方法，后一游程類(lèi)型可以根據(jù)前一游程類(lèi)型轉(zhuǎn)變得到，這樣在代碼字中不需要表示游程類(lèi)型，減少了游程所需代碼字的長(zhǎng)度，從而有效提高了壓縮率。同時(shí)該方法中解碼電路簡(jiǎn)單且獨(dú)立于被測(cè)電路?；诖耍痉椒ň哂袠O好的應(yīng)用前景。
【專(zhuān)利說(shuō)明】基于雙游程交替編碼的芯片測(cè)試數(shù)據(jù)傳輸方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及集成電路測(cè)試方法，具體涉及一種系統(tǒng)芯片的測(cè)試數(shù)據(jù)處理方法。
【背景技術(shù)】
[0002]隨著工藝水平的提高，系統(tǒng)芯片SOC(System-on-a-chip)上集成的晶體管數(shù)目急劇增加。同時(shí)為了加速SoC的設(shè)計(jì)過(guò)程通常會(huì)廣泛采用IP (Intellectual Property)核復(fù)用的設(shè)計(jì)技術(shù)。為了保證產(chǎn)品無(wú)缺陷，就必須對(duì)芯片進(jìn)行測(cè)試，目前SoC測(cè)試面臨的困難越來(lái)越多，測(cè)試數(shù)據(jù)量過(guò)大是當(dāng)前面臨的困難之一。為了應(yīng)對(duì)測(cè)試數(shù)據(jù)急速增長(zhǎng)的壓力，通常行之有效的方法是采用壓縮技術(shù)對(duì)測(cè)試數(shù)據(jù)進(jìn)行壓縮。測(cè)試數(shù)據(jù)壓縮技術(shù)首先將測(cè)試集Td按照一定的編碼方法進(jìn)行編碼，編碼后的結(jié)果記為T(mén)E，并將Te存儲(chǔ)到ATE中。當(dāng)對(duì)電路進(jìn)行測(cè)試時(shí)，先將Te通過(guò)ATE的傳輸通道傳送到芯片上的解壓電路，解壓電路將Te解壓得到原測(cè)試集TD，并將Td施加到待測(cè)電路完成測(cè)試。采用壓縮技術(shù)第一降低了 ATE存儲(chǔ)空間的需求，第二降低了 ATE傳輸通道的壓力，同時(shí)也減少了傳輸時(shí)間。
[0003]依據(jù)所采用編碼的原理，可以將測(cè)試數(shù)據(jù)壓縮方法分為基于統(tǒng)計(jì)編碼、基于字典編碼和基于游程編碼等。在基于統(tǒng)計(jì)編碼的壓縮技術(shù)中，Huffman編碼雖然能夠得到最短的平均碼字，但是它的解碼電路較為復(fù)雜?；谧值渚幋a的方案中第一需要存儲(chǔ)字典，第二由于需要根據(jù)字典索引去找原始數(shù)據(jù)，增加了訪問(wèn)存儲(chǔ)器的時(shí)間?；谟纬痰木幋a方案具有較高的數(shù)據(jù)壓縮率和較小的解碼電路開(kāi)銷(xiāo)，Golombm編碼、FDRm編碼和AFRm編碼等都屬于基于游程的編碼方案，但上述方案仍然存在著壓縮效率不高，編碼負(fù)責(zé)，解碼時(shí)間長(zhǎng)，測(cè)試成本高的缺陷。
[0004]游程包括O游程和I游程兩種類(lèi)型，其中O游程是指一個(gè)由至少I(mǎi)位的連續(xù)的O及結(jié)尾的I個(gè)I組成的字符段，I游程是指一個(gè)由至少I(mǎi)位的連續(xù)的I及結(jié)尾的I個(gè)O組成的字符段，連續(xù)O或連續(xù)I的位數(shù)稱(chēng)為游程長(zhǎng)度I (以下記為L(zhǎng));0游程中最后I位的1、1游程中最后I位的O理解為游程結(jié)束標(biāo)志，不計(jì)入游程長(zhǎng)度。如0000111111111111111111110中，00001是O游程，游程長(zhǎng)度L為4，第5位的I理解為該游程結(jié)束標(biāo)志；11111111111111111110是I游程，游程長(zhǎng)度L為19，第20位的O理解為該游程結(jié)束標(biāo)志。

【發(fā)明內(nèi)容】

[0005]本發(fā)明所要解決的問(wèn)題在于提供一種基于雙游程交替編碼的測(cè)試數(shù)據(jù)壓縮與解壓縮方法，這種方法能夠達(dá)到提高壓縮效率、降低測(cè)試成本的目標(biāo)。
[0006]為解決上述技術(shù)問(wèn)題，本發(fā)明的基于雙游程交替編碼的芯片測(cè)試數(shù)據(jù)傳輸方法，包括以下步驟:
A、編碼步驟；
(1)初始化標(biāo)志位flag,該flag對(duì)應(yīng)一個(gè)期望的游程類(lèi)型；并記錄該flag的初始值為f；
(2)按位讀取測(cè)試數(shù)據(jù)編碼集，獲取當(dāng)前游程，并求得對(duì)應(yīng)的游程代碼字，所述的游程代碼字由互相對(duì)應(yīng)的組前綴和組后綴組成；所述的組前綴為一個(gè)根據(jù)游程長(zhǎng)度L確定的O游程或I游程，所述的組后綴是一個(gè)根據(jù)游程長(zhǎng)度L確定的二進(jìn)制數(shù)；
求游程代碼字的方法:
(2.1)求組號(hào)；
測(cè)試數(shù)據(jù)編碼集中的每個(gè)游程根據(jù)其長(zhǎng)度L歸屬于一個(gè)組k，以2為底數(shù)，以L+5為真數(shù)求對(duì)數(shù)后取整再減I，得到每個(gè)L值對(duì)應(yīng)的k值；
(2.2)求組前綴；
若k=l，則組前綴為10 ；
否則，若2k+1-5≤L≤2+1-6+2k，則組前綴為I個(gè)長(zhǎng)度為k的O游程；
否則，若2k+1-6+2k < L≤2k+2-6，則組前綴為I個(gè)長(zhǎng)度為k的I游程；
(2.3)求組后綴;
若k=l，L=I，則組后綴為O ;若k=l，L=2，則組后綴為I ;
否則，以L+5為被除數(shù)，以2k為除數(shù),求余數(shù)m,將m轉(zhuǎn)換為一個(gè)二進(jìn)制數(shù)η,若該二進(jìn)制數(shù)η的位數(shù)不夠k位，則加入若干個(gè)前導(dǎo)的O使之達(dá)到k位，即為組后綴；
組前綴與組后綴連結(jié)組合即得游程代碼字；
(3)判斷當(dāng)前游程類(lèi)型與flag期望的游程類(lèi)型是否相同，若相同，則flag取反；若不同則輸出分隔符01 ；
(4)輸出當(dāng)前游程對(duì)應(yīng)的游程代碼字；
(5)重復(fù)(2)-(4)直到整個(gè)測(cè)試集編碼結(jié)束，得到連續(xù)的經(jīng)過(guò)編碼的測(cè)試集；
B、將上述步驟所得的經(jīng)過(guò)編碼的數(shù)據(jù)輸入被測(cè)芯片的解碼器；
C、解碼步驟；
(a)解碼器從經(jīng)過(guò)編碼的數(shù)據(jù)中讀取一個(gè)游程并暫存；
(b)判斷讀取的游程是否為分隔符01，如是則f取反，繼續(xù)讀取下一個(gè)游程；否則判定讀得的游程為組前綴；
(c)根據(jù)組前綴的位數(shù)計(jì)算組后綴的位數(shù)L_s，再連續(xù)讀取L_s位數(shù)據(jù)，得到組后綴，根據(jù)組前綴和組后綴得到游程代碼字；
(d)根據(jù)游程代碼字確定目標(biāo)游程的長(zhǎng)度L，根據(jù)f確定目標(biāo)游程的類(lèi)型，并輸出一個(gè)目標(biāo)游程；
目標(biāo)游程的長(zhǎng)度值L的計(jì)算方法:依次取二進(jìn)制數(shù)1、取組前綴的最高位、取組后綴組成一個(gè)二進(jìn)制數(shù)，轉(zhuǎn)換為十進(jìn)制后減5即為L(zhǎng) ;
(e)f取反；
(f)重復(fù)上述(a)-(e)步驟直到整個(gè)經(jīng)過(guò)編碼的測(cè)試集解碼結(jié)束。
[0007]所述的解碼器由一個(gè)有限狀態(tài)機(jī)FSM、一個(gè)k+2位計(jì)數(shù)器、一個(gè)1g2 (k+2)位計(jì)數(shù)器和一個(gè)異或門(mén)構(gòu)成。
[0008]本發(fā)明提出了一種變長(zhǎng)到變長(zhǎng)的壓縮方法，它是一種雙游程交替的編碼方法。這種方法具備以下特點(diǎn):(I)將測(cè)試集中的數(shù)據(jù)分類(lèi)為O游程和I游程，并根據(jù)游程長(zhǎng)度進(jìn)行編碼，對(duì)于大部分的游程，編碼后所取得的游程代碼字的長(zhǎng)度小于游程本身長(zhǎng)度，因而實(shí)現(xiàn)了較高壓縮比的數(shù)據(jù)壓縮；(2)相同長(zhǎng)度的0/1游程使用相同的游程代碼字，游程代碼字只與游程長(zhǎng)度相關(guān)而與游程類(lèi)型無(wú)關(guān)，減小了編碼復(fù)雜性；(3)對(duì)于實(shí)際的測(cè)試集編碼，兩兩相鄰的游程其類(lèi)型不相同的幾率較大，本方法默認(rèn)狀態(tài)為0/1游程交替出現(xiàn)，后一游程類(lèi)型根據(jù)前一游程類(lèi)型轉(zhuǎn)變得到，這樣在游程代碼字中不需要表示游程類(lèi)型，減少了游程代碼字的長(zhǎng)度；因此能夠達(dá)到進(jìn)一步提高壓縮效率、降低測(cè)試成本的目標(biāo)；如相鄰游程類(lèi)型相同，則在編碼后的游程代碼字序列中以01作為分隔符，在碼表中，01是不作為組前綴出現(xiàn)的，因而可以避免誤讀。
[0009]本方法將測(cè)試集中的二進(jìn)制代碼分割為游程進(jìn)行讀取，并按照游程長(zhǎng)度進(jìn)行編碼，轉(zhuǎn)換為游程代碼字，實(shí)現(xiàn)測(cè)試集的壓縮，測(cè)試集的編碼過(guò)程在芯片外部完成，芯片內(nèi)部解碼器只需要計(jì)數(shù)、加減等簡(jiǎn)單運(yùn)算功能，因而進(jìn)一步降低了芯片開(kāi)銷(xiāo)、解碼時(shí)間和測(cè)試成本。同時(shí)本方法不需要預(yù)制碼表，程序適應(yīng)性更為廣泛。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0010]圖1是使用本發(fā)明進(jìn)行測(cè)試集編碼的流程圖；
圖2是使用本發(fā)明對(duì)經(jīng)過(guò)編碼的測(cè)試數(shù)據(jù)進(jìn)行解壓過(guò)程的流程圖；
圖3是本發(fā)明的解碼器的一種實(shí)現(xiàn)方式的框圖。
【具體實(shí)施方式】
[0011]下面結(jié)合附圖對(duì)本發(fā)明做進(jìn)一步說(shuō)明。
[0012]如圖1、圖2、圖3 可見(jiàn)，本發(fā)明的基于雙游程交替編碼的芯片測(cè)試數(shù)據(jù)傳輸方法，包括以下步驟:
A、如圖1可見(jiàn)，編碼步驟包括:
(I)初始化標(biāo)志位flag,該flag對(duì)應(yīng)一個(gè)期望的游程類(lèi)型；并記錄該flag的初始值為f ;記錄flag的初始值為f的目的，是為后續(xù)的解碼過(guò)程提供首個(gè)游程類(lèi)型參照。
[0013](2)按位讀取測(cè)試數(shù)據(jù)編碼集，獲取當(dāng)前游程，并求得對(duì)應(yīng)的游程代碼字，所述的游程代碼字由互相對(duì)應(yīng)的組前綴和組后綴組成；所述的組前綴為一個(gè)根據(jù)游程長(zhǎng)度L確定的O游程或I游程，所述的組后綴是一個(gè)根據(jù)游程長(zhǎng)度L確定的二進(jìn)制數(shù)。
[0014]求游程代碼字的方法:
(2.1)求組號(hào)；
測(cè)試數(shù)據(jù)編碼集中的每個(gè)游程根據(jù)其長(zhǎng)度L歸屬于一個(gè)組k，以2為底數(shù)，以L+5為真數(shù)求對(duì)數(shù)后取整再減I，得到每個(gè)L值對(duì)應(yīng)的k值。
[0015](2.2)求組前綴；
若k=l，則組前綴為10 ；
否則，若2k+1-5≤L≤2k+1-6+2k，則組前綴為I個(gè)長(zhǎng)度為k的O游程；
否則，若2k+1-6+2k < L≤2k+2-6，則組前綴為I個(gè)長(zhǎng)度為k的I游程；
由游程定義，長(zhǎng)度為k的O游程，是指k位的O加上I位的I ;長(zhǎng)度為k的I游程，是指k位的I加上I位的O ;結(jié)尾的1、0作為該游程結(jié)束標(biāo)志。
[0016]本發(fā)明中，對(duì)測(cè)試數(shù)據(jù)編碼集按照游程為單位讀取并編碼，編碼后的游程代碼字的組前綴仍以游程的形式表示，而組后綴由組前綴及編碼前的游程長(zhǎng)度計(jì)算得到。原始測(cè)試數(shù)據(jù)編碼集中的每一游程根據(jù)其長(zhǎng)度可編碼得到一個(gè)唯一的游程代碼字，但該游程代碼字并不反映游程類(lèi)型。[0017]按照上述方法，在每個(gè)k組內(nèi)，包含2k+1條記錄，前半組的組前綴都為O游程，后半組的組前綴都為I游程。
[0018](2.3)求組后綴；
若k=l，L=I，則組后綴為O ;若k=l，L=2，則組后綴為I ;
否則，以L+5為被除數(shù)，以2k為除數(shù),求余數(shù)m,將m轉(zhuǎn)換為一個(gè)二進(jìn)制數(shù)η,若該二進(jìn)制數(shù)η的位數(shù)不夠k位，則加入若干個(gè)前導(dǎo)的O使之達(dá)到k位，即為組后綴。
[0019]組前綴與組后綴連結(jié)組合即得游程代碼字。
[0020]由以上方法可知，字符串01是不做為組前綴出現(xiàn)的，而本發(fā)明在解碼時(shí)，首先讀取組前綴，再根據(jù)組前綴得到組后綴的位數(shù)并讀取相應(yīng)位數(shù)。因此，本發(fā)明將01作為分隔符，不會(huì)出現(xiàn)誤讀的情況。
[0021 ] k>l時(shí)，第k組包括2k+1條記錄。在該組的前半組，組后綴有2k種，最小為k個(gè)O組成的二進(jìn)制數(shù)，最大為k個(gè)I組成的二進(jìn)制數(shù)，隨L的增大，組后綴在前半組遞增。在后半組，組后綴同樣有2k種，最小為k個(gè)O組成的二進(jìn)制數(shù)，最大為k個(gè)I組成的二進(jìn)制數(shù)，隨L的增大，組后綴在后半組也是遞增的。
[0022]也就是說(shuō)在第k組，由組前綴與組后綴組成的游程代碼字具備唯一性，k值不同時(shí)，游程代碼字位數(shù)不同，因而本方法中，每一種長(zhǎng)度的游程都可以被一個(gè)唯一的游程代碼字所表達(dá)。
[0023](3)判斷當(dāng)前游程類(lèi)型與flag期望的游程類(lèi)型是否相同，若相同，則flag取反；若不同則輸出分隔符01。
[0024](4)輸出當(dāng)前游程對(duì)應(yīng)的游程代碼字；
默認(rèn)狀態(tài)下，相鄰游程類(lèi)型不同，此時(shí)直接輸出下一個(gè)游程對(duì)應(yīng)的游程代碼字。若下一游程與當(dāng)前游程類(lèi)型相同，則輸出一個(gè)分隔符，該分隔符01是能被解碼程序識(shí)別的。
[0025]flag取反，表示本方法期望的下一游程類(lèi)型。如flag當(dāng)前值為0，表示當(dāng)前期望O游程，取反后flag變?yōu)镮，表示期望I游程。
[0026](5)重復(fù)(2)-(4)直到整個(gè)測(cè)試集編碼結(jié)束，得到連續(xù)的經(jīng)過(guò)編碼的測(cè)試集。
[0027]以下根據(jù)上述方法進(jìn)行編碼舉例:
原始測(cè)試數(shù)據(jù):00001 11111111111111111110 1110 00000001 (41bits)；
編碼后的數(shù)據(jù):00101 1110000 01 00100 11000(24bits)，其中 00101、1110000、00100、11000為相應(yīng)游程對(duì)應(yīng)的游程代碼字，由于11111111111111111110、1110同于I游程，因此在它們之間插入01作為分隔符。
[0028]特殊情況的處理:對(duì)于測(cè)試集的結(jié)尾，可能出現(xiàn)不能構(gòu)成游程的情形，例如結(jié)尾為若干個(gè)連續(xù)的O、若干個(gè)連續(xù)的I等情形，此時(shí)該數(shù)據(jù)不能以一個(gè)游程被編碼程序讀取。為解決此問(wèn)題，則需要在所獲得的編碼后面加上游程結(jié)束標(biāo)志，讓其構(gòu)成一個(gè)游程。例如最后得到的結(jié)果是111111，則在其后添加I位0，變成1111110 ;例如得到得到的結(jié)果是00000，則添加I位1，得到000001。經(jīng)過(guò)處理后，測(cè)試集的結(jié)尾也能被編碼。在后續(xù)的解碼步驟，能夠解碼得到原始的結(jié)尾數(shù)據(jù)以及附加的游程結(jié)束標(biāo)志，而在芯片測(cè)試過(guò)程中，對(duì)測(cè)試集數(shù)據(jù)長(zhǎng)度是有要求的，因而在讀取測(cè)試數(shù)據(jù)時(shí)，最后附加的游程結(jié)束標(biāo)志不被讀入，因而不影響測(cè)試結(jié)果。
[0029]B、將上述步驟所得的經(jīng)過(guò)編碼的數(shù)據(jù)輸入被測(cè)芯片的解碼器。[0030]C、本發(fā)明的解碼步驟包括:
(a)解碼器從經(jīng)過(guò)編碼的數(shù)據(jù)中讀取一個(gè)游程并暫存。
[0031]如前所述，經(jīng)過(guò)編碼的測(cè)試集中，每段游程代碼字的組前綴的編碼實(shí)際是一個(gè)O或I游程，但是不包括01游程。
[0032](b)判斷讀取的游程是否為分隔符01，如是則表示目標(biāo)游程類(lèi)型與期望值不同，f取反，繼續(xù)讀取下一個(gè)游程；讀取的游程不是分隔符01，則判定讀得的游程為組前綴。
[0033](c)根據(jù)組前綴的位數(shù)計(jì)算組后綴的位數(shù)L_s，再連續(xù)讀取L_s位數(shù)據(jù)，得到組后綴，根據(jù)組前綴和組后綴得到游程代碼字；組前綴的位數(shù)減I即為組前綴所示游程長(zhǎng)度，也即是組后綴的位數(shù)。
[0034](d)根據(jù)游程代碼字確定目標(biāo)游程的長(zhǎng)度L，根據(jù)f確定目標(biāo)游程的類(lèi)型，并輸出一個(gè)目標(biāo)游程。
[0035]目標(biāo)游程的長(zhǎng)度值L的計(jì)算方法:依次取二進(jìn)制數(shù)1、取游程代碼字的最高位(左起第一位)、取組后綴組成一個(gè)二進(jìn)制數(shù)，轉(zhuǎn)換為十進(jìn)制后減5即為L(zhǎng) ;
此時(shí)，實(shí)現(xiàn)了將讀得的游程代碼字還原為原始的游程編碼。
[0036](e) f取反。此步驟與編碼過(guò)程中的flag取反對(duì)應(yīng)，表示默認(rèn)為相鄰游程類(lèi)型不同。
[0037](f)重復(fù)上述(a)-(e)步驟直到整個(gè)經(jīng)過(guò)編碼的測(cè)試集解碼結(jié)束。
[0038]上述解碼步驟中，根據(jù)f確定游程類(lèi)型，根據(jù)游程代碼字確定游程長(zhǎng)度，默認(rèn)狀態(tài)下f取反，表示期望相鄰游程類(lèi)型不同，如遇01則f再取反。以上過(guò)程正好完成了前述編碼過(guò)程的解碼，即實(shí)現(xiàn)了壓縮與解壓縮。
[0039]如圖2、圖3可見(jiàn)，以下給出解碼器設(shè)計(jì)的一種【具體實(shí)施方式】，本發(fā)明包括但并不局限于此實(shí)施方式。
[0040]本實(shí)施例中，期待的初始游程為O游程，flag置為O,相應(yīng)的f初始為O。
[0041]游程的長(zhǎng)度L可通過(guò)將1+組前綴起始位+所有組后綴組成的二進(jìn)制數(shù)換算為十進(jìn)制再減5即得到，即L=(lXt)2-5，其中X為對(duì)應(yīng)編碼的組前綴起始位、t為組后綴。如游程長(zhǎng)度L=5，查表得對(duì)應(yīng)的游程代碼字為00110，其中001表現(xiàn)為一個(gè)長(zhǎng)度為2的O游程，因而可判斷為組前綴，10為組后綴，因而得到1+組前綴起始位+組后綴(IOlO)2 - 5=5 ;如游程長(zhǎng)度L=8，對(duì)應(yīng)的碼字為11001，組前綴110，組后綴01，因而得到(IlOl)2 — 5 = 8。
[0042]因此使用一個(gè)k+2位計(jì)數(shù)器就可以輸出相應(yīng)的位串。而游程類(lèi)型通過(guò)標(biāo)志位來(lái)確定，可用一個(gè)異或門(mén)將有限狀態(tài)機(jī)FSM的輸出與標(biāo)志位異或得到最后的data。
[0043]這種解壓結(jié)構(gòu)簡(jiǎn)單，獨(dú)立于被測(cè)電路且大小可變，僅需要一個(gè)FSM (有限狀態(tài)機(jī))、一個(gè)k+2位計(jì)數(shù)器、一個(gè)1g2(k+2)位計(jì)數(shù)器和一個(gè)異或門(mén)。解壓結(jié)構(gòu)框圖見(jiàn)附圖3，其中的信號(hào)名稱(chēng)和功能描述見(jiàn)下表。
【權(quán)利要求】
1.一種基于雙游程交替編碼的芯片測(cè)試數(shù)據(jù)傳輸方法，包括以下步驟: A、編碼步驟； (1)初始化標(biāo)志位flag,該flag對(duì)應(yīng)一個(gè)期望的游程類(lèi)型；并記錄該flag的初始值為f； (2)按位讀取測(cè)試數(shù)據(jù)編碼集，獲取當(dāng)前游程，并求得對(duì)應(yīng)的游程代碼字，所述的游程代碼字由互相對(duì)應(yīng)的組前綴和組后綴組成；所述的組前綴為一個(gè)根據(jù)游程長(zhǎng)度L確定的O游程或I游程，所述的組后綴是一個(gè)根據(jù)游程長(zhǎng)度L確定的二進(jìn)制數(shù)； 求游程代碼字的方法: (2.1)求組號(hào)； 測(cè)試數(shù)據(jù)編碼集中的每個(gè)游程根據(jù)其長(zhǎng)度L歸屬于一個(gè)組k，以2為底數(shù)，以L+5為真數(shù)求對(duì)數(shù)后取整再減I，得到每個(gè)L值對(duì)應(yīng)的k值； (2.2)求組前綴； 若k=l，則組前綴為10 ； 否則，若2k+1-5≤L≤2k+1-6+2k，則組前綴為I個(gè)長(zhǎng)度為k的O游程； 否則，若2k+1-6+2k < L≤2k+2-6，則組前綴為I個(gè)長(zhǎng)度為k的I游程； (2.3)求組后綴; 若k=l，L=I，則組后綴為O ;若k=l，L=2，則組后綴為I ; 否則，以L+5為被除數(shù)，以2k為除數(shù),求余數(shù)m,將m轉(zhuǎn)換為一個(gè)二進(jìn)制數(shù)η,若該二進(jìn)制數(shù)η的位數(shù)不夠k位，則加入若干個(gè)前導(dǎo)的O使之達(dá)到k位，即為組后綴； 組前綴與組后綴連結(jié)組合即得游程代碼字； (3)判斷當(dāng)前游程類(lèi)型與flag期望的游程類(lèi)型是否相同，若相同，則flag取反；若不同則輸出分隔符01 ； (4)輸出當(dāng)前游程對(duì)應(yīng)的游程代碼字； (5)重復(fù)(2)-(4)直到整個(gè)測(cè)試集編碼結(jié)束，得到連續(xù)的經(jīng)過(guò)編碼的測(cè)試集； B、將上述步驟所得的經(jīng)過(guò)編碼的數(shù)據(jù)輸入被測(cè)芯片的解碼器； C、解碼步驟； (a)解碼器從經(jīng)過(guò)編碼的數(shù)據(jù)中讀取一個(gè)游程并暫存； (b)判斷讀取的游程是否為分隔符01，如是則f取反，繼續(xù)讀取下一個(gè)游程；否則判定讀得的游程為組前綴； (c)根據(jù)組前綴的位數(shù)計(jì)算組后綴的位數(shù)L_s，再連續(xù)讀取L_s位數(shù)據(jù)，得到組后綴，根據(jù)組前綴和組后綴得到游程代碼字； (d)根據(jù)游程代碼字確定目標(biāo)游程的長(zhǎng)度L，根據(jù)f確定目標(biāo)游程的類(lèi)型，并輸出一個(gè)目標(biāo)游程； 目標(biāo)游程的長(zhǎng)度值L的計(jì)算方法:依次取二進(jìn)制數(shù)1、取組前綴的最高位、取組后綴組成一個(gè)二進(jìn)制數(shù)，轉(zhuǎn)換為十進(jìn)制后減5即為L(zhǎng) ; (e)f取反； (f)重復(fù)上述(a)-(e)步驟直到整個(gè)經(jīng)過(guò)編碼的測(cè)試集解碼結(jié)束。
2.根據(jù)權(quán)利要求1所述的基于雙游程交替編碼的芯片測(cè)試數(shù)據(jù)傳輸方法，其特征在于:所述的解碼器由一個(gè)有限狀態(tài)機(jī)FSM、一個(gè)k+2位計(jì)數(shù)器、一個(gè)1g2 (k+2)位計(jì)數(shù)器和一個(gè)異或門(mén)構(gòu)成。
【文檔編號(hào)】H03M7/30GK103746704SQ201410000299
【公開(kāi)日】2014年4月23日 申請(qǐng)日期:2014年1月1日 優(yōu)先權(quán)日:2014年1月1日
【發(fā)明者】程一飛, 詹文法, 吳瓊, 朱世娟, 吳海峰, 何姍姍, 暴陽(yáng), 黃麗 申請(qǐng)人:安慶師范學(xué)院