[發明專利]一種基于測試向量相容的測試向量編碼壓縮方法

無效

• 申請號: 200910100309.7
• 申請日: 2009-07-02
• 公開（公告）號: CN101604001A
• 公開（公告）日: 2009-12-16
• 發明（設計）人: 潘赟;萬民永;嚴曉浪
• 申請（專利權）人: 浙江大學
• 主分類號: G01R31/317
• 分類號: G01R31/317
• 代理公司: 杭州求是專利事務所有限公司
• 代理人: 張法高

1.一種基于向量相容的測試向量編碼壓縮方法，其特征在于包括測試向量的壓縮和編碼后的解壓縮兩部分，

測試向量的壓縮包括如下步驟：

1)確定測試向量的編碼；

2)由被測電路得到第一測試向量集R，選取第一測試向量集R中任一個第一向量t₁，將第一向量t₁從第一測試向量集R中移出，放入測試向量組S中，測試向量組S內的向量個數m為1，設第二測試向量集H，第二測試向量集H與第一測試向量集R相同；

3)從第二測試向量集H中找出與第一向量t₁相容性最大的第二向量t₂，并將第二向量t₂從第二測試向量集H中移出；

4)若n₂大于n_max，并且第二測試集H不是空集，則返回步驟3)，若第二測試集H為空集，則到步驟7)完成分組，若n₂小于n_max，則到步驟5)，其中，n_max為測試向量之間不相容位的最大個數，n_max的值自定義，n₂為第一向量t₁與第二向量t₂不相容位的個數；

5)將第二向量t₂移入測試向量組S中，向量個數m的值增加1，求出第一向量t₁與第二向量t₂相容后的第四向量t₄；

6)對測試向量組S編碼，計算第一測試向量組S的壓縮率λ和第二向量t₂的壓縮率λ_comp，判斷第二向量t₂是否要從測試向量組S移出，若第二測試向量集H為空集，則到步驟7)，若第二測試向量集H不為空集，則到步驟3)；

7)完成對測試向量組S的分組，對測試向量組S編碼，得到表示測試向量組S內向量個數m的編碼M、表示不相容位個數n的編碼N以及表示不相容位上值信息的編碼Q，由第一向量t₁得到第六向量t₆，第六向量t₆的編碼為T6_code，從第一測試向量集R中移出測試向量組S內的向量；

8)若第一測試向量集R為空集，則分組結束，若第一測試向量集R不為空集，則回到步驟2)開始下一測試向量組；

編碼后的解壓縮包括如下步驟：

9)將表示測試向量組S內向量個數m的編碼M、不相容位個數n的編碼N和不相容位上值的信息的Q輸入到被測電路保存，然后輸入第六向量t₆的編碼T6_code到被測電路；

10)對第六向量t₆的編碼T6_code進行解碼，當遇到碼字“00”時，將“00”之前的碼字解碼后的最后一位用步驟9)保存過的不相容位上的值替換，還原?一個被壓縮的向量，編碼M的值減1；

11)若編碼M的值不為0，則回到步驟10)繼續對T6_code解碼，若編碼M的值為0，則對測試向量組S解碼完成；

所述步驟1)包括：

a)碼字由前綴和后綴組成，將碼字分組，設編碼組為A_k，其中k為組號，碼字的前綴和后綴的位數均為k；

b)碼字前綴最后一位為“0”，其余位為“1”，第k組有2^k個碼字后綴，每個碼字后綴由“0”、“1”組合組成；

c)第一編碼組A₁只有一個碼字“01”用于游程“0”的編碼，碼字“00”用于標記不相容位的位置；

d)對于長度為l的“0”的游程，落在哪一個編碼組是由如下公式決定的：

e)測試集中“0”的游程最長的值加1的編碼的前綴作為測試向量組與測試向量組的分割碼Sep_code；

所述步驟6)包括：

j)由第四向量t₄得到第五向量t₅，t₄(h)和t₅(h)分別為第四向量t₄和第五向量t₅第h個位置的元素；

k)對第五向量t₅進行編碼，在編碼解碼后包含第四向量t₄中“c”的位置的碼字之前插入標記碼“00”，得到第五向量t₅的編碼T5_code，編碼長度為lcode；

1)測試向量組S中向量個數m和不相容位個數n₁由M和N位二進制信息表示，測試向量組S中不相容位上的值由Q位二進制表示，其中n₁的值為第四向量t₄內值“c”出現的次數，也即第一向量t₁與第二向量t₂不相容位的個數，

Q＝m×n₁；

m)計算測試向量組S的壓縮率λ和第二向量t₂的壓縮率λ_comp，將第二向量t₂中的值“x”變為“0”后進行編碼，編碼后的長度為l₂，L為向量的長度；

n)若測試向量組S的壓縮率λ小于第二向量t₂的壓縮率λ_comp，則將第二向量t₂從測試向量組S中移出，m減1，若λ大于λ_comp，則第二向量t₂留在測試向量組S中，第一向量t₁取第四向量t₄的值；

o)若第二測試向量集H為空集，則到步驟7)，若第二測試向量集H不為空集，則到步驟3)；

所述步驟7)包括：

p)由第一向量t₁得到第六向量t₆，t₁(d)和t₆(d)分別為第一向量t₁和第六向量t₆第d個位置的元素，

q)對第六向量t₆進行編碼，在編碼解碼后包含第一向量t₁中“c”的位置的碼字之前插入標記碼“00”，得到t₆的編碼T6_code；

r)測試向量組S中向量個數m和不相容位個數n由M和N位二進制信息表示，測試向量組S中不相容位上的值由Q位二進制表示，其中n的值為第一向量t₁內值“c”出現的次數即不相容位個數；

Q＝m×n

s)在T6_code之前插入(M+N+Q)位的組頭信息，并在T6_code的末尾插入組分割碼Sep_code，完成對測試向量組S的編碼。