专利名称：一种扫描切片测试数据编码方法及装置的制作方法
技术领域：
本发明涉及集成电路测试领域，特别涉及一种扫描切片测试数据编码方法及装置。
背景技术：
随着集成电路设计规模的增大，测试数据量呈指数级增长，这导致了传统外部ATE(Automatic Test Equipment,自动测试设备)面临着存储空间不足、IO (Input Output,输入输出)带宽有限以及测试时间过长等严峻的问题，测试成本越来越高。测试数据编码是解决上述问题的有效方法之一，对于包含多条扫描链的待测电路，使用广播式扫描方法并行将输入数据广播至不同扫描中，能够有效减少数据传输时间、以及降低对ATE存储容量的要求。测试数据中通常包含大量的无关位(X-bit)，这些无关位可以被任意赋值为O或I而不会影响故障覆盖率。因此选取适当的机制并结合相应的无关位填充策略，能够有效提高数据编码效率。现有技术中有一种DURS(Dynamic Updating Reference Slices,动态更新扫描切片的数据编码方法)。DURS方案使用三个参考切片并利用各扫描切片与参考切片的相容性关系进行编码。在解码电路中通过一个FSM (Finite Status Machine，有限状态机)对输入数据进行解码，进而配置多路选择器以选通⑶T (Circuit Under Test，待测电路)的扫描切片与所对应的参考切片的通路。DURS方案的主要缺点是，当扫描切片与三个参考切片均不相容时，码字不能实现编码效果，同时需要将该切片的数值依次注入至参考切片中来完成更新，因而对无相容性的参考切片的解码消耗时间比较长，而且由三个参考切片以及3选I的多路选择器所引入的硬件资源开销较高。可见现有技术对数据的挖掘不足，编码效率还有提升的空间。
发明内容
针对上述问题，本发明的目的在于提供一种扫描切片测试数据编码方法以及一种扫描切片测试数据编码装置。在第一方面，本发明实施例提供一种扫描切片测试数据编码方法，所述方法利用了对所述扫描切片进行相容性分析的第一参考切片和第二参考切片，所述方法包括步骤从第一个扫描切片开始，依次分析各当前扫描切片与所述第一参考切片或者第二参考切片的相容性关系，并根据所述当前扫描切片的相容性关系分析结果生成用于分析后一个扫描切片相容性关系的第一参考切片和第二参考切片，所述相容性关系分析结果包括与第一参考切片直接相容、与第二参考切片直接相容、与第一参考切片移位相容、与第二参考切片移位相容以及与第一参考切片和第二参考切片都不相容，其中，所述直接相容的类型包括直接相等和直接互补，移位相容的类型包括移位相等和移位互补；待所述所有分析扫描切片的相容性关系和生成用于分析后一个扫描切片相容性关系的第一参考切片和第二参考切片的过程结束后，从倒数第二个扫描切片开始，依次根据所述当前扫描切片相容性分析结果，以及用于分析后一个扫描切片相容性关系的第一參考切片或第二參考切片，对所述用于分析当前扫描切片相容性关系的第一參考切片或第二參考切片中的无关位进行回溯赋值；待所述对所有參考切片中的无关位回溯赋值过程结束后，根据所述当前扫描切片的相容性分析结果，以及所述用于分析后一个扫描切片相容性关系的第一參考切片或第二參考切片对当前扫描切片进行编码；如果所述当前扫描切片的相容性分析结果为不相容，则当前扫描切片的编码码字由用于表征所述不相容性的比特以及所述用于分析后一个扫描切片相容性关系的第一參考切片组成；如果所述当前扫描切片的相容性分析结果为与第一/第二參考切片直接相客，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述直接相容的类型的比特组成；如果所述当前扫描切片的相容性分析结果为与第一 /第二參考切片移位相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述移位相容类型的比特，以及所述用于分析后一个扫描切片相容性关系的第一/第二參考切片的第一位组成。 在第二方面，本发明实施例提供一种扫描切片测试数据编码装置，所述装置包括參考切片生成単元，用于从第一个扫描切片开始，依次分析各当前扫描切片与所述第一參考切片或者第二參考切片的相容性关系，井根据所述当前扫描切片的相容性关系分析结果生成用于分析后一个扫描切片相容性关系的第一參考切片和第二參考切片，所述相容性关系分析结果包括与第一參考切片直接相容、与第二參考切片直接相容、与第一參考切片移位相容、与第二參考切片移位相容以及与第一參考切片和第二參考切片都不相容，其中，所述直接相容的类型包括直接相等和直接互补，移位相容的类型包括移位相等和移位互补；回溯赋值单元，用于待所述所有扫描切片的相容性关系分析和生成用于分析后一个扫描切片相容性关系的第一參考切片和第二參考切片的过程结束后，从倒数第二个扫描切片开始，依次根据所述当前扫描切片相容性分析结果，以及用于分析后一个扫描切片相容性关系的第一參考切片或第二參考切片，对所述用于分析当前扫描切片相容性关系的第一參考切片或第二參考切片中的无关位进行回溯赋值；编码单元，用于待对所有參考切片中的无关位回溯赋值过程结束后，根据所述当前扫描切片的相容性分析结果，以及所述用于分析后一个扫描切片相容性关系的第一參考切片或第二參考切片对当前扫描切片进行编码；如果所述当前扫描切片的相容性分析结果为不相容，则当前扫描切片的编码码字由用于表征所述不相容性的比特以及所述用于分析后一个扫描切片相容性关系的第一參考切片组成；如果所述当前扫描切片的相容性分析结果为与第一/第二參考切片直接相客，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述直接相容的类型的比特组成；如果所述当前扫描切片的相容性分析结果为与第一/第二參考切片移位相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述移位相容类型的比持，以及所述用于分析后一个扫描切片相容性关系的第一/第二參考切片的第一位组成。本发明实施例提出基于扫描切片与两个參考切片相容性关系的扫描切片编码方案，提高了扫描切片编码效率。
下面结合附图，对本发明的具体实施方案做进ー步的详细描述，附图中
图I是本发明实施例的包含移位相容的扫描切片编码方案的应用场景图；图2为本发明实施例的扫描切片测试数据编码方案编码表；图3为本发明实施例的一种扫描切片测试数据编码方法流程图；图4为本发明实施例的一种扫描切片测试数据编码装置示意图。
具体实施例方式现有测试数据编码方式中，对于与参考切片移位相容的扫描切片没有相应的编码方案，导致现有测试数据编码方式效率不高。为此，本发明实施例提出包含移位相容的扫描切片编码方案。
下面结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。图I是本发明实施例的包含移位相容的扫描切片编码方案的应用场景图。在图I中，测试数据编码装置100对测试数据中扫描切片进行编码。本场景图以参考切片I或者参考切片2为例，但这不能构成对本发明实施例的限制，也可以采用两个以上的参考切片。所述参考切片I、参考切片2分别存储于移位寄存器RS1、RS2中。测试数据编码装置100将测试数据中的扫描切片与参考切片I、参考切片2进行比较，比较的结果包括直接相容、移位相容、不相容。其中直接相容的类型包括直接相等、直接互补；移位相容的类型包括移位相等、移位互补。然后根据比较结果进行编码。在编码时将使用图2所示的基于参考切片直接相容与移位相容的测试数据编码方案编码表。具体编码过程在后面将有详细描述。该方法首先定义测试数据的三种位运算，包括异或(φ )，求交(η)和求反(！)，其运算规则分别为异或( ) :i/o/x z = ;r，I十0=1, οφο=ιφι = ο；求交(η)ι/χ η ι = ι，ο/χ η o = o, x/x = x ；由于本发明方法中不涉及O与I做“求交”运算的情况，故在这里没有给出定义。求反(！)！1= O，！O = 1，！X = X。根据上述位运算规则的定义来定义扫描切片的异或(Θ ),求交(H)和求反(!)运算规则。假设长度均为s位的两个扫描切片分别为a = (ai，a2，. . . , as), b =(b1； b2, · · ·，bs)，定义两个长度均为s位的扫描切片a和b进行“异或”操作，其结果仍为一个长度为s位的切片，且该切片中每个数据位均为a和b中对应的数据位做“异或”操作得到的结果，即α 十6 = (α!θ^,...,α4 θ^)；两个长度均为s位的扫描切片a和b进行“求交”操作，其结果仍为一个长度为s位的切片，且该切片中每个数据位均为a和b中对应的数据位做“求交”操作得到的结果，即 a Γ b — (￡ ι Γ b” ％ Γ b。，· · ·，Bs Γ bs)；对长度为s位的扫描切片a进行“求反”操作，其结果仍为一个长度为s的数据段，且该切片中每个数据位均为a中对应的数据位做“求反”操作得到的结果，S卩！a = ( !
￡1工，.￡1<2，· · · , · ￡lg) ο
根据上述扫描切片“异或”运算操作的规则来定义某扫描切片(用a表示)相对于某參考切片(用b表示)做相容性分析的结果情況。如果a与b进行“异或”操作得到的结果中每个数据位都不是1，则定义a相对于b的相容性分析结果为相等情况，称为E-case ；否则，如果其中每个数据位不是0，则定义a相对于b的相容性分析结果为互补情況，称为C-case ;否则，如果其中的数据位既有O也有1，则定义a相对于b的相容性分析结果不相容情况，称为N-case。如果a相对于b的相容性 分析结果是相等情况或互补情况，则称a与b是直接相容的。接下来介绍扫描切片移位相容的概念。对于两个长度均为s位的扫描切片(用a表示)和參考切片(用b表示)，如果a的后s-Ι位与RS的前s-Ι位是直接相容或直接互补的，那么认为a与b是移位相容的。其判断方法为定义ー种运算符“>>1”，运算“RS>>1”表示将RS中每一位都向后移动一位，并将第一位填充为无关位X。即如果RS= (rsi,rs2,. . . , rss),则RS>>1 = (X，rs!, rs2, . . .，rs^)。如果SS与RS>>1的相容性分析结果是相等情况或互补情况，那么就称SS就RS是移位相容的。下面，介绍利用移位相容的应用方案。该方案总共分为三步步骤一，分析扫描切片相容性关系与生成用于分析后一个扫面切片相容性关系的參考切片。设待测电路(⑶T)共有η条扫描链，即每个扫描切片均有η位。⑶T中共有N个扫描切片。设置两个參考切片的初始值分别为RSll和RS21。初始化令i=l。步骤101，如果i>N，结束分析过程；否则，分析扫描切片SSi与RSli和RS2i相容性。如果扫描切片SSi与RSli直接相容，转到步骤102 ;如果扫描切片SSi与RS2i直接相容，转到步骤103 ;如果扫描切片SSi与RSli移位相容，转到步骤104 ;如果扫描切片SSi与RS2i移位相容，转到步骤105 ;否则转到步骤106。步骤102，记录SSi与RSli直接相客。更新參考切片为RSli+1 = SSi H RSli (相等情況)或RSli+1= (!SSi) n RSli (互补情况)；同时保持另ー个參考切片RS2不变。令i=i+l，转到步骤101。步骤103，记录SSi与RS2i直接相客。更新參考切片为RS2i+1 = SSi H RS^ (相等情況)或RS2i+1= (!SSi) n RS2i (互补情况)；同时保持另ー个參考切片RSl不变。令i=i+l，转到步骤101。步骤104，记录SSi与RSli移位相容。更新參考切片为RSli+1 = SSi H (RSliAl)(相等情況)或RSli+1 = (!SSi) n (RSli>>l)(互补情况)；同时保持另ー个參考切片不变。令i=i+l，转到步骤101。步骤105，记录SSi与RS2i移位相容。更新參考切片为RS2i+1 = SSi H (RS2i l)(相等情況)或RS2i+1 = (!SSi) n (RS2i l)(互补情况)；同时保持另ー个參考切片不变。令i=i+l，转到步骤101。步骤106，记录SSi无相容性。更新两个參考切片为RS2i+1 = RSli, RSli+1 = SSjo令i=i+l，转到步骤101。步骤ニ，对各參考切片中的无关位回溯赋值。步骤201，初始化，令i = N-2。步骤202，如果i〈0则回溯过程结束；否则，转到步骤203。
步骤203，对步骤100中所记录的扫描切片SSi的相容性分析结果进行判断。如果SSi与参考切片RSli直接相容，跳转到步骤204 ;如果SSi与参考切片RS2i直接相容，跳转到步骤205 ;如果SSi与RSli移位相容，跳转到步骤206 ;如果SSi与RS2i移位相容，跳转到步骤207 ;否则，令RSli = RS2i+1，i = i_l，转到步骤202。步骤204，令 RSli = RSli+1, i = i_l，转到步骤 202。步骤205，令 RS2i = RS2i+1, i = i_l，转到步骤 202。步骤206，令RSliJii = RSli+1。设a。是RSli的第一位，那么回溯赋值令RSli =(a0, rsli+lj0, rsli+ljl, · · ·，rsli+1’n_2),其中 rsli+1；m(0 彡 m 彡 n_2)表示 RSli+1 的第 m 位的值。令i = i-Ι，转到步骤202。
步骤207，令RSZiJii = RS2i+1。设aQ是RS2i的第一位，那么回溯赋值令RS2i =(a0, rs2i+lj0, rs2i+ljl, · · ·，rs2i+1’n_2),其中 rs2i+1；m(0 彡 m 彡 n_2)表示 RS2i+1 的第 m 位的值。令i = i-Ι，转到步骤202。步骤三，码字生成利用步骤一所记录的各扫描切片的相容性分析结果以及步骤200回溯赋值完成的参考切片进行编码。码字生成规则如图2所示。图2是RSOCBC (Broadcast Codingmethod based on Reference Slice Overlapping and Compatibility,基于参考切片相容与移位相容的广播式测试数据编码)方案编码表。如果扫描切片SSi与某参考切片RSji (j = I, 2)直接相容，根据表I中的规定即可生成码字。比如，如果扫描切片SSi与第一参考切片RSli直接相等，那么对应于扫描切片SSi的编码是000，其中左起第一个O表示直接相容，第二个O表示选用第一个参考切片，第三个O表示是直接相容中的相等；再如，如果扫描切片SSi与第一参考切片RSli直接互补，那么对应于扫描切片SSi的编码是011,其中第一个O表不直接相容,左起第一个I表不选用第二个参考切片，第二个I表示是直接相容中的互补。如果扫描切片SSi与某参考切片RSji (j = 1,2)移位相容，那么根据回溯赋值后的参考切片RSji+1和表I中的规定即可生成码字。比如，如果扫描切片SSi与第一参考切片RSli移位相容，并且是移位相等，那么对应于扫描切片SSi的编码是10000或者10010，其中左起开始10表示移位相容，紧随所述10之后的O表示选用第I个参考切片，最后一 O表示移位相等，左起第4个比特与参考切片RSli+1的第一位数值相等。再如，如果扫描切片SSi与第一参考切片RSli移位相容，并且是移位互补，那么对应于扫描切片SSi的编码是10001或者10011，其中左起开始10表示移位相容，紧随所述10之后的O表示选用第I个参考切片，最后一 I表示移位互补，左起第4个比特与参考切片RSli+1的第一位数值相等。如果扫描切片SSi无相容性，那么根据回溯赋值后的参考切片RSli+1和表I中的规定即可生成码字。其中，前缀部分为“11”，“原始扫描切片数据SS”部分与RSli+1相等。图3为本发明实施例的一种扫描切片测试数据编码方法流程图。所述方法中利用了两个参考切片，所述方法包括步骤300，分析相容性关系，并生成参考切片；具体为，从第一个扫描切片开始，依次分析各当前扫描切片与所述第一参考切片或者第二参考切片的相容性关系，并根据所述当前扫描切片的相容性关系分析结果生成用于分析后一个扫描切片相容性关系的第一参考切片和第二参考切片，所述相容性关系分析结果包括与第一参考切片直接相容、与第二参考切片直接相容、与第一参考切片移位相容、与第二參考切片移位相容以及与第一參考切片和第二參考切片都不相容，其中，所述直接相容的类型包括直接相等和直接互补，移位相容的类型包括移位相等和移位互补；步骤302，回溯赋值；具体为，待所述所有扫描切片的相容性关系分析和生成用于分析后一个扫描切片相容性关系的第一參考切片和第二參考切片的过程结束后，从倒数第二个扫描切片开始，依次根据所述当前扫描切片相容性分析结果，以及用于分析后一个扫描切片相容性关系的第一參考切片或第二參考切片，对所述用于分析当前扫描切片相容性关系的第一參考切片或第二參考切片中的无关位进行回溯赋值；步骤304，对所述扫描切片进行编码；具体为，待对所有參考切片中的无关位回溯赋值过程结束后，根据所述当前扫描切片的相容性分析结果，以及所述用于分析后一个扫描切片相容性关系的第一參考切片或 第二參考切片对当前扫描切片进行编码；如果所述当前扫描切片与所述第一參考切片以及第ニ參考切片的的相容性分析结果都为不相客，则当前扫描切片的编码码字由用于表征所述不相容性的比特以及所述用于分析后一个扫描切片相容性关系的第一參考切片组成；如果所述当前扫描切片的相容性分析结果为与第一/第二參考切片直接相客，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述直接相容的类型的比特组成；如果所述当前扫描切片的相容性分析结果为与第一 /第二參考切片移位相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述移位相容类型的比特，以及所述用于分析后一个扫描切片相容性关系的第一/第二參考切片的第一位组成。图4为本发明实施例的一种扫描切片测试数据编码装置示意图。所述装置包括參考切片生成単元400，用于从第一个扫描切片开始，依次分析各当前扫描切片与所述第一參考切片或者第二參考切片的相容性关系，井根据所述当前扫描切片的相容性关系分析结果生成用于分析后一个扫描切片相容性关系的第一參考切片和第二參考切片，所述相容性关系分析结果包括与第一參考切片直接相容、与第二參考切片直接相容、与第一參考切片移位相容、与第二參考切片移位相容以及与第一參考切片和第二參考切片都不相容，其中，所述直接相容的类型包括直接相等和直接互补，移位相容的类型包括移位相等和移位互补；回溯赋值单元402，用于待所述所有扫描切片的相容性关系分析和生成用于分析后一个扫描切片相容性关系的第一參考切片和第二參考切片的过程结束后，从倒数第二个扫描切片开始，依次根据所述当前扫描切片相容性分析结果，以及用于分析后一个扫描切片相容性关系的第一參考切片或第二參考切片，对所述用于分析当前扫描切片相容性关系的第一參考切片或第二參考切片中的无关位进行回溯赋值；编码单元404，用于待对所有參考切片中的无关位回溯赋值过程结束后，根据所述当前扫描切片的相容性分析结果，以及所述用于分析后一个扫描切片相容性关系的第一參考切片或第二參考切片对当前扫描切片进行编码；如果所述当前扫描切片与所述第一參考切片以及第ニ參考切片的的相容性分析结果都为不相客，则当前扫描切片的编码码字由用于表征所述不相容性的比特以及所述用于分析后一个扫描切片相容性关系的第一參考切片组成；如果所述当前扫描切片的相容性分析结果为与第一/第二參考切片直接相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述直接相容的类型的比特组成；如果所述当前扫描切片的相容性分析结果为与第一 /第二参考切片移位相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述移位相容类型的比特，以及所述用于分析后一个扫描切片相容性关系的第一 /第二参考切片的第一位组成。优选地，所述参考切片生成单元包括参考切片第一生成子单元，用于当前扫描切片的相容性分析结果为与第一/第二参考切片直接相容时所述 生成用于分析后一个扫描切片相容性关系的第一和第二参考切片；所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括如果当前扫描切片与所述第一/第二参考切片直接相等，则利用当前扫描切片与第一/第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性关系的第一 /第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等；如果当前扫描切片与所述第一 /第二参考切片直接互补，则利用对扫描切片求反后的值与第一 /第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性的第一/第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等。优选地，所述参考切片生成单元包括参考切片第二生成子单元，用于当前扫描切片的相容性分析结果为与第一/第二参考切片移位相容时所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片；所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括如果当前扫描切片与所述第一/第二参考切片移位相等，则利用当前扫描切片与移位后的第一参考切片/移位后的第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性关系的第一 /第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等；如果当前扫描切片与所述第一/第二参考切片移位互补，则利用对扫描切片求反后的值与移位后的第一参考切片/移位后的第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性的第一 /第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等。优选地，所述参考切片生成单元包括参考切片第三生成子单元，用于当前扫描切片的相容性分析结果为不相容时所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片；所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括用于分析后一个扫描切片相容性关系的第一参考切片与当前扫描切片相等，用于分析后一个扫描切片相容性关系的第二参考切片与用于分析当前扫描切片相容性关系的第一参考切片相等。优选地，所述回溯赋值单元包括第一回溯赋值子单元，用于当前扫描切片的相容性分析结果为与第一/第二参考切片直接相容时对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值；所述对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值具体包括用于分析所述当前扫描切片的第一/第二参考切片与所述用于分析后一个扫描切片的第一/第二参考切片相等。优选地，所述回溯赋值单元包括第二回溯赋值子単元，用于当前扫描切片的相容性分析结果为与第一/第二參考切片移位相容时对用于分析当前扫描切片相容性关系的第一參考切片或第二參考切片中的无关位进行回溯赋值；所述对用于分析当前扫描切片相容性关系的第一參考切片或第二參考切片中的无关位进行回溯赋值具体包括用于分析所述当前扫描切片的第一 /第二參考切片除最后一位不变外，其余从第一位至倒数第二位依次对应等于用于分析后一个扫描切片相容性关系的第一/第二參考切片的第二位至最后一位。优选地，所述回溯赋值单元包括第三回溯赋值子単元，用于当前扫描切片的相容性分析结果为不相容时对用于分析当前扫描切片相容性关系的第一參考切片或第二參考切片中的无关位进行回溯赋值；所述对用于分析当前扫描切片相容性关系的第一參考切片或第二參考切片中的无关位进行回溯赋值具体包括用于分析所述当前扫描切片的第一參考切片与用于分析后一个扫描切片相容性关系的第二參考切片相等。、在本申请所提供的几个实施例中，应该理解到，所揭露的装置，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，所述单元的划分，仅仅为ー种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另ー个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过ー些接ロ，装置或単元的间接耦合或通信连接，可以是电性，机械或其它的形式。所述作为分离部件说明的単元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理単元，即可以位于ー个地方，或者也可以分布到多个地方。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。另外，在本发明各个实施例中的各功能单元、器件可以集成在ー个处理单元中，也可以是各个单元単独物理存在，也可以两个或两个以上単元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能単元的形式实现。所述集成的単元如果以软件功能単元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在ー个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM, Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。以上所述的具体实施方式
，对本发明的目的、技术方案和有益效果进行了进ー步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式
而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种扫描切片测试数据编码方法，所述方法利用了对所述扫描切片进行相容性关系分析的第一参考切片和第二参考切片，其特征在于，所述方法包括步骤 从第一个扫描切片开始，依次分析各当前扫描切片与所述第一参考切片或者第二参考切片的相容性关系，并根据当前扫描切片与所述当前扫描切片的相容性关系分析结果生成用于分析后一个扫描切片相容性关系的第一参考切片和第二参考切片，所述相容性关系分析结果包括与第一参考切片直接相容、与第二参考切片直接相容、与第一参考切片移位相容、与第二参考切片移位相容以及与第一参考切片和第二参考切片都不相容，其中，所述直接相容的类型包括直接相等和直接互补，移位相容的类型包括移位相等和移位互补； 从倒数第二个扫描切片开始，依次根据所述当前扫描切片相容性分析结果，以及用于分析后一个扫描切片相容性关系的第一参考切片或第二参考切片，对所述用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值； 根据所述当前扫描切片的相容性分析结果，以及所述用于分析后一个扫描切片相容性关系的第一参考切片或第二参考切片对当前扫描切片进行编码；如果所述当前扫描切片的 相容性分析结果为不相容，则当前扫描切片的编码码字由用于表征相容性分析结果的比特以及所述用于分析后一个扫描切片相容性关系的第一参考切片组成；如果所述当前扫描切片的相容性分析结果为与第一 /第二参考切片直接相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特和用于表征所述直接相容的类型的比特组成；如果所述当前扫描切片的相容性分析结果为与第一 /第二参考切片移位相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述移位相容类型的比特，以及所述用于分析后一个扫描切片相容性关系的第一/第二参考切片的第一位组成。
2.如权利要求I所述的方法，其特征在于，如果当前扫描切片的相容性分析结果为与第一 /第二参考切片直接相容，那么所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括如果当前扫描切片与所述第一 /第二参考切片直接相等，则利用当前扫描切片与第一/第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性关系的第一 /第二参考切片，用于分析后一个扫描切片相容性关系的第二 /第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等；如果当前扫描切片与所述第一 /第二参考切片直接互补，则利用对扫描切片求反后的值与第一 /第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性的第一/第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等。
3.如权利要求I所述的方法，其特征在于，如果当前扫描切片的相容性分析结果为与第一 /第二参考切片移位相容，那么所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括如果当前扫描切片与所述第一 /第二参考切片移位相等，则利用当前扫描切片与移位后的第一参考切片/移位后的第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性关系的第一 /第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等；如果当前扫描切片与所述第一 /第二参考切片移位互补，则利用对扫描切 片求反后的值与移位后的第一参考切片/移位后的第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性的第一 /第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等。
4.如权利要求I所述的方法，其特征在于，如果当前扫描切片的相容性分析结果为不相容，那么所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括用于分析后一个扫描切片相容性关系的第一参考切片与当前扫描切片相等，用于分析后一个扫描切片相容性关系的第二参考切片与用于分析当前扫描切片相容性关系的第一参考切片相等。
5.如权利要求1-4之一的方法，其特征在于，如果当前扫描切片的相容性分析结果为与第一 /第二参考切片直接相容，那么所述对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值具体包括用于分析所述当前扫描切片的第一/第二参考切片与所述用于分析后一个扫描切片的第一/第二参考切片相等。
6.如权利要求1-4之一的方法，其特征在于，如果当前扫描切片的相容性分析结果为与第一 /第二参考切片移位相容，那么所述对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值具体包括用于分析所述当前扫描切片的第一 /第二参考切片除最后一位不变外，其余从第一位至倒数第二位依次对应等于用于分析后一个扫描切片相容性关系的第一/第二参考切片的第二位至最后一位。
7.如权利要求1-4之一的方法，其特征在于，如果当前扫描切片的相容性分析结果为不相容，那么所述对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值具体包括用于分析所述当前扫描切片的第一参考切片与用于分析后一个扫描切片相容性关系的第二参考切片相等。
8.一种扫描切片测试数据编码装置，其特征在于，所述装置包括 参考切片生成单元，用于从第一个扫描切片开始，依次分析各当前扫描切片与所述第一参考切片或者第二参考切片的相容性关系，并根据所述当前扫描切片的相容性关系分析结果生成用于分析后一个扫描切片相容性关系的第一参考切片和第二参考切片，所述相容性关系分析结果包括与第一参考切片直接相容、与第二参考切片直接相容、与第一参考切片移位相容、与第二参考切片移位相容以及与第一参考切片和第二参考切片都不相容，其中，所述直接相容的类型包括直接相等和直接互补，移位相容的类型包括移位相等和移位互补； 回溯赋值单元，用于待所述所有扫描切片的相容性关系分析和生成用于分析后一个扫描切片相容性关系的第一参考切片和第二参考切片的过程结束后，从倒数第二个扫描切片开始，依次根据所述当前扫描切片相容性分析结果，以及用于分析后一个扫描切片相容性关系的第一参考切片或第二参考切片，对所述用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值； 编码单元，用于待对所有参考切片中的无关位回溯赋值过程结束后，根据所述当前扫描切片的相容性分析结果，以及所述用于分析后一个扫描切片相容性关系的第一参考切片或第二参考切片对当前扫描切片进行编码；如果所述当前扫描切片的相容性分析结果为不相容，则当前扫描切片的编码码字由用于表征所述不相容性的比特以及所述用于分析后一个扫描切片相容性关系的第一参考切片组成；如果所述当前扫描切片的相容性分析结果为与第一 /第二参考切片直接相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述直接相容的类型的比特组成；如果所述当前扫描切片的相容性分析结果为与第一 /第二参考切片移位相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述移位相容类型的比特，以及所述用于分析后一个扫描切片相容性关系的第一/第二参考切片的第一位组成。
9.如权利要求8的扫描切片测试数据编码装置，其特征在于，所述参考切片生成单元包括参考切片第一生成子单元，用于当前扫描切片的相容性分析结果为与第一 /第二参考切片直接相容时所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片；所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括如果当前扫描切片与所述第一 /第二参考切片直接相等，则利用当前扫描切片与第一 /第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性关系的第一/第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二 /第一参考切片相等；如果当前扫描切片与所述第一 /第二参考切片直接互补，则利用对扫描切片求反后的值与第一/第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性的第一 /第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相坐寸o
10.如权利要求8的扫描切片测试数据编码装置，其特征在于，所述参考切片生成单元包括参考切片第二生成子单元，用于当前扫描切片的相容性分析结果为与第一 /第二参考切片移位相容时所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片；所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括如果当前扫描切片与所述第一 /第二参考切片移位相等，则利用当前扫描切片与移位后的第一参考切片/移位后的第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性关系的第一 /第二参考切片，用于分析后一个扫描切片相容性关系的第二 /第一参考切片与用于分析当前扫描切片相容性关系的第二 /第一参考切片相等；如果当前扫描切片与所述第一 /第二参考切片移位互补，则利用对扫描切片求反后的值与移位后的第一参考切片/移位后的第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性的第一 /第二参考切片，用于分析后一个扫描切片相容性关系的第二 /第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等。
11.如权利要求8的扫描切片测试数据编码装置，其特征在于，所述参考切片生成单元包括参考切片第三生成子单元，用于当前扫描切片的相容性分析结果为不相容时所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片；所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括用于分析后一个扫描切片相容性关系的第一参考切片与当前扫描切片相等，用于分析后一个扫描切片相容性关系的第二参考切片与用于分析当前扫描切片相容性关系的第一参考切片相等。
12.如权利要求8-11之一的扫描切片测试数据编码装置，其特征在于，所述回溯赋值单元包括第一回溯赋值子单元，用于当前扫描切片的相容性分析结果为与第一 /第二参考切片直接相容时对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值；所述对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值具体包括用于分析所述当前扫描切片的第一 /第二参考切片与所述用于分析后一个扫描切片的第一/第二参考切片相等。
13.如权利要求8-11之一的扫描切片测试数据编码装置，其特征在于，所述回溯赋值单元包括第二回溯赋值子单元，用于当前扫描切片的相容性分析结果为与第一 /第二参考切片移位相容时对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值；所述对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值具体包括用于分析所述当前扫描切片的第一 /第二参考切片除最后一位不变外，其余从第一位至倒数第二位依次对应等于用于分析后一个扫描切片相容性关系的第一/第二参考切片的第二位至最后一位。
14.如权利要求8-11之一的扫描切片测试数据编码装置，其特征在于，所述回溯赋值单元包括第三回溯赋值子单元，用于当前扫描切片的相容性分析结果为不相容时对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值；所述对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值具体包括用于分析所述当前扫描切片的第一参考切片与用于分析后一个扫描切片相容性关系的第二参考切片相等。
全文摘要
本发明给出了一种扫描切片测试数据编码方法及装置。所述方法中利用了两个参考切片，所述方法包括分析当前扫描切片与第一参考切片或者第二参考切片的相容性关系，并根据所述当前扫描切片的相容性关系分析结果生成用于分析下一个扫描切片相容性关系的第一参考切片或第二参考切片；对所述第一参考切片或第二参考切片中的无关位进行回溯赋值；根据所述当前扫描切片的相容性分析结果和所述用于分析下一个扫描切片相容性关系的第一参考切片或第二参考切片对所述扫描切片进行编码。本发明提出包含移位相容的扫描切片编码方案,提高了扫描切片编码效率。
文档编号G11C29/56GK102708929SQ20121016942
公开日2012年10月3日 申请日期2012年5月28日 优先权日2012年5月28日
发明者候朝焕, 吴殿丞, 朱浩, 洪缨, 王东辉 申请人:中国科学院声学研究所