信息論、編碼與密碼學

出版者的話
 專家指導委員會
 譯者序
 前言
 致謝
 第一部分  信息論和信源編碼
 第1章  信源編碼  1
 1.1  信息論簡介  1
 1.2  不確定性和信息  2
 1.3  平均互信息和熵  6
 1.4  連續(xù)隨機變量的信息度量  9
 1.5  信源編碼定理  9
 1.6  霍夫曼（Huffman）編碼  14
 1.7  Lempel-Ziv算法  19
 1.8  游程編碼和PCX格式  21
 1.9  率失真函數(shù)  23
 1.10  優(yōu)化量化器的設(shè)計  25
 1.11  圖像壓縮簡介  26
 1.12  無損壓縮的Jpeg標準  27
 1.13  有損壓縮的Jpeg標準  27
 1.14  評注  29
 1.15  小結(jié)  30
 習題  31
 上機習題  32
 第2章  信道容量和編碼  34
 2.1  引言  34
 2.2  信道模型  35
 2.3  信道容量  36
 2.4  信道編碼  37
 2.5  信息容量定理  40
 2.6  Shannon限  43
 2.7  碼的隨機選取  44
 2.8  評注  49
 2.9  小結(jié)  50
 習題  50
 上機習題  52
 第二部分  錯誤控制編碼（信道編碼）
 第3章  糾錯線性分組碼  53
 3.1  糾錯碼簡介  53
 3.2  基本定義  54
 3.3  線性分組碼的矩陣描述  57
 3.4  等價碼  58
 3.5  奇偶校驗矩陣  60
 3.6  線性分組碼的譯碼  62
 3.7  伴隨式譯碼  67
 3.8  譯碼后的錯誤概率（糾錯概率）  67
 3.9  完備碼  69
 3.10  漢明碼  71
 3.11  最優(yōu)線性碼  72
 3.12  最大距離可分（MDS）碼  73
 3.13  評注  73
 3.14  小結(jié)  73
 習題  74
 上機習題  76
 第4章  循環(huán)碼  77
 4.1  循環(huán)碼簡介  77
 4.2  多項式  77
 4.3  多項式的除法算法  78
 4.4  一種循環(huán)碼的生成方法  82
 4.5  循環(huán)碼的矩陣描述  84
 4.6  突發(fā)錯誤糾錯  87
 4.7  Fire碼  88
 4.8  Golay碼  88
 4.8.1  二元Golay碼  88
 4.8.2  三元Golay碼  89
 4.9  循環(huán)冗余校驗（CRC）碼  90
 4.10  循環(huán)碼的電路實現(xiàn)  92
 4.11  評注  95
 4.12  小結(jié)  95
 習題  97
 上機習題  98
 第5章  BCH碼  99
 5.1  BCH碼簡介  99
 5.2  基本引理  99
 5.3  極小多項式  100
 5.4  極小多項式作為生成多項式  103
 5.5  一些BCH碼實例  104
 5.6  BCH碼的譯碼  107
 5.7  Reed-Solomon碼  110
 5.8  Reed-Solomon碼編碼器和譯碼器的實現(xiàn)  112
 5.8.1  硬件實現(xiàn)  112
 5.8.2  軟件實現(xiàn)  112
 5.9  嵌套碼  113
 5.10  評注  114
 5.11  小結(jié)  115
 習題  116
 上機習題  117
 第6章  卷積碼  118
 6.1  卷積碼簡介  118
 6.2  樹碼和網(wǎng)格碼  118
 6.3  卷積碼的多項式描述（解析表示）  122
 6.4  卷積碼的距離概念  126
 6.5  生成函數(shù)  128
 6.6  卷積碼的矩陣描述  130
 6.7  卷積碼的維特比譯碼  132
 6.8  卷積碼的距離界  138
 6.9  性能界  140
 6.10  著名的好卷積碼  141
 6.11  Turbo碼  142
 6.12  Turbo譯碼  144
 6.12.1  改進的Bahl. Cocke. Jelinek和Raviv（BCJR）算法  144
 6.12.2  迭代MAP譯碼  145
 6.13  評注  149
 6.14  小結(jié)  149
 習題  151
 上機習題  153
 第7章  網(wǎng)格編碼調(diào)制  155
 7.1  網(wǎng)格編碼調(diào)制(TCM)簡介  155
 7.2  編碼調(diào)制的概念  155
 7.3  通過集合分割的映射  159
 7.4  Ungerboeck的TCM設(shè)計準則  162
 7.5  TCM譯碼器  165
 7.6  Awgn信道性能評估  166
 7.7  dfree的計算  171
 7.8  衰退信道的TCM  172
 7.9  評注  175
 7.10  小結(jié)  175
 習題  176
 上機習題  179
 第三部分  安全通信編碼
 第8章  密碼學  181
 8.1  密碼學簡介  181
 8.2  加密技術(shù)概述  182
 8.3  加密算法所用到的運算  184
 8.4  對稱（保密密鑰）密碼學  184
 8.5  數(shù)據(jù)加密標準（DES）  186
 8.6  國際數(shù)據(jù)加密算法（IDEA）  188
 8.7  RC密碼  189
 8.8  非對稱（公鑰）算法  190
 8.9  RSA算法  190
 8.10  全球電子郵件加密標準  192
 8.11  單向hash變換  194
 8.12  其他技術(shù)  194
 8.13  利用混沌理論實現(xiàn)安全通信  195
 8.14  密碼分析  196
 8.15  密碼學中的政治因素  197
 8.16  評注  197
 8.17  小結(jié)  199
 習題  200
 上機習題  202
 主題詞索引  203