基于CRC的多比特糾錯算法研究與實現(xiàn).pdf

1、隨著互聯(lián)網(wǎng)技術(shù)不斷的發(fā)展，以及計算機計算能力的不斷提高，大數(shù)據(jù)存儲和通信日益頻繁，人們對數(shù)據(jù)存儲質(zhì)量和通信質(zhì)量要求也越來越高。循環(huán)冗余檢驗(CRC)以其簡單的算法和良好的檢錯性能得到廣泛應(yīng)用，特別是在網(wǎng)絡(luò)數(shù)據(jù)傳輸，數(shù)據(jù)存儲檢錯，嵌入式等方面。在網(wǎng)絡(luò)數(shù)據(jù)傳輸方面，CRC檢錯配合了錯誤重傳機制，從而能夠?qū)Τ霈F(xiàn)錯誤的數(shù)據(jù)進(jìn)行重傳以保證其正確性。而CRC糾錯能力的發(fā)現(xiàn)則有望縮小重傳時延，在一定程度上提高CRC的應(yīng)用效率及改善網(wǎng)絡(luò)通信質(zhì)量，減小數(shù)

2、據(jù)存儲誤碼率。CRC糾錯能力是建立在其檢錯性能基礎(chǔ)之上，是對檢錯性能的一個延伸與強化。單比特糾錯現(xiàn)在已經(jīng)得到了初步應(yīng)用，本文的工作則是在單比特糾錯的基礎(chǔ)上，研究CRC多比特糾錯，以及糾錯性能極限情況。另外，還對其糾錯和檢錯性能的局限性做了闡述。
　　本文做了如下工作:在CCITT的CRC-16單比特糾錯算法的基礎(chǔ)上，研究CRC-32的單比特及其雙比特糾錯算法可能性，并驗證了算法思想，進(jìn)一步對CRC-32四比特糾錯算法的可能性進(jìn)行了