針對(duì)集成電路所需測(cè)試數(shù)據(jù)量龐大、測(cè)試成本過高的問題,該文提出了最小游程切換點(diǎn)標(biāo)記編碼壓縮方法,將原始測(cè)試數(shù)據(jù)壓縮,達(dá)到減少測(cè)試成本的目的。該方法將測(cè)試集按若干向量分組編碼,利用組內(nèi)向量游程切換范圍的重疊關(guān)系合并游程切換點(diǎn),可以將組內(nèi)所有測(cè)試向量的游程位置用一個(gè)向量表示出來,突破了傳統(tǒng)編碼壓縮要用編碼字后綴表示游程長(zhǎng)度的限制,相較于傳統(tǒng)編碼壓縮,極大地縮短了編碼字。該方法解壓規(guī)則簡(jiǎn)單,硬件開銷小, ISCAS 89標(biāo)準(zhǔn)電路實(shí)驗(yàn)結(jié)果表明:該方案壓縮效果優(yōu)于其他幾類編碼壓縮方案,可為測(cè)試數(shù)據(jù)量過大提供有效解決方法。

【文章頁數(shù)】：8 頁

【部分圖文】：

圖1(網(wǎng)絡(luò)版彩圖)游程切換點(diǎn)范圍

游程切換點(diǎn)是指測(cè)試數(shù)據(jù)從0轉(zhuǎn)換為1或者從1轉(zhuǎn)換0的邏輯位。測(cè)試數(shù)據(jù)由確定位0、1和無關(guān)位X組成。由于X可以被填充為0或1而不影響測(cè)試數(shù)據(jù)的故障覆蓋率,因此游程切換點(diǎn)可能不是一個(gè)確定的邏輯位,而是存在一個(gè)范圍值。例如圖1中的一條測(cè)試數(shù)據(jù)流。如果2個(gè)相鄰確定位的值不相同,....

圖2最小游程切換點(diǎn)提取流

對(duì)于該問題,可以用貪心算法對(duì)其求解。貪心策略為:將所有區(qū)間按照區(qū)間右邊界大小進(jìn)行遞增排序,相同右邊界的按區(qū)間左邊界大小進(jìn)行遞減排序,再逐個(gè)將區(qū)間滿足(每次選擇的點(diǎn)為該區(qū)間的右邊界值)。如果想讓選取的點(diǎn)最少,就要讓選取的點(diǎn)在后面的區(qū)間內(nèi)發(fā)揮作用,如果區(qū)間存在點(diǎn)被取到....

圖3編碼實(shí)例

假設(shè)按4個(gè)測(cè)試向量分組,t1、t2、t3、t4為其中一組測(cè)試數(shù)據(jù)的4個(gè)測(cè)試向量,每個(gè)向量長(zhǎng)31bit,用0～30表示測(cè)試數(shù)據(jù)在測(cè)試向量中的位置。現(xiàn)在對(duì)該組測(cè)試數(shù)據(jù)用本方案壓縮,編碼壓縮過程如圖3所示。首先提取4個(gè)測(cè)試向量的游程切換范圍:

圖4Y-(k)函數(shù)圖像

FDR碼是基于0游程的編碼方法,最差情況是測(cè)試向量為連續(xù)的1,因此一位數(shù)據(jù)需要2位編碼字,{γg-FDR(k)}-的結(jié)果與本方案在最差情況下k=1的情況相同,但是{γg-FDR(k)}-結(jié)果為一個(gè)常數(shù),不會(huì)隨k的增大而增大,令Y-(k)={γg-MRCP(k)}--{....

本文編號(hào)：3976244