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

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

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