錯誤檢測與糾正電路的設計方案
加入技術(shù)交流群
摘要：針對一些惡劣的電磁環(huán)境對隨機存儲器（RAM）電路誤碼影響的情況，根據糾錯編碼的基本原理，提出簡(jiǎn)單實(shí)用的能檢查兩位錯誤并自動(dòng)糾正一位錯誤的EDAC算法；通過(guò)VHDL語(yǔ)言編程設計，由FPGA器件來(lái)實(shí)現，并給出仿真結果。
本文引用地址：http://dyxdggzs.com/article/152039.htm引 言
在一些電磁環(huán)境比較惡劣的情況下，一些大規模集成電路常常會(huì )受到干擾，導致不能正常工作。特別是像RAM這種利用雙穩態(tài)進(jìn)行存儲的器件，往往會(huì )在強干擾下發(fā)生翻轉，使原來(lái)存儲的0變?yōu)?，或者1變?yōu)?，造成的后果往往是很?chē)乐氐?。例如導致一些控制程序跑飛，存儲的關(guān)鍵數據出錯等等?，F在，隨著(zhù)芯片集成度的增加，發(fā)生錯誤的可能性也在增大。在一些特定的應用中，這已經(jīng)成為一個(gè)不能忽視的問(wèn)題。例如在空間電子應用領(lǐng)域，單粒子翻轉效應就成為困擾設計師的一個(gè)難題。
在這種情況下，我們可以采用錯誤檢測與糾正EDAC（Error Detection And Correction）電路來(lái)有效地減少或避免這種情況的出現。根據檢錯、糾錯的原理，主要思想是在數據寫(xiě)入時(shí)，根據寫(xiě)入的數據生成一定位數的校驗碼，與相應的數據一起保存起來(lái)；當讀出時(shí)，同時(shí)也將校驗碼讀出，進(jìn)行判決。如果出現一位錯誤則自動(dòng)糾正，將正確的數據送出，并同時(shí)將改正以后的數據回寫(xiě)覆蓋原來(lái)錯誤的數據；如果出現兩位錯誤則產(chǎn)生中斷報告，通知CPU進(jìn)行異常處理。所有這一切動(dòng)作都是靠硬件設計自動(dòng)完成的，具有實(shí)時(shí)性和自動(dòng)完成的特點(diǎn)。通過(guò)這樣的EDAC電路，能大大提高系統的抗干擾能力，從而提高系統的可靠性。
當然，有一些現成的集成電路芯片可以完成上述功能，如74系列的74630芯片等。但由于嵌入式系統中，往往由于集成化的需要，要將這樣的功能集成到FPGA中去實(shí)現，因此采用VHDL語(yǔ)言進(jìn)行設計具有靈活性和通用性的特點(diǎn)。
1 檢錯與糾錯原理
首先來(lái)看看檢錯和糾錯的基本原理。進(jìn)行差錯控制的基本思想是在信息碼組中以一定規則加入不同方式的冗余碼，以便在信息讀出的時(shí)候依靠多余的監督碼或校驗碼來(lái)發(fā)現或自動(dòng)糾正錯誤。
針對誤碼發(fā)生的特點(diǎn)，即錯誤發(fā)生的隨機性和小概率性，它幾乎總是隨機地影響某個(gè)字節中的某一位（bit），因此，如果能夠設計自動(dòng)糾正一位錯誤，而檢測兩位錯誤的編碼方式，就可以大大的提高系統的可靠性。
現在我們以16位的CPU數據總線(xiàn)為例，假定信息源的位數為16，要構造一種能夠糾正一位錯誤，檢查兩位錯誤的編碼方式。根據糾錯定理，需要設計最小漢明距離≥4的碼組。我們可以采用線(xiàn)形分組碼，利用線(xiàn)性分組碼的概念可以構造六位監督碼，它們由如下線(xiàn)性關(guān)系產(chǎn)生：
其中，d0~d15為16位數據（15為最高位MSB，0為最低位LSB），C0~C5為產(chǎn)生的六位監督碼，表示進(jìn)行異或運算。
在數據讀出時(shí)，我們只需要考察伴隨式S=[S0 S1 S2 S3 S4 S5]，其中：
很容易證明，根據伴隨式進(jìn)行誤差診斷，符合表1所列情況。
表1 誤差診斷碼表
| 伴隨式 | 錯 誤 位 置 | ||||||||||||||||||||||
數 據 位 | 校 驗 位 | 無(wú)錯 | |||||||||||||||||||||
| d0 | d1 | d2 | d3 | d4 | d5 | d6 | d7 | d8 | d9 | d10 | d11 | d12 | d13 | d14 | d15 | C0 | C1 | C2 | C3 | C4 | C5 | ||
| S0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
| S1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| S2 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
| S3 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
| S4 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
| S5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 |
當S = [0 0 0 0 0 0]時(shí)，數據正確無(wú)誤；
當S = [0 0 1 0 1 1]時(shí)，數據錯一位，并且錯誤發(fā)生在d0位，可將d0位的數據取反加以糾正；
當S = [0 0 1 1 0 1]時(shí)，數據錯一位，并且錯誤發(fā)生在d1位，可將d1位的數據取反加以糾正；
.
.
.
當S= [1 1 0 1 0 0]時(shí)，數據錯一位，并且錯誤發(fā)生在d15位，可將d15位的數據取反加以糾正；
當S = [0 0 0 0 0 1]時(shí)，數據錯一位，并且錯誤發(fā)生在C0位；
.
.
.
當S = [1 0 0 0 0 0]時(shí)，數據錯一位，并且錯誤發(fā)生在C5位；
當S為其它情況時(shí)，至少發(fā)生兩位錯誤。
可以看出，這種編碼方式可以滿(mǎn)足自動(dòng)糾正一位錯誤，而發(fā)現兩位錯誤的要求。下面就進(jìn)一步討論如何用電路來(lái)實(shí)現。
DIY機械鍵盤(pán)相關(guān)社區:機械鍵盤(pán)DIY
評論