纠错编码的艺术PDF电子书下载

第1章　绪论 1

1.1　纠错编码：基本概念 3

1.1.1　分组码和卷积码 4

1.1.2　Hamming距，Hamming球和纠错能力 4

1.2　线性分组码 7

1.2.1　生成矩阵和校验矩阵 7

1.2.2　重量即为距离 8

1.3　线性分组码的编译码 8

1.3.1　用G和H编码 8

1.3.2　标准阵列译码 10

1.3.3　Hamming球、译码区域和标准阵列 13

1.4　码重分布与错误性能 14

1.4.1　码重分布和BSC中不可检测错误概率 15

1.4.2　BSC、AWGN和衰落信道的性能界 16

1.5　线性码硬判决译码器的通用结构 24

习题 25

第2章　Hamming码、Golay码和Reed-Muller码 29

2.1　Hamming码 29

2.1.1　编译码过程 30

2.2　二进制Golay码 31

2.2.1　编码 32

2.2.2　译码 32

2.2.3　扩展（24,12,8）Golay码的算术译码 33

2.3　二进制Reed-Muller码 33

2.3.1　布尔多项式和RM码 34

2.3.2　有限几何和大数逻辑译码 35

习题 40

第3章　二进制循环码和BCH码 43

3.1　二进制循环码 43

3.1.1　生成多项式和校验多项式 43

3.1.2　生成多项式 44

3.1.3　二进制循环码的编译码 45

3.1.4　校验多项式 46

3.1.5　缩短循环码和CRC码 47

3.1.6　Fire码 50

3.2　循环码的通用译码 50

3.2.1　GF（2m）算术 52

3.3　二进制BCH码 56

3.3.1　BCH界 57

3.4　多项式码 58

3.5　二进制BCH码译码 59

3.5.1　BCH码的通用译码算法 60

3.5.2　Berlekamp-Massey算法（BMA） 61

3.5.3　PGZ译码器 65

3.5.4　Euclidean算法（EA） 66

3.5.5　Chien搜索和纠错 68

3.5.6　纠错纠删译码 69

3.6　码重分布和性能界 70

3.6.1　错误性能评价 72

习题 75

第4章　非二进制BCH码：Reed-Solomon码 79

4.1　作为多项式码的RS码 79

4.2　从二进制BCH码到RS码 79

4.3　RS码译码 81

4.3.1　译码算法评论 85

4.3.2　纠错纠删译码 86

4.4　码重分布 90

习题 91

第5章　二进制卷积码 93

5.1　基本结构 93

5.1.1　递归系统卷积码 98

5.1.2　自由距 99

5.2　与分组码的联系 100

5.2.1　零尾结构 100

5.2.2　直切结构 100

5.2.3　咬尾结构 101

5.2.4　码重分布 101

5.3　码重枚举 103

5.4　性能界 105

5.5　译码：采用Hamming测度的Viterbi算法 106

5.5.1　最大似然译码和测度 107

5.5.2　Viterbi算法 108

5.5.3　实现问题 113

5.6　穿孔卷积码 118

5.6.1　穿孔卷积码的实现问题 120

5.6.2　RCPC码 121

习题 122

第6章　码的修改与合并 125

6.1　码的修改 125

6.1.1　缩短 125

6.1.2　扩展 127

6.1.3　穿孔 127

6.1.4　增加、删除和增长 128

6.2　码的合并 130

6.2.1　时分码 130

6.2.2　直和码 131

6.2.3　｜u｜u+v｜结构和相关技术 132

6.2.4　码的乘积 135

6.2.5　级联码 141

6.2.6　通用级联码 143

习题 147

第7章　软判决译码 149

7.1　AWGN信道中的二进制传输 150

7.2　Euclidean测度的Viterbi算法 150

7.3　二进制分组码的网格译码 155

7.4　Chase算法 156

7.5　排序统计译码 159

7.6　通用最小距离译码 162

7.6.1　最优性的充分条件 163

7.7　列表译码 164

7.8　软输出算法 164

7.8.1　软输出Viterbi算法 165

7.8.2　最大后验概率算法 167

7.8.3　对数MAP算法 169

7.8.4　最大对数MAP算法 170

7.8.5　软输出OSD算法 171

习题 172

第8章　迭代可译码 175

8.1　迭代译码 178

8.2　乘积码 180

8.2.1　并行级联：turbo码 180

8.2.2　串行级联 190

8.2.3　分组乘积码 192

8.3　低密度奇偶校验码 197

8.3.1　Tanner图 197

8.3.2　迭代硬判决译码：比特翻转算法 199

8.3.3　迭代概率译码：置信传播 204

习题 209

第9章　编码与数字调制的合并 211

9.1　动机 211

9.1.1　信号集的例子 212

9.1.2　编码调制 214

9.1.3　距离的考虑 215

9.2　网格编码调制（TCM） 216

9.2.1　集分割和网格映射 217

9.2.2　最大似然译码 219

9.2.3　距离考虑和错误性能 219

9.2.4　实际TCM及二级译码 220

9.3　多级编码调制（MCM） 225

9.3.1　结构和多级译码 225

9.3.2　用MCM实现不等错误保护度 228

9.4　比特交织编码调制（BICM） 233

9.4.1　Gray映射 234

9.4.2　测度生成：解映射 234

9.4.3　交织 235

9.5　Turbo网格编码调制 235

9.5.1　实际的turbo TCM 235

9.5.2　符号交织turbo TCM 235

9.5.3　比特交织turbo TCM 236

习题 237

附录A　扩展BCH码的重量分布 241

参考文献 259

索引 275