[发明专利]基于双游程交替编码的芯片测试数据传输方法

摘要

本发明提出了一种基于双游程交替编码的芯片测试数据传输方法，它以FDR码为基础，是一种变长到变长的压缩方法，根据测试集中除了有大量的0游程外，还有大量的1游程，提出了对0/1游程交替编码的方法，后一游程类型可以根据前一游程类型转变得到，这样在代码字中不需要表示游程类型，减少了游程所需代码字的长度，从而有效提高了压缩率。同时该方法中解码电路简单且独立于被测电路。基于此，本方法具有极好的应用前景。

主权项

一种基于双游程交替编码的芯片测试数据传输方法，包括以下步骤：A、编码步骤；(1)初始化标志位flag，该flag对应一个期望的游程类型；并记录该flag的初始值为f；(2)按位读取测试数据编码集，获取当前游程，并求得对应的游程代码字，所述的游程代码字由互相对应的组前缀和组后缀组成；所述的组前缀为一个根据游程长度L确定的0游程或1游程，所述的组后缀是一个根据游程长度L确定的二进制数；求游程代码字的方法：(2.1)求组号；测试数据编码集中的每个游程根据其长度L归属于一个组k，以2为底数，以L+5为真数求对数后取整再减1，得到每个L值对应的k值；(2.2)求组前缀；若k=1，则组前缀为10；否则，若2^k+1‑5≤L≤2^k+1‑6+2^k，则组前缀为1个长度为k的0游程；否则，若2^k+1‑6+2^k＜L≤2^k+2‑6，则组前缀为1个长度为k的1游程；（2.3）求组后缀；若k=1，L=1，则组后缀为0；若k=1，L=2，则组后缀为1；否则，以L+5为被除数，以2^k为除数，求余数m，将m转换为一个二进制数n，若该二进制数n的位数不够k位，则加入若干个前导的0使之达到k位，即为组后缀；组前缀与组后缀连结组合即得游程代码字；(3)判断当前游程类型与flag期望的游程类型是否相同，若相同，则flag取反；若不同则输出分隔符01；(4)输出当前游程对应的游程代码字；(5)重复(2)‑(4)直到整个测试集编码结束，得到连续的经过编码的测试集；B、将上述步骤所得的经过编码的数据输入被测芯片的解码器；C、解码步骤；(a)解码器从经过编码的数据中读取一个游程并暂存；(b)判断读取的游程是否为分隔符01，如是则f取反，继续读取下一个游程；否则判定读得的游程为组前缀；(c)根据组前缀的位数计算组后缀的位数L_s，再连续读取L_s位数据，得到组后缀，根据组前缀和组后缀得到游程代码字；(d)根据游程代码字确定目标游程的长度L，根据f确定目标游程的类型，并输出一个目标游程；目标游程的长度值L的计算方法：依次取二进制数1、取组前缀的最高位、取组后缀组成一个二进制数，转换为十进制后减5即为L；(e) f取反；(f)重复上述(a)‑(e)步骤直到整个经过编码的测试集解码结束。