差錯控制編碼（原書第2版）

第1章用于可靠數(shù)字傳輸和存儲的
編碼
11引言
12碼的類型
13調(diào)制和編碼
14最大似然譯碼
15錯誤類型
16差錯控制策略
17性能的衡量
18編碼調(diào)制
參考文獻
第2章代數(shù)引論
21群
22域
23二元域算術
24伽羅華域GF(2m)的構(gòu)造
25伽羅華域GF(2m)的基本性質(zhì)
26伽羅華域GF(2m)算術的計算舉例
27向量空間
28矩陣
習題
參考文獻
第3章線性分組碼
31線性分組碼概述
32校正子與差錯檢測
33分組碼的最小距離
34分組碼的檢錯和糾錯能力
35標準陣與校正子譯碼
36BSC上線性碼的漏檢誤碼率
37單奇偶校驗碼、重復碼及自偶碼
習題
參考文獻
第4章重要的線性分組碼
41漢明碼
42一類糾單個差錯并檢測兩個
差錯的碼
43里德穆勒碼
44里德穆勒碼的其他構(gòu)造方法
45碼的平方構(gòu)造法
46(24，12)格雷碼
47乘積碼
48交織碼
習題
參考文獻
第5章循環(huán)碼
51循環(huán)碼的描述
52循環(huán)碼的生成矩陣與校檢矩陣
53循環(huán)碼的編碼
54校正子計算和差錯檢測
55循環(huán)碼的譯碼
56循環(huán)漢明碼
57捕錯譯碼
58改進的捕錯譯碼
59(23，12)格雷碼
591Kasami譯碼器
592系統(tǒng)搜索譯碼器
510縮短的循環(huán)碼
511循環(huán)乘積碼
512準循環(huán)碼
習題
參考文獻
第6章二進制BCH碼
61二進制本原BCH碼
62BCH碼的譯碼
63求解錯誤位置多項式σ(X)的迭代
算法
64求解錯誤位置多項式σ(X)的簡化
迭代算法
65求解錯誤位置數(shù)和糾錯
66錯誤和刪除的糾正
67伽羅華域運算的實現(xiàn)
68糾錯的實現(xiàn)
681校正子的計算
682求解錯誤位置多項式σ(X)
683錯誤位置數(shù)的計算和糾錯
69二進制BCH碼的重量分布和錯誤
檢測
610附注
習題
參考文獻
第7章非二進制BCH碼、RS碼及其
譯碼算法
71q進制線性分組碼
72GF（q)上的本原BCH碼
73里德所羅門(RS)碼
74非二進制BCH碼和RS碼的譯碼：
Berlekamp算法
75歐幾里德譯碼算法
76頻域譯碼
77錯誤和刪除的糾正
習題
參考文獻
第8章大數(shù)邏輯可譯碼與有限
幾何碼
81一步大數(shù)邏輯譯碼
82一類一步大數(shù)邏輯可譯碼
83其他的一步大數(shù)邏輯譯碼
831極長碼
832差集碼
84多步大數(shù)邏輯譯碼
85歐氏幾何
86歐氏幾何碼
87二重EG碼
88射影幾何與射影幾何碼
89附注
習題
參考文獻
第9章線性分組碼的網(wǎng)格
91碼的有限狀態(tài)機模型和網(wǎng)格表示
92二進制線性分組碼的比特級網(wǎng)格
93標記狀態(tài)
94比特級網(wǎng)格的結(jié)構(gòu)性質(zhì)
95基于奇偶校驗矩陣的狀態(tài)標記和
網(wǎng)格構(gòu)造
96網(wǎng)格的復雜度和對稱性
97網(wǎng)格的分段和并行分解
98低重量子網(wǎng)格
99笛卡爾積
習題
參考文獻
第10章基于可靠性的線性分組碼軟
判決譯碼算法
101軟判決譯碼
102可靠性量度與基于可靠性的一般
譯碼方法
103譯碼碼字的最優(yōu)性充分條件
104廣義最小距離譯碼算法與Chase
譯碼算法
1041GMD譯碼算法
1042Chase譯碼算法
1043Chase和GMD譯碼算法
的推廣
105加權(quán)刪除譯碼
106一種基于迭代處理最不可靠位的
最大似然譯碼算法
107縮減列表校正子譯碼算法
108最可靠獨立位置重復處理譯碼
算法
1081最可靠和最不可靠基
1082基于優(yōu)先級的搜索譯碼算法
1083分級統(tǒng)計譯碼算法
1084基于校正子的分級統(tǒng)計
譯碼算法
109加權(quán)大數(shù)邏輯譯碼
1091二進制對稱信道(BSC)上RM碼
的大數(shù)邏輯譯碼
1092基于可靠性信息的大數(shù)
邏輯譯碼
1010一步大數(shù)邏輯可譯碼的基于可靠性
的迭代譯碼
10101基于MAP的迭代譯碼
10102基于置信度傳播的迭代譯碼
習題
參考文獻
第11章卷積碼
111卷積碼的編碼
112卷積碼的結(jié)構(gòu)特點
113卷積碼的距離特性
習題
參考文獻
第12章卷積碼的最優(yōu)譯碼
121維特比算法
122卷積碼的性能界
123構(gòu)造好的卷積碼
124維特比算法的實現(xiàn)和性能
125軟輸出維特比算法(SOVA)
126BCJR算法
127打孔卷積碼和咬尾卷積碼
習題
參考文獻
第13章卷積碼的次優(yōu)譯碼
131ZJ(堆棧)序列譯碼算法
132Fano序列譯碼算法
133序列譯碼的性能特點
134用于序列譯碼的碼的構(gòu)造
135大數(shù)邏輯譯碼
136大數(shù)邏輯譯碼的性能特點
137大數(shù)邏輯可譯碼的構(gòu)造
1371自正交碼
1372可正交碼
習題
參考文獻
第14章基于網(wǎng)格的軟判決譯碼
算法
141維特比譯碼算法
142遞歸最大似然譯碼算法
1421網(wǎng)格分段的量度表
1422一個RMLD算法
1423最優(yōu)網(wǎng)格分段
143基于低重量子網(wǎng)格的次優(yōu)迭代譯碼
算法
1431生成候選碼字
1432最優(yōu)性測試和搜索區(qū)域
1433基于最小重量網(wǎng)格搜索的
迭代譯碼算法
1434計算復雜度
1435算法的改進
144MAP譯碼算法
1441基于比特級網(wǎng)格圖的MAP
譯碼算法
1442雙向和并行MAP譯碼
1443計算復雜度
145基于分段網(wǎng)格的MAP譯碼
1451算法
1452計算復雜度和存儲要求
146MaxLogMAP譯碼算法
1461基于比特級網(wǎng)格的Maxlog
MAP譯碼
1462基于分段網(wǎng)格的Maxlog
MAP譯碼
1463logMAP算法
習題
參考文獻
第15章級聯(lián)編碼、碼分解與多階段
譯碼
151單級級聯(lián)碼
152多級級聯(lián)碼
153多階段軟判決譯碼
154碼的分解
155迭代多階段MLD算法
156以卷積碼作為內(nèi)碼的級聯(lián)編碼
方案
157二進制碼級聯(lián)
習題
參考文獻
第16章Turbo編碼
161Turbo編碼簡介
162Turbo碼的距離特性
163Turbo碼性能分析
164Turbo碼的設計
165Turbo碼的迭代譯碼
習題
參考文獻
第17章低密度單奇偶校驗碼
171LDPC碼簡介
172線性分組碼的泰納圖
173LDPC碼的幾何構(gòu)造法
174EGLDPC碼
175PGLDPC碼
176LDPC碼的譯碼
1761大數(shù)邏輯譯碼
1762比特翻轉(zhuǎn)譯碼算法
1763加權(quán)大數(shù)邏輯譯碼與加權(quán)
比特翻轉(zhuǎn)譯碼
1764和積算法
1765有限幾何LDPC碼的
性能
177基于行分裂與列分裂的碼構(gòu)造
方法
178拆散泰納圖中的環(huán)
179縮短的有限幾何LDPC碼
1710Gallager LDPC碼的構(gòu)造方法
1711掩碼EGGallager LDPC碼
1712使用循環(huán)分解構(gòu)造的準循環(huán)碼
1713基于GF(ps)域上有限幾何的LDPC
碼構(gòu)造
1714隨機LDPC碼
1715非規(guī)則LDPC碼
1716圖論LDPC碼
1717基于均衡不完全區(qū)組設計構(gòu)造
LDPC碼
1718基于具有2個信息符號的縮短RS
碼構(gòu)造LDPC碼
1719LDPC碼與Turbo碼的級聯(lián)
習題
參考文獻
第18章網(wǎng)格編碼調(diào)制
181網(wǎng)格編碼調(diào)制簡介
182TCM碼的構(gòu)造
183TCM性能分析
184旋轉(zhuǎn)不變TCM
185多維TCM
習題
參考文獻
第19章分組編碼調(diào)制
191距離概念
192多級分組調(diào)制碼
193多級BCM碼的多階段譯碼
1931第一階段譯碼
1932第二階段譯碼
1933第三階段譯碼
194級聯(lián)編碼調(diào)制
1941單級級聯(lián)編碼調(diào)制系統(tǒng)
1942多級級聯(lián)編碼調(diào)制系統(tǒng)
195乘積編碼調(diào)制
196非對稱錯誤保護的多級編碼調(diào)制
習題
參考文獻
第20章糾突發(fā)錯誤碼
201引言
202糾單個突發(fā)錯誤循環(huán)碼的譯碼
203糾單個突發(fā)錯誤碼
2031Fire碼
2032短有效糾突發(fā)錯誤碼
2033采用交織方法構(gòu)造的糾突發(fā)
錯誤碼
2034采用乘積方法構(gòu)造的糾突發(fā)
錯誤碼
204糾定段突發(fā)錯誤碼
205糾突發(fā)和隨機錯誤碼
2051由RS碼導出的碼
2052級聯(lián)碼
2053能同時糾正突發(fā)和隨機錯誤
的修正Fire碼
習題
參考文獻
第21章糾突發(fā)錯誤卷積碼
211突發(fā)錯誤糾錯能力的界
212糾突發(fā)錯誤卷積碼
2121BerlekampPreparata碼
2122IwadareMassey碼
213交織卷積碼
214同時糾突發(fā)和隨機錯誤的卷積碼
2141擴散碼
2142突發(fā)發(fā)現(xiàn)碼
2143突發(fā)捕獲碼
習題
參考文獻
第22章自動請求重傳（ARQ)策略
221基本ARQ方法
222采用有限容量接收緩存器的選擇
重傳ARQ
2221傳輸和重傳過程
2222接收端的運行和錯誤恢復
過程
2223常態(tài)運行
2224阻塞態(tài)運行
2225吞吐效率
223混合模式重傳ARQ
224混合ARQ方法
225一類半速率可逆碼
226采用有限容量接收緩存器的Ⅱ型
混合選擇重傳ARQ
2261發(fā)送和重傳過程
2262常態(tài)下接收端的運行
2263阻塞態(tài)下接收端的運行
2264吞吐效率2265可靠性
227采用卷積碼的混合ARQ系統(tǒng)
228一個級聯(lián)編碼調(diào)制混合ARQ系統(tǒng)
2281系統(tǒng)中所采用的碼
2282級聯(lián)編碼調(diào)制FEC子系統(tǒng)
及重傳
2283一個特定系統(tǒng)
習題
參考文獻
附錄A伽羅華域的表
附錄BGF(2m)中元素的最小多項式
附錄C長度至210-1的二進制本原
BCH碼的生成多項式