数字通信中的纠错编码PDF电子书下载

目录 1

第1章　编码的基本概念 1

1.1　基本原理 1

1.2　实际限制 5

1.2.1　数据源 5

1.2.2 编码器 6

1.2.3　调制器 6

1.2.4　波形信道 7

1.2.5　解调器 7

1.2.6　译码器 9

1.2.7　离散数据信道 10

1.3　性能计算 11

1.3.1　差错率的精确计算 12

1.3.2　差错率的联合界计算 15

1.3.3　检错系统的性能 15

1.3.4　软判决译码 17

1.3.5　量化影响 19

1.3.6　非相干系统中并符的影响 22

1.3.7　编码增益 23

1.4.1　最小距离界限 24

1.4 编码界限 24

1.4.2　随机编码界 26

1.5 附注 29

习题 30

第2章　群码 31

2.1　广义一致校验码 31

2.1.1　一致校验矩阵 33

2.1.2　最小距离 33

2.1.3　汉明码 34

2.1.4　生成矩阵 35

2.1.5　对偶码 36

2.1.6　伴随式 36

2.1.7　硬币衡重问题 38

2.1.8　简单迭代码 39

2.2 多项式码 40

2 2.1　有限域算术 40

2.2.2　多项式码的生成 43

2 2.3　循环码 46

2.2.4　另一种循环码编码器 47

2.2.5　多项式的补充性质与伽罗瓦域元素 48

2.2.7　伴随式多项式 50

2.2.6 由根确定的码 50

2 2 8　码的修改 54

2.3　几类重要的群码 55

2.3.1　BCH码 55

2.3.2　格雷码 56

2.3.3　最大长度码 57

2.3.4　里德-马勒码 58

2.3.5　二次剩余码 59

习题 61

2.3.6　附注 61

第3章 群码的非代数简单译码方法 63

3.1　梅吉特译码器 63

3.2　信息组译码 66

3.2.1　通用译码算法 66

3.2.2　用H矩阵的信息组译码 69

3.2.3　预定覆盖组 70

3.2.4　随机搜索技术 77

3.3 门限译码 85

3.4 附注 89

习题 90

第4章　分组码的软判决译码 92

4.1　APP门限译码 93

4.1.1　APP译码规则推导 94

4.1.2　加权项计算 95

4.1.3　ωi的近似计算 96

4.1.4　APP译码器的实现 98

4.2　最优逐符号译码 100

4.2.2　HR算法的另一种形式 101

4.2.1　哈特曼-鲁道夫算法推导 101

4.2.3　设计举例 103

4.2.4　HR算法的格林别格近似 104

4.3　魏尔敦算法 105

4.4　蔡斯算法 108

4.4.1　标准蔡斯算法 108

4.4.2　蔡斯算法的各种改进方案 110

4.5　信息组译码算法 112

4.5.1　单纯信息组算法 112

4.5.2　奥马拉型算法 113

4.5.3　部分伴随式译码 114

4.5.4　某些性能预测 116

习题 116

第5章　纠多重差错的代数方法 118

5.1　有限域变换 119

5.2　BCH码 121

5.3　BCH码的译码方法 122

5.3.1 频域译码 122

5.3.2　时域译码 124

5.4　关键方程式求解 126

5.4.1　欧几里得算法 127

5.4.2　伯利坎普算法 131

5.5 实现考虑 136

5.6　纠错与删除 140

5.7　性能计算 143

5.8 附注 145

习题 146

译码 148

6.1　码率为1/2的二元卷积码 148

第6章　卷积码的结构与维特比 148

6.2　维特比译码算法 150

6.3　码率为m/n的卷积码 153

6.4　卷积码的有限状态机描述及其 155

距离性质 155

6.5　卷积码的维特比译码性能 158

6.5.1　联合界 158

6.5.2　最佳码 160

6.5.3　相干PSK下的性能 161

6.5.4　正交信号与非相干检测下的性能 162

6.6　实现考虑 164

6.6.1 同步器 165

6.6.2　支路量度计算机 166

6.6.3　路径量度的存储与更新 167

6.6.4 假设信息序列的存储与更新 169

6.6.5　输出单元 171

6.6.6　解调器的量化与AGC 171

6.7 附注 172

习题 172

7.1　伴随式译码方法 174

7.1.1　基本概念 174

第7章 卷积码的其它译码方法 174

7.1.2　查表译码 180

7.1.3 门限译码 184

7.2　序列译码技术 193

7.2.1 序列译码的范诺算法 195

7.2.2 序列译码的量度选择 197

7.2.3　码的选择 198

7.2.4　序列译码器的计算问题 198

7.2.5　序列译码器的性能 204

7.2.6　实现考虑 207

7.2.7　堆栈序列译码 211

习题 213

第8章　系统应用 215

8.1　级连码 215

8.1.1　级连编码的概念 215

8.1.2 采用RS码与正交码的系统 216

8.1.3 使用RS码与短分组码系统 218

8.1.4　RS码与卷积码的系统 219

8.2 白色高斯噪声信道的编码技术 220

8.3.1　周期式交错器 223

8.3　编码系统的交错器结构 223

8.3.2　伪随机交错器 225

8.4　突发噪声信道的编码技术 227

8.4.1　突发噪声过程 228

8.4.2 随机删除下卷积码的性能 229

8.4.3　周期性删除突发下卷积码的性能 230

8.4.4 随机删除突发所带来的性能劣化 233

8.4.5 交错问题 234

8.5　扩频系统用的编码技术 235

8.5.1 直接PN序列扩频系统 236

8.5.2　跳频系统 241

8.6　带限信道的编码技术 244

习题 250

附录 252

附录A BCH码的生成式 252

附录B 卷积码的码生成式 255

B.1　维特比译码 255

B.2　查表译码 255

B.3　门限译码 255

B.4　序列译码 256

参考文献 261