基于統(tǒng)計(jì)編碼的壓縮研究.pdf

1、隨著超大集成電路的發(fā)展，高性能、低成本的芯片成為主流。而一方面由于電路集成度增加，導(dǎo)致復(fù)用功能IP（Intellectual Property）核越來越多，但是外部自測試設(shè)備ATE(Auto Test Equipment）的帶寬、通道數(shù)目以及時(shí)鐘頻率跟不上測試要求。通過提高ATE的硬件配置雖然能解決問題，但是成本過高。另一方面隨著電路的發(fā)展，需要在芯片上測試的向量數(shù)也越來越多，這給測試帶來更大的挑戰(zhàn)。測試壓縮是解決這些問題的重要方法之一

2、。測試壓縮不僅能夠除去壓縮中的冗余信息，而且可以提高ATE傳送數(shù)據(jù)的速度，從而更好的減少數(shù)據(jù)傳輸時(shí)間、減少數(shù)據(jù)存儲(chǔ)容量，對于大數(shù)據(jù)時(shí)代中的數(shù)據(jù)處理有著重要的意義。
　　本文在這種背景上做出研究。首先本文介紹了壓縮過程中可能出現(xiàn)的故障，包括軟故障、硬故障，同時(shí)介紹了理想中的測試生成技術(shù)，降低在測試中發(fā)生故障幾率。其次分析傳統(tǒng)壓縮方法主要包括Golomb編碼、FDR編碼以及交替連續(xù)編碼，還有幾種基于統(tǒng)計(jì)的壓縮方法包括Huffman編碼

3、、選擇Huffman編碼以及九值編碼等，分析出其運(yùn)用統(tǒng)計(jì)固定塊出現(xiàn)頻率的方法來壓縮數(shù)據(jù)流，得到的壓縮率高且還原簡單。
　　而這些傳統(tǒng)壓縮數(shù)據(jù)方法是基于0游程或者1游程劃分?jǐn)?shù)據(jù)流，這種方法只能針對一種類型的游程進(jìn)行編碼，而本文提出用冪次劃分?jǐn)?shù)據(jù)流不僅針對0或1游程編碼，對于交替跳變的編碼也可以同時(shí)進(jìn)行劃分，這樣劃分出不同的連續(xù)或者交替塊后，就可以用統(tǒng)一的前綴形式壓縮數(shù)據(jù)流。實(shí)驗(yàn)結(jié)果表明本文提出的算法平均壓縮率達(dá)到62.23％，高于G