《解析資訊理論與編碼》是2015年2月出版的圖書，作者是李忠源。
基本介紹
- 中文名：解析資訊理論與編碼
- 作者：李忠源
- 出版時間：2015年2月
- 頁數：227 頁
- ISBN：978-7-118-09958-4
- 定價：39 元
- 開本：16 開
- 裝幀：平裝
- 版次：1版1次
- 字數：500
- 中圖分類：TN911.2
內容簡介,編輯推薦,目錄,
內容簡介
本書對信息理論及編碼進行了論述和探討。除同類教科書的主要內容外，本書對信息的概念給出了較詳細的闡述，在信道部分還提出了一種通信信息流的概她狼葛念，進而從希臘信息流的觀點推演出平促盼遙均互動信息的關係式，並為信道建立了信息流模型，從中可以反映出有噪信道編碼定理產生的思想基礎。這些工作不但為研究資訊理論提供了新的思路和切入點，而且對資訊理論初學者也會有所幫助。
編輯推薦
本書力求做到深入淺出，邏輯清晰，說明透徹，論述充分，使讀者容易讀懂含義，便於自學。書中還穿插了一些思維方法的論述。本書可作為高校信息類專業本科高年級或研究生教材，也可供相關科研人員參考。
目錄
第1章信息概念與信求戶姜息熵1
1.1信息概念的引入與自信息1
1.1.1從通信有效性的角度提出狹義信息的概念2
1.1.2自信息4
1.2單符號離散信源的信息熵8
1.3信息熵的性質11
習題19
第2章單符號離散信道和平均互動信息量20
2.1單符號離散信道的數學模型20
2.2信息的流動及其與通信可靠性的關係21
2.3平均互動信息量23
2.4平均互動信息量的性質29
2.5單符號離散信道的信道容量32
2.5.1信道容量的定義32
2.5.2離散無噪信道的信道容量33
2.5.3對稱信道的信道容量36
2.5.4用計算機輔助計算信道容量37
習題41
第3章多符號離散信源和信道42
3.1多符號離散信源的訊息符號42
3.2多符號離散無記憶信源43
3.3多符號離散平穩有記憶信源45
3.4離散平穩有記憶信源的數學模型及其極限熵道碑試47
3.4.1離散平穩有記憶信源的數學模型47
3.4.2多符號離散平穩有記憶信源的熵48
3.5馬爾可夫鏈與馬爾紙祖連艱可夫信源55
3.5.1馬爾可夫鏈55
3.5.2相關長度有限的多符號離散平穩信源與馬爾可夫鏈57
3.6多符號離散信道60
3.6.1離散無記憶信道的擴展信道62
3.6.2獨立並列信道的信道容量67
習題69
第4章連續信源和連續信道70
4.1單變數連續信源70
4.1.1單變數連續信源的數學模型及其離散化70
4.1.2單變數連續信源的相對熵及其特性71
4.1.3相對熵的最大熵值74
4.2單變數連續信道76
4.2.1單變數連續信道的數學模型及其平均互動信息量76
4.2.2單變數連續信道的信道容量和高斯加性信道78
4.3多變數連續信源與信道83
4.3.1多變數連續信源83
4.3.2多變數連續信道87
4.3.3多變數高斯白噪聲加性連續信道90
習題96
第5章無失真信源編碼98
5.1對信源編碼的要求及單義可獄禁葛記解碼98
5.1.1信源編碼的過程及對無失真信源編碼的要求98
5.1.2單義可解碼100
5.2即時碼及用樹圖構碼的方法101
5.3單義可譯定理104
5.3.1必要性的證明105
5.3.2充分性證明109
5.4無失真信源編碼的有效性和香農第一定理110
5.4.1平均碼長及其與信息熵的關係110
5.4.2單符號離散無記憶信源的平均碼長界限定理113
5.4.3多符號離散信源編碼的極限平均碼長116
5.5香農第一定理和數據壓縮119
5.5.1香農第一定理119
5.5.2無失真信源編碼定理與數據壓縮122
5.6霍夫曼編碼125
5.7算術編碼131
習題134
第6章有噪信道的編碼解碼136
6.1信道解碼136
6.1.1信道解碼與解碼規則136
6.1.2平均錯譯機率137
6.1.3最大後驗機率解碼準則138
6.2信道編碼141
6.3信道分組編碼的檢糾錯能力和碼字間最小漢明距離的關係150
6.4信息流理論與香農第二定理152
6.4.1信道等效信息流模型153
6.4.2等效信息流分析與香農第二定理158
習題160
第7章信息率失真函式162
7.1信源失真編碼與信道的關係163
7.2失真函式和平均失真度164
7.3信息率失真函式的定義及其性質168
7.3.1信息率失真函式R(D)的定義168
7.3.2R(D)函式的定義域及其性質171
7.4信息率失真函式的其他套用173
習題176
第8章信道檢糾錯編碼178
8.1分組碼概念178
8.2線性分組碼的編碼180
8.3線性分組碼的解碼185
8.4漢明碼191
8.5循環碼194
8.5.1循環碼及其多項式表示195
8.5.2系統循環碼的編碼和解碼199
8.6卷積碼202
8.6.1卷積碼編碼器的一般結構203
8.6.2卷積碼的編碼過程及解析表示204
8.6.3卷積碼編碼過程的圖示法210
8.6.4卷積碼的維特比解碼212
習題216
附錄A凸函式和詹森不等式217
A.1凸域217
A.2凸函式218
A.3詹森不等式218
附錄B信道編碼的代數知識221
B.1域的概念221
B.2線性空間和矩陣223
參考文獻227
4.3.1多變數連續信源83
4.3.2多變數連續信道87
4.3.3多變數高斯白噪聲加性連續信道90
習題96
第5章無失真信源編碼98
5.1對信源編碼的要求及單義可解碼98
5.1.1信源編碼的過程及對無失真信源編碼的要求98
5.1.2單義可解碼100
5.2即時碼及用樹圖構碼的方法101
5.3單義可譯定理104
5.3.1必要性的證明105
5.3.2充分性證明109
5.4無失真信源編碼的有效性和香農第一定理110
5.4.1平均碼長及其與信息熵的關係110
5.4.2單符號離散無記憶信源的平均碼長界限定理113
5.4.3多符號離散信源編碼的極限平均碼長116
5.5香農第一定理和數據壓縮119
5.5.1香農第一定理119
5.5.2無失真信源編碼定理與數據壓縮122
5.6霍夫曼編碼125
5.7算術編碼131
習題134
第6章有噪信道的編碼解碼136
6.1信道解碼136
6.1.1信道解碼與解碼規則136
6.1.2平均錯譯機率137
6.1.3最大後驗機率解碼準則138
6.2信道編碼141
6.3信道分組編碼的檢糾錯能力和碼字間最小漢明距離的關係150
6.4信息流理論與香農第二定理152
6.4.1信道等效信息流模型153
6.4.2等效信息流分析與香農第二定理158
習題160
第7章信息率失真函式162
7.1信源失真編碼與信道的關係163
7.2失真函式和平均失真度164
7.3信息率失真函式的定義及其性質168
7.3.1信息率失真函式R(D)的定義168
7.3.2R(D)函式的定義域及其性質171
7.4信息率失真函式的其他套用173
習題176
第8章信道檢糾錯編碼178
8.1分組碼概念178
8.2線性分組碼的編碼180
8.3線性分組碼的解碼185
8.4漢明碼191
8.5循環碼194
8.5.1循環碼及其多項式表示195
8.5.2系統循環碼的編碼和解碼199
8.6卷積碼202
8.6.1卷積碼編碼器的一般結構203
8.6.2卷積碼的編碼過程及解析表示204
8.6.3卷積碼編碼過程的圖示法210
8.6.4卷積碼的維特比解碼212
習題216
附錄A凸函式和詹森不等式217
A.1凸域217
A.2凸函式218
A.3詹森不等式218
附錄B信道編碼的代數知識221
B.1域的概念221
B.2線性空間和矩陣223
參考文獻227
