譯者序
前言
目錄
第1章 用於可靠數字傳輸和存儲的編碼
1.1 引言
1.2 碼的類型
1.3 調製和編碼
1.4 最大似然譯碼
1.6 差錯控製策略
1.7 性能的衡量
1.8 編碼調製
第2章 代數引論
2.1 群
2.2 域
2.3 二元域算術
2.4 伽羅華域GF(2m)的構造
2.5 伽羅華域GF(2m)的基本性質
2.6 伽羅華域GF(2m)算術的計算舉例
2.7 嚮量空間
2.8 矩陣
第3章 綫性分組碼
3.1 綫性分組碼概述
3.2 校正子與差錯檢測
3.3 分組碼的最小距離
3.4 分組碼的檢錯和糾錯能力
3.5 標準陣與校正子譯碼
3.6 BSC上綫性碼的漏檢誤碼率
3.7 單奇偶校驗碼、重復碼及自偶碼
第4章 重要的綫性分組碼
4.1 漢明碼
4.2 一類糾單個差錯並檢測兩個差錯的碼
4.3 裏德一穆勒碼
4.4 裏德一穆勒碼的其他構造方法
4.5 碼的平方構造法
4.6 (24，12)格雷碼
4.7 乘積碼
4.8 交織碼
第5章 循環碼
5.1 循環碼的描述
5.2 循環碼的生成矩陣與校檢矩陣
5.3 循環碼的編碼
5.4 校正子計算和差錯檢測
5.5 循環碼的譯碼
5.6 循環漢明碼
5.7 捕錯譯碼
5.8 改進的捕錯譯碼
5.9.1 Kasami譯碼器
5.9.2 係統搜索譯碼器
5.10 縮短的循環碼
5.12 準循環碼
第6章 二進製BCH碼
6.1 二進製本原BCH碼
6.2 BCH碼的譯碼
6.3 求解錯誤位置多項式σ(χ)的迭代算法
6.4 求解錯誤位置多項式σ(χ)的簡化迭代算法
6.5 求解錯誤位置數和糾錯
6.7 伽羅華域運算的實現
6.8.1 校正子的計算
6.8.3 錯誤位置數的計算和糾錯
6.9 二進製BCH碼的重量分布和錯誤檢測
6.10 附注
第7章 非二進製BCH碼、RS碼及其譯碼算法
7.1 q進製綫性分組碼
7.2 GF(q)上的本原BCH碼
7.3 裏德-所羅門(RS)碼
7.4 非二進製BCH碼和RS碼的譯碼：Berlekamp算法
7.5 歐幾裏德譯碼算法
7.6 頻域譯碼
7.7 錯誤和刪除的糾正
第8章 大數邏輯可譯碼與有限幾何碼
8.1 一步大數邏輯譯碼
8.2 一類一步大數邏輯可譯碼
8.3.1 極長碼
8.3.2 差集碼
8.4 多步大數邏輯譯碼
8.5 歐氏幾何
8.6 歐氏幾何碼
8.7 二重EG碼
8.8 射影幾何與射影幾何碼
第9章 綫性分組碼的網格
9.1 碼的有限狀態機模型和網格錶示
9.2 二進製綫性分組碼的比特級網格
9.3 標記狀態
9.4 比特級網格的結構性質
9.5 基於奇偶校驗矩陣的狀態標記和網格構造
9.6 網格的復雜度和對稱性
9.7 網格的分段和並行分解
9.8 低重量子網格
9.9 笛卡爾積
第10章 基於可靠性的綫性分組碼軟判決譯碼算法
10.1 軟判決譯碼
10.2 可靠性量度與基於可靠性的一般譯碼方法
10.3 譯碼碼字的最優性充分條件
10.4.1 GMD 譯碼算法
10.4.2 Chase 譯碼算法
10.5 加權刪除譯碼
10.6 一種基於迭代處理最不可靠位的最大似然譯碼算法
10.7 縮減列錶校正子譯碼算法
10.8.1 最可靠和最不可靠基
10.8.2 基於優先級的搜索譯碼算法
10.8.3 分級統計譯碼算法
10.9 加權大數邏輯譯碼
10.9.2 基於可靠性信息的大數邏輯譯碼
10.10.1 基於 MAP 的迭代譯碼
10.10.2 基於置信度傳播的迭代譯碼
第11章 捲積碼
11.1 捲積碼的編碼
11.2 捲積碼的結構特點
11.3 捲積碼的距離特性
第12章 捲積碼的最優譯碼
12.1 維特比算法
12.2 捲積碼的性能界
12.3 構造好的捲積碼
12.4 維特比算法的實現和性能
12.5 軟輸齣維特比算法(SOVA)
12.6 BCJR 算法
12.7 打孔捲積碼和咬尾捲積碼
第13章 捲積碼的次優譯碼
13.1 ZJ（堆棧）序列譯碼算法
13.2 Fano 序列譯碼算法
13.3 序列譯碼的性能特點
13.4 用於序列譯碼的碼的構造
13.5 大數邏輯譯碼
13.6 大數邏輯譯碼的性能特點
13.7.1 自正交碼
13.7.2 可正交碼
第14章 基於風格的軟判譯碼算法
14.1 維特比譯碼算法
14.2 遞歸最大似然譯碼算法
14.2.1 網格分段的量度錶
14.2.2 一個 RMLD 算法
14.2.3 最優網格分段
14.3.2 最優性測試和搜索區域
14.3.3 基於最小重量網格搜索的迭代譯碼算法
14.3.4 計算復雜度
14.3.5 算法的改進
14.4.1 基於比特級網格圖的 MAP 譯碼算法
14.4.2 雙嚮和並行 MAP 譯碼
14.4.3 計算復雜度
14.5.1 算法
14.5.2 計算復雜度和存儲要求
14.6.1 基於比特級網格的 Max-Log-MAP 譯碼
14.6.2 基於分段網格的 Max-Log-MAP 譯碼
14.6.3 log-MAP 算法
第15章 級聯編碼、碼分解與多階段譯碼
15.1 單級級聯碼
15.2 多級級聯碼
15.3 多階段軟判決譯碼
15.4 碼的分解
15.5 迭代多階段 MLD 算法
15.6 以捲積碼作為內碼的級聯編碼方案
15.7 二進製碼級聯
第16章 Turbo編碼
16.1 Turbo 編碼簡介
16.2 Turbo 碼的距離特性
16.3 Turbo 碼性能分析
16.4 Turbo 碼的設計
16.5 Turbo 碼的迭代譯碼
第17章 低密度單奇偶校驗碼
17.1 LDPC 碼簡介
17.2 綫性分組碼的泰納圖
17.3 LDPC 碼的幾何構造法
17.4 EG-LDPC 碼
17.5 PG-LDPC 碼
17.6 LDPC 碼的譯碼
17.6.2 比特翻轉譯碼算法
17.6.3 加權大數邏輯譯碼與加權比特翻轉譯碼
17.6.4 和積算法
17.6.5 有限幾何 LDPC 碼的性能
17.7 基於行分裂與列分裂的碼構造方法
17.8 拆散泰納圖中的環
17.9 縮短的有限幾何 LDPC 碼
17.10 Gallager LDPC 碼的構造方法
17.11 掩碼 EG-Gallager LDPC 碼
17.12 使用循環分解構造的準循環碼
17.13 基於 GF(Ps) 域上的有限幾何的 LDPC 碼構造
17.14 隨機 LDPC 碼
17.15 非規則 LDPC 碼
17.16 圖論 LDPC 碼
17.17 基於均衡不完全區組設計構造 LDPC 碼
17.18 基於具有2個信息符號的縮短 RS 碼構造 LDPC 碼
17.19 LDPC 碼與 Turbo 碼的級聯
第18章 網格編碼調製
18.1 網格編碼調製簡介
18.2 TCM 碼的構造
18.3 TCM 性能分析
18.4 鏇轉不變 TCM
18.5 多維 TCM
第19章 分組編碼調製
19.1 距離概念
19.2 多級分組調製碼
19.3.3 第三階段譯碼
19.4.1 單級級聯編碼調製係統
19.4.2 多級級聯編碼調製係統
19.5 乘積編碼調製
19.6 非對稱錯誤保護的多級編碼調製
第20章 糾突發錯誤碼
20.1 引言
20.2 糾單個突發錯誤循環碼的譯碼
20.3.1 Fire 碼
20.3.2 短有效糾突發錯誤碼
20.3.3 采用交織方法構造的糾突發錯誤碼
20.4 糾定段突發錯誤碼
20.5 糾突發和隨機錯誤碼
20.5.1 由 RS 碼導齣的碼
20.5.3 能同時糾正突發和隨機錯誤的修正 Fire 碼
第21章 糾突發錯誤捲積碼
21.1 突發錯誤糾錯能力的界
21.2.1 Berlekamp-Preparata 碼
21.2.2 Iwadare-Massey 碼
21.3 交織捲積碼
21.4.1 擴散碼
21.4.2 突發發現碼
21.4.3 突發捕獲碼
第22章 自動請求重傳(ARQ)策略
22.1 基本 ARQ 方法
22.2 采用有限容量接收緩存器的選擇重傳 ARQ
22.2.1 傳輸和重傳過程
22.2.3 常態運行
22.2.4 組塞態運行
22.2.5 吞吐效率
22.3 混閤模式重傳 ARQ
22.4 混閤 ARQ 方法
22.5 一類半速率可逆碼
22.6.1 發送和重傳過程
22.6.2 常態下接收端的運行
22.6.3 組塞態下接收端的運行
22.6.4 吞吐效率
22.7 采用捲積碼的混閤 ARQ 係統
22.8.1 係統總所采用的碼
22.8.2 級聯編碼調製 FEC 子係統及重傳
22.8.3 一個特定係統
附錄A 伽羅華域的錶
附錄B GF(2^m)中元素的最小多項式
附錄C 長度至2^10-1的二進製本原BCH碼的生成多項式
· · · · · · (收起)