內容提要
本書重點介紹了資訊理論與糾錯編碼的基礎內容及套用,共分10章,內容包括:信息及信息的度量,離散信源及信源熵,離散信道及信道容量,信源編碼定理和信道編碼定理,平均失真測度和信息率失真函式,率失真編碼定理,糾錯編碼代數基礎,線性分組碼,循環碼和卷積碼。
本書內容深入淺出,概念清晰,對一些較難理解的概念,配有較多的例題。本書適合作為高等院校電子技術、信息工程、通信工程、雷達、計算機、自動化、儀器儀表等相關專業的本科教材,亦可供從事信息科學、系統工程等的科研人員參考。
圖書目錄
第1章資訊理論基礎
1.1信息的概念
1.2信息傳輸系統
1.3離散信源及其數學模型
1.3.1離散無記憶信源
1.3.2離散無記憶的擴展信源
1.3.3離散平穩有記憶信源
1.3.4馬爾可夫信源
1.4離散信道及其數學模型
1.4.1離散無記憶信道
1.4.2離散無記憶的擴展信道
本章小結
思考題與習題
第2章信息的度量
2.1自信息量和互信息量
2.1.1自信息量和條件自信息量
2.1.2互信息量和條件互信息量
2.2離散集的平均自信息量
2.2.1信息熵
2.2.2熵函式的性質
2.3離散集的平均互信息量
2.3.1平均互信息量
2.3.2平均互信息量的性質
2.3.3有關平均互信息量的兩條定理
2.4N維擴展信源的熵和平均互信息量
2.4.1N維擴展信源的熵
2.4.2N維擴展信源的平均互信息量
2.4.3有關N維平均互信息量的兩條定理
本章小結
思考題與習題
第3章離散信源無失真編碼
3.1概述
3.1.1碼的分類
3.1.2平均碼長的計算
3.1.3信息傳輸率
3.2等長碼及等長編碼定理
3.3變長碼及變長編碼定理
3.3.1變長碼
3.3.2克拉夫特不等式
3.3.3變長編碼定理
3.4變長碼的編碼方法
3.4.1香農編碼法
3.4.2費諾編碼法
3.4.3霍夫曼編碼法
本章小結
思考題與習題
第4章率失真編碼
4.1失真測度與平均失真
4.2信息率失真函式R(D)
4.2.1率失真函式的定義
4.2.2率失真函式的值域、定義域
4.2.3率失真函式的性質
4.3率失真函式的計算
4.3.1兩種特殊情況下的求解
4.3.2R(D)的參數表示法
4.4率失真信源編碼定理
本章小結
思考題與習題
第5章離散信道的信道容量
5.1信道容量的定義
5.2離散無記憶信道容量的計算
5.2.1達到信道容量的充要條件
5.2.2幾類特殊信道
5.3組合信道的容量
5.3.1獨立並行信道
5.3.2和信道
5.3.3串列信道
本章小結
思考題與習題
第6章有噪信道編碼
6.1信道編碼的基本概念
6.2解碼規則及錯誤機率
6.3信道編碼定理
6.4費諾不等式及信道編碼逆定理
6.4.1費諾不等式
6.4.2信道編碼逆定理
本章小結
思考題與習題
第7章糾錯編碼代數基礎
7.1群
7.1.1群的定義
7.1.2子群
7.1.3群的陪集分解
7.2環
7.2.1環的定義
7.2.2整數剩餘類環
7.2.3多項式剩餘類環
7.3域
7.3.1域的定義
7.3.2有限域
7.3.3有限域的本原元
7.3.4有限域的結構
7.3.5有限域的共軛根組
7.3.6有限域的綜合舉例
本章小結
思考題與習題
第8章線性分組碼
……
第9章循環碼
第10章卷積碼
參考文獻
