信道編碼：經典與現代

《信道編碼：經典與現代》是2017年3月電子工業出版社出版的圖書，作者是白寶明、馬嘯。

基本介紹

• 書名：信道編碼：經典與現代
• 作者：白寶明、馬嘯
• 出版社：電子工業出版社
• 出版時間：2017年3月
• 頁數：596 頁
• 定價：98 元
• 開本：16 開
• ISBN：9787121308994

內容簡介

信道編碼是數字通信和數據存儲系統的核心技術，本書主要討論經典編碼與現代編碼的基礎理論與套用實踐。在本書中，Lin教授與Ryan教授清晰明了地介紹了現代信道編碼（包括LDPC碼與Turbo碼）的最新研究情況，同時詳細闡述了一些經典信道碼，如BCH碼、RS碼、卷積碼、有限幾何碼以及乘積碼，所以本書既包含有經典編碼技術也包含有現代編碼技術。

作者簡介

白寶明，現任西安電子科技大學通信工程學院教授、博士生導師，通信與信息系統學科帶頭人。中國電子學會會士，中國電子學會資訊理論分會副主任委員，中國通信學會青年工作委員會副主任委員。

圖書目錄

第1 章編碼和容量

1.1 數字數據通信與存儲

1.2 信道編碼概述

1.3 信道編碼範例：(7, 4) 漢明碼

1.4 設計準則和性能度量

1.5 常用信道模型的信道容量公式

1.5.1 二元輸入無記憶信道的容量

1.5.2 M元輸入無記憶信道的編碼限

1.5.3 有記憶信道的編碼限

習題?

參考文獻

第2 章有限域、向量空間、有限幾何和圖論

2.1 集合和二元運算

2.2 群

2.2.1 群的基本概念

2.2.2 有限群

2.2.3 子群和陪集

2.3 域

2.3.1 定義和基本概念

2.3.2 有限域

2.4 向量空間

2.4.1 基本定義和性質

2.4.2 線性獨立和維數

2.4.3 有限域上的有限向量空間

2.4.4 內積和對偶空間

2.5 有限域上的多項式

2.6 Galois 域的構造及其性質

2.6.1 Galois 域的構造

2.6.2 有限域的一些基本性質

2.6.3 加法子群和循環子群

2.7 有限幾何

2.7.1 歐氏幾何

2.7.2 射影幾何

2.8 圖論

2.8.1 基本概念

2.8.2 路徑和環

2.8.3 二分圖

習題

參考文獻

附錄

第3 章線性分組碼

3.1 線性分組碼介紹

3.1.1 生成矩陣和校驗矩陣

3.1.2 線性分組碼的檢錯

3.1.3 線性分組碼的重量分布和最小漢明距離

3.1.4 線性分組碼的解碼

3.2 循環碼

3.3 BCH 碼

3.3.1 碼的構造

3.3.2 解碼

3.4 多元線性分組碼和RS 碼

3.5 乘積碼、交織碼和級聯碼

3.5.1 乘積碼

3.5.2 交織碼

3.5.3 級聯碼

3.6 準循環碼

3.7 重複碼和單奇偶校驗碼

習題

參考文獻

第4 章卷積碼

4.1 卷積碼的範例

4.2 卷積碼的代數描述

4.3 編碼器的實現和分類

4.3.1 編碼器類型的選擇

4.3.2 災難編碼器

4.3.3 最小編碼器

4.3.4 卷積碼的設計

4.4 卷積碼的其他表示

4.4.1 作為半無限長線性碼的卷積碼

4.4.2 卷積碼編碼器的圖表示法

4.5 基於格線圖的解碼器

4.5.1 MLSD 和Viterbi 算法

4.5.2 差分Viterbi 解碼

4.5.3 逐比特MAP 解碼和BCJR 算法

4.6 基於格線圖解碼的性能估計

4.6.1 分組碼的最大似然解碼器性能

4.6.2 卷積碼的重量枚舉

4.6.3 卷積碼的最大似然解碼性能

習題

參考文獻

第5 章低密度校驗碼

5.1 LDPC 碼的表示

5.1.1 矩陣表示

5.1.2 圖形表示

5.2 LDPC 碼的分類

5.3 訊息傳遞和Turbo 原理

5.4 和積算法

5.4.1 概述

5.4.2 重複碼的MAP 解碼器和APP 處理器

5.4.3 單奇偶校驗碼的MAP 解碼器和APP 處理器

5.4.4 Gallager 的SPA 解碼器

5.4.5 盒式加法SPA 解碼器

5.4.6 對SPA 解碼器性能的評述

5.5 降低複雜度的近似SPA 算法

5.5.1 最小和解碼器

5.5.2 衰減和偏移最小和解碼器

5.5.3 修正最小和解碼器

5.5.4 近似min? 解碼器

5.5.5 Richardson/Novichkov 解碼器

5.5.6 降低複雜度的盒加解碼器

5.6 廣義LDPC 碼的疊代解碼器

5.7 BEC 和BSC 的解碼算法

5.7.1 BEC 下的疊代刪除填充算法

5.7.2 BEC 下的ML 解碼

5.7.3 BSC 下的Gallager 算法A 和算法B

5.7.4 BSC 下的比特翻轉算法

5.8 結束語

習題

參考文獻

第6 章基於計算機的低密度校驗碼設計

6.1 原始的LDPC 碼

6.1.1 Gallager 碼

6.1.2 MacKay 碼

6.2 PEG 算法和ACE 算法

6.2.1 PEG 算法

6.2.2 ACE 算法

6.3 基模圖LDPC 碼

6.4 多邊型LDPC 碼

6.5 基於單個累加器的LDPC 碼

6.5.1 RA 碼

6.5.2 非規則重複–累加碼

6.5.3 基於廣義累加器的LDPC 碼

6.6 基於兩個累加器的LDPC 碼

6.6.1 非規則重複–累加–累加碼

6.6.2 累加–重複–累加碼

6.7 標準中的基於累加器的碼

6.8 廣義LDPC 碼

習題

參考文獻

第7 章Turbo 碼

7.1 並行級聯卷積碼

7.1.1 RSC 碼的主要特性

7.1.2 交織器的主要特性

7.1.3 打孔

7.1.4 在BI-AWGNC 上的性能估計

7.2 PCCC 疊代解碼器

7.2.1 疊代解碼器概述

7.2.2 解碼器細節

7.2.3 PCCC 疊代解碼器的總結

7.2.4 低複雜度近似

7.3 串列級聯卷積碼

7.3.1 BI-AWGNC 下的性能估計

7.3.2 SCCC 疊代解碼器

7.3.3 SCCC 疊代解碼器的總結

7.4 Turbo 乘積碼

7.4.1 乘積碼的Turbo 解碼

習題

參考文獻

第8 章Turbo 碼集和LDPC 碼集的枚舉器

8.1 符號表示

8.2 並行級聯碼的碼集枚舉器

8.2.1 預備知識

8.2.2 PCCC 碼集的枚舉器

8.3 串列級聯碼集的枚舉器

8.3.1 預備知識

8.3.2 SCCC 碼集的枚舉器

8.4 若干基於累加器的碼的枚舉器

8.4.1 重複–累加碼的枚舉器

8.4.2 非規則重複–累加碼的枚舉器

8.5 基於基模圖的LDPC 碼集的枚舉器

8.5.1 有限長碼集的重量枚舉器

8.5.2 漸進集合重量枚舉器

8.5.3 計算漸進集合枚舉器的複雜度

8.5.4 陷阱集集合枚舉器

8.5.5 停止集集合枚舉器

習題

參考文獻

第9 章LDPC 碼集和Turbo 碼集的解碼門限

9.1 規則LDPC 碼的密度進化

9.2 非規則LDPC 碼的密度進化

9.3 量化密度進化

9.4 高斯近似

9.4.1 規則LDPC 碼的高斯近似

9.4.2 非規則LDPC 碼的高斯近似

9.5 LDPC 碼的通用性

9.6 LDPC 碼的EXIT 圖

9.6.1 規則LDPC 碼的EXIT 圖

9.6.2 非規則LDPC 碼的EXIT 圖

9.6.3 基模圖碼的EXIT 技術

9.7 Turbo 碼的EXIT 圖

9.8 EXIT 圖的面積特性

9.8.1 串列級聯碼

9.8.2 LDPC 碼

習題

參考文獻

第10 章有限幾何LDPC 碼

10.1 基於歐氏幾何中的線構造LDPC 碼

10.1.1 一類循環EG-LDPC 碼

10.1.2 一類準循環EG-LDPC 碼

10.2 基於歐氏幾何中的平行線簇的LDPC 碼構造

10.3 基於歐氏幾何分解的LDPC 碼構造

10.4 通過掩模方法構造EG-LDPC 碼

10.4.1 掩模方法

10.4.2 規則掩模

10.4.3 非規則掩模

10.5 根據循環矩陣分解法構造QC-EG-LDPC 碼

10.6 基於射影幾何構造循環和準循環LDPC 碼

10.6.1 循環PG-LDPC 碼

10.6.2 準循環PG-LDPC 碼

10.7 FG-LDPC 碼的一步大數邏輯解碼算法和比特翻轉解碼算法

10.7.1 BSC 下LDPC 碼的OSMLG 解碼算法

10.7.2 BSC 下LDPC 碼的BF 解碼算法

10.8 加權比特翻轉解碼：算法1

10.9 加權比特翻轉解碼：算法2 和算法3

10.10 結束語

習題

參考文獻

第11 章基於有限域的LDPC 碼構造

11.1 有限域中域元素的矩陣散列

11.2 基於有限域構造QC-LDPC 碼的一般方法

11.3 基於兩信息符號RS 碼最小重量碼字的QC-LDPC 碼構造

11.4 基於一類特殊RS 碼的通用校驗矩陣的QC-LDPC 碼構造

11.5 基於有限域子群的QC-LDPC 碼構造

11.5.1 基於有限域的加法子群構造QC-LDPC 碼

11.5.2 基於有限域的乘法子群構造QC-LDPC 碼

11.6 基於素域加法群的QC-LDPC 碼構造

11.7 基於有限域本原元的QC-LDPC 碼構造

11.8 基於歐氏幾何中相交線簇的QC-LDPC 碼構造

11.9 一類基於RS 碼構造的結構化LDPC 碼

習題

參考文獻

第12 章基於組合設計、圖和疊加的LDPC 碼構造

12.1 平衡不完全區組設計和LDPC 碼

12.2 I 類Bose BIBD 和QC-LDPC 碼

12.2.1 I 類Bose BIBD

12.2.2 I 型I 類Bose BIBD-LDPC 碼

12.2.3 II 型I 類Bose BIBD LDPC 碼

12.3 II 類Bose BIBD 和QC-LDPC 碼

12.3.1 II 類Bose BIBD

12.3.2 I 型II 類Bose BIBD-LDPC 碼

12.3.3 II 型II 類QC-BIBD-LDPC 碼

12.4 散列法構造II 型Bose BIBD-LDPC 碼

12.5 基於格線圖的LDPC 碼構造

12.5.1 基於格線圖的二部圖短環消除方法

12.5.2 碼構造

12.6 基於PEG Tanner 圖的LDPC 碼構造

12.7 疊加法構造LDPC 碼

12.7.1 通用疊加法構造LDPC 碼

12.7.2 基矩陣和組成矩陣的構造

12.7.3 疊加構造乘積LDPC 碼

12.8 兩類圍長為8 的LDPC 碼

習題

參考文獻

第13 章二進制刪除信道上的LDPC 碼

13.1 BEC 上LDPC 碼的疊代解碼

13.2 糾隨機刪除的能力

13.3 BEC 上的好LDPC 碼

13.4 突發刪除的糾正

13.5 有限幾何循環LDPC 碼和疊加LDPC 碼的糾突發刪除能力

13.5.1 用基於有限幾何的循環LDPC 碼糾突發刪除

13.5.2 用疊加構造的LDPC 碼糾突發刪除

13.6 漸近最優的糾突發刪除QC-LDPC 碼

13.7 通過陣列擴展構造QC-LDPC 碼