信息論、編碼與密碼學(xué)

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