出版信息
•作 者：王新梅 肖國鎮
•書代號：033003
•I S B N：978-7-5606-0163-2/TN.0059
•出版日期：2002-06
•印刷日期：2011-10
內容簡介
糾錯碼是一門新的差錯控制技術，目前已廣泛套用於各種通信系統和計算機系統中。本書著重闡述糾錯碼的基本原理和各種編、解碼方法。全書共分十三章。前九章介紹各種線性分組碼(如循環碼、BCH碼、RS碼、不等保護能力碼和代數幾何碼等)的基本原理和必要的數學基礎，還介紹了各種實用的編、解碼技術和方法。後四章介紹卷積碼的基本概念以及代數解碼和機率解碼的方法和Turbo碼。全書對材料的闡述循序漸進；在內容上，既有必要的數學基礎，又著重於物理概念的解釋；在每章之後均附有習題。本書可作為高等學校本科生、研究生的教材和參考書，也可作為從事通信、計算機等領域中工程技術人員的參考書。
圖書目錄
•第一章 糾錯碼的基本概念
•1.1 數字通信系統的組成及信道模型
•1.2 差錯控制系統和糾錯碼分類 5
•1.3 最大似然解碼和糾錯碼的基本概念 7
•1.4 信道編碼定理 13
•參考文獻 16
•第二章 代數初步
•2.1 整數的一些基本知識 17
•2.2 群和格的基本概念 25
•2.3 環與域的基本概念 30
•2.4 子群、正規子群和商群 32
•2.5 子格與劃分 36
•2.6 線性空間和矩陣 38
•習題 50
•參考文獻 51
•第三章 線性分組碼
•3.1 線性分組碼的基本概念 52
•3.2 碼的一致校驗矩陣與生成矩陣 54
•3.3 伴隨式與標準陣列及其它解碼 59
•3.4 線性碼的覆蓋半徑 765
•3.5 由一個已知碼構造新碼的簡單方法 67
•3.6 用多個已知碼構造新碼的方法 70
•3.7 線性碼的重量分布與解碼錯誤機率 73
•3.8 線性碼的糾錯能力 79
•3.9 不等保護能力線性分組碼 83
•3.10 糾非對稱、單向錯誤及t-EC/AUED碼 89
•習題 97
•參考文獻 99
•第四章 多項式環與有限域
•4.1 子環與理想 101
•4.2 多項式剩餘類環 103
•4.3 循環群 113
•4.4 有限域(Galoias域)的乘法結構 117
•4.5 有限域的加法結構 120
•4.6 有限域的代數結構與多項式的因式分解 130
•4.7 跡與對偶基 137
•4.8 孫子定理(中國剩餘定理) 141
•習題 143
•參考文獻 144
•第五章 循環碼
•5.1 循環碼與理想 145
•5.2 由生成多項式的根定義循環碼 152
•5.3 冪等多項式和最小循環碼 157
•5.4 縮短循環碼與準循環碼 159
•5.5 平方剩餘碼 162
•5.6 多項式及域元素運算電路 165
•5.7 循環碼的編碼電路 174
•5.8 循環碼的譜表示與MS多項式 178
•5.9 序列線性複雜度與勃拉哈特(Blahut)定理 183
•習題 188
•參考文獻 189
•第六章 循環碼的解碼
•6.1 循環碼解碼的一般原理 190
•6.2 捕錯解碼 197
•6.3 大數邏輯解碼原理 206
•6.4 大數邏輯可解碼的構造 213
•6.5 軟判決解碼的基本原理 220
•6.6 碼字錯誤機率最小的軟判決解碼 229
•習題 239
•參考文獻 240
•第七章 BCH碼與Goppa碼
•7.1 BCH碼的描述及其距離限 242
•7.2 二進制BCH碼及其擴展 251
•7.3 Reed-Solomon(RS)碼 259
•7.4 BCH碼的一般解碼方法 268
•7.5 BCH碼的疊代解碼算法 277
•7.6 BCH碼的糾錯糾刪解碼 291
•7.7 BCH碼的頻域解碼 293
•7.8 超BCH限解碼 295
•7.9 Goppa碼的一般描述 298
•7.10 Goppa碼的擴展及其它特殊子類 304
•7.11 交替碼(Alternant碼)和GBCH碼 309
•7.12 交替碼的歐幾里德解碼算法 313
•習題 317
•參考文獻 318
•*第八章 代數幾何碼
•8.1 代數幾何的研究對象 319
•8.2 仿射空間與仿射變換 320
•8.3 射影空間與射影變換 323
•8.4 在有限域上的仿射曲線與射影曲線 324
•8.5 RS碼與Goppa碼 325
•8.6 代數幾何碼的構成 329
•8.7 代數曲線中的一些重要概念 331
•8.8 Riemann-Roch定理 335
•8.9 橢圓曲線碼 338
•習題 339
•參考文獻 340
•第九章 糾突發錯誤循環碼
•9.1 基本碼限 341
•9.2 糾單個錯誤循環碼的構造 344
•9.3 糾定段(位元組)突發錯誤碼 352
•9.4 交錯碼與乘積碼 356
•9.5 組合信道糾錯碼 361
•9.6 級聯碼與賈斯特遜(Justesen)碼 363
•9.7 糾突發錯誤碼的解碼 369
•習題 375
•參考文獻 376
•第十章 卷積碼基礎
•10.1 卷積碼的基本概念 378
•10.2 卷積碼的矩陣和多項式描述 380
•10.3 伴隨式計算與一般解碼 394
•10.4 誤差傳播 398
•10.5 卷積碼的樹圖描述和距離特性 402
•10.6 卷積碼的狀態圖表示和碼的重量分布 409
•習題 414
•參考文獻 415
•第十一章 糾隨機錯誤與糾突發錯誤卷積碼
•11.1 卷積碼的大數邏輯解碼 419
•11.2 非系統卷積碼的大數邏輯解碼 426
•11.3 糾突發錯誤卷積碼的基本概念 428
•11.4 交錯碼 430
•11.5 岩垂(Iwadare)碼 431
•11.6 擴散卷積碼 435
•11.7 加拉格爾(Gallager)碼 439
•習題 441
•參考文獻 442
•第十二章 卷積碼的機率解碼
•12.1 Viterbi(VB)解碼算法的基本原理和實現 443
•12.2 Viterbi解碼算法的性能 452
•12.3 適用於VB解碼算法的碼和刪余碼 455
•12.4 序列解碼——Fano解碼算法 466
•12.5 序列解碼——ST解碼算法 476
•12.6 序列解碼的性能 479
•12.7 適用於序列解碼的碼 483
•12.8 調製與卷積碼的結合(TCM技術) 487
•習題 502
•參考文獻 503
•第十三章 Turbo碼
•13.1 Turbo碼的提出 505
•13.2 Turbo碼編碼器的組成 506
•13.3 Turbo碼的解碼 507
•13.4 Turbo碼的分量碼、交織器與性能限 517
•13.5 Turbo碼在實際通信系統(3GPP)中的套用 528
•習題 531
•附錄 Turbo碼不同解碼算法的比較 532
•參考文獻 533
