信道編碼的研究與實現(xiàn)
頁數(shù) 43 字數(shù)16265
摘 要
信息傳輸系統(tǒng)的基本功能是：在系統(tǒng)輸出端準(zhǔn)確地再現(xiàn)系統(tǒng)輸入端發(fā)送的信息。我們希望信息傳輸多快好省，但現(xiàn)實與我們的良好愿望之間總是存在差距[1]?？陀^規(guī)律是不可違背的，首先，信息傳輸?shù)乃俣仁苄诺廊萘康南拗疲豢赡軣o限大；其次，由于信道噪聲的干擾，傳輸錯誤不可避免，我們只能采用信道編碼將傳輸錯誤控制在允許范圍之內(nèi)。為了降低平均差錯率，可以先對消息進行編碼再送入信道傳送，這種為降低平均差錯率而進行的編碼稱為信道編碼。信道編碼主要分為兩大類：檢驗碼、糾錯碼。檢驗碼只檢查信息在傳輸過程中是否有差錯，而糾錯碼不但檢查是否有差錯，而且還可以將錯誤的信息糾正。
本研究首先介紹什么是信道編碼、信道編碼的意義及國內(nèi)外的發(fā)展水平，并對信道編碼分類，接著介紹信道編碼的基本理論，對行列分組碼、群計數(shù)法、線性分組碼的性質(zhì)及其編譯原理進行詳細的說明。介紹了C#編程語言及其平臺visual studio 2005。之后用C#語言在visual studio 2005平臺下對行列分組碼、群計數(shù)法、線性分組碼進行可視化編程，針對線性分組碼部分進行隨機出錯，并實現(xiàn)糾正譯碼。最后利用生成的軟件對行列分組碼、群計數(shù)法、線性分組碼進行性能的比較。

目 錄
摘 要 I
ABSTRACT II
1 引言 1
2 信道編碼理論 2
2.1 信道編碼概述 2
2.1.1 錯誤概率與譯碼規(guī)則 4
2.1.2 錯誤概率與編碼方法 4
2.2 分組碼 5
2.2.1 奇偶校驗碼 5
2.2.2 行列檢驗碼 5
2.2.3 群計數(shù)法 5
2.2.4 恒比碼 5
2.3 線性分組碼 6
2.3.1 漢明距離 6
2.3.2 生成矩陣和校驗矩陣 7
2.3.3 糾錯能力 9
2.4 循環(huán)碼 9
2.4.1 碼多項式 9
2.4.2 多項式的基本性質(zhì) 10
2.4.3 循環(huán)碼的生成矩陣和一致校驗矩陣 11
2.5 .NET.Framework介紹 13
2.6 C#語言 14
2.7 Visual Studio 2005概述 15
3 編譯碼 16
3.1 行列校驗碼 16
3.1.1 C#語言實現(xiàn)行列校驗碼 16
3.2 群計數(shù)法 21
3.2.1 C#語言實現(xiàn)群計數(shù)法 22
3.3 線性分組碼 25
3.3.1 C#語言實現(xiàn)線性分組碼 25
3.3.2 線性分組碼的糾正譯碼 30
4 軟件的應(yīng)用 30
5 性能比較 31
5.1 編碼效率 32
5.2 檢/糾錯能力 33
6 結(jié)束語 33
鳴 謝 35
參考文獻 36
附 錄 37

參考文獻
[1] 呂 鋒，王 虹，劉皓春，蘇 揚. 信息理論與編碼[M] 人民郵電出版社
[2] 曲 煒. 信息論與編碼理論[M] 科學(xué)出版社
[3] 周蔭清. 信息理論與基礎(chǔ)[M] 北京航空航天大學(xué)出版社
[4] 王新梅, 肖國鎮(zhèn). 糾錯碼——原理與方法[M] 西安電子科技大學(xué)出版社