Abstract
對於測試轉換延遲錯誤 (transition fault)，內建自我測試電路 (BIST) 是一個不錯的方法，因為它可以支援全速測試 (at-speed test)。為了獲得高品質的測試樣本 (test pattern)，我們提出了一個演算法，設計出高錯誤涵蓋率 (fault coverage) 的線性反饋位移暫存器 (LFSR) 和種子置換邏輯電路 (reseeding logic)，作為測 試轉換延遲錯誤的以掃描鏈為基底的內建自我測試電路 (scan-based BIST) 的測試樣本產生器。這個內建自我測試電路架構是用launch-off-capture 的方式來做全速測試。藉由合併以機率為基礎的錯誤估計和快速的錯誤模擬到以模擬降溫法 (Simulated Annealing) 為基礎的架構內，我們可以挑選一個高品質的線性反饋位移暫存器作為測試樣本產生器。對於剩下來的難以被測到的轉換延遲錯誤，我們使用專門用於以掃描鏈為基底的內建自我測試電路的自動測試樣本產生器 (ATPG) 模型來產生決定性的測試樣本。接著，使用另一個搜尋程序從決定性的測試樣本之中，挑選出高錯誤涵蓋率的種子給線性反饋位移暫存器作為初始值使用。被建構出來的線性反饋位移暫存器硬體電路可以不用花費任何額外的成本，而增加虛擬亂數測試樣本的錯誤涵蓋率。除此之外，被挑選出來的種子可以達到和自動測試樣本產生器模型相同的決定性的測試錯誤涵蓋率，卻只需要儲存原本5.75%的測試樣本數。最後，我們所提出的以掃描鏈為基底的內建自我測試電路的產生流程可以完全融入標準的以細胞為基底的設計流程 (cell-based design flow) 之中。