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

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

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