纠错编码技术PDF电子书下载

目录 1

第一章 绪论 1

引言 1

§1-1 二元对称信道 3

§1-2 信道编码的概念 3

§1-3 最大似然译码和信道编码定理 13

一、最大似然译码 13

二、信道编码定理 14

§1-4 纠错码的分类和常用检错码 15

一、纠错码的分类 15

二、常用检错码介绍 16

第二章 近世代数基础 21

§2-1 基本概念 21

一、集合 21

二、映射 22

三、代数运算 23

四、一一映射 24

五、同构 26

§2-2 群 27

§2-3 环 30

一、模m运算 31

二、有限环Zm 34

三、多项式 36

四、多项式的有限环 38

五、子环与理想 41

§2-4 域，有限域 46

一、域的概念 46

二、域的特征和素域 51

三、域的同构 54

四、有限域的乘法群 55

五、有限域的结构 60

附表2-1 73

附表2-2 75

习题 78

第三章 线性分组码 80

§3-1 基本概念 80

§3-2 生成矩阵和监督矩阵 85

§3-3 标准阵列 97

§3-4 线性分组码的纠错能力 102

习题 109

第四章 循环码 111

§4-1 循环码的基本概念 111

§4-2 循环码的编码 124

一、除法电路 124

二、利用生成多项式g（x）实现编码 128

三、利用监督多项式h（x）编码 131

§4-3 循环码的译码 133

一、伴随式的计算和检错纠错 134

二、循环码的大数逻辑译码 142

三、循环码的捕错译码 155

习题 160

第五章 汉明码和戈莱码 162

§5-1 汉明码的基本概念 162

§5-2 监督矩阵的构成 164

§5-3 汉明码的生成多项式 167

§5-4 完备码 171

§5-5 改进的捕错译码法 172

§5-6 戈莱码 175

第六章 BCH码 181

§6-1 BCH码的引出 181

§6-2 BCH码 184

§6-3 BCH码的译码 188

附表6-1 194

习题 202

第七章 突发错误的纠正 203

§7-1 引言 203

一、法尔码 206

§7-2 纠突发错误码 206

二、波顿码 207

三、交错码 208

§7-3 纠突发错循环码的译码 209

§7-4 纠正突发和随机错误码 211

一、里德-索洛蒙（R—S）码 212

二、乘积码 216

附表7-1 219

习题 220

第八章 卷积码 221

§8-1 卷积码的基本概念 222

一、编码器和监督元 222

二、约束关系 223

§8-2 卷积码的矩阵描述 226

一、生成矩阵 226

二、卷积码的监督矩阵 235

§8-3 输出码元与信息元的卷积关系 241

一、（3，1，2）码编码器的输出序列 242

二、（3，2，2）码的卷积关系 245

§8-4 利用时延算子计算码序列 248

§8-5 用生成元来表示一般卷积码的输出码元 256

§8-6　　卷积码编码器 261

一、简单系统卷积码编码器 262

二、串行输入的编码器 267

三、一般（n？，k0，m）卷积码编码器 270

§8-7 卷积码的代数译码 274

一、伴随式的计算及其实现电路 275

二、反馈译码法 282

三、卷积码的大数逻辑译码 299

习题 306

第九章 卷积码的概率译码 309

§9-1 卷积码的码树表示法 309

§9-2 卷积码的距离特性 318

一、基本概念 322

§9-3 卷积码的序列译码 322

二、丢弃标准函数 325

三、费诺译码算法 328

四、译码器 332

五、堆栈序列译码 335

§9-4 维特比（Viterbi）译码法 336

一、最大似然译码 337

二、状态图和篱笆图 340

三、维特比译码算法 343

四、硬判决维特比译码器 348

五、软判决维特比译码 352

习题 357

第十章 差错控制系统的应用与设计 360

§10-1 误码率和信道模型 360

一、误码率pe和信道错误统计特性 360

二、信道模型 364

一、应用纠随机错误分组码时的性能估计 372

§10-2 FEC的性能估计 372

二、维特比译码算法的性能 374

三、序列译码的性能 379

§10-3 ARQ系统的性能估计 384

一、停止-等候ARQ系统 384

二、连续ARQ系统 387

三、选择重发ARQ系统 392

四、传信率和未检出的错误概率 395

§10-4 FEC/ARQ的混合控制方式 397

§10-5 差错控制系统的设计 401

一、用户的要求 401

二、差错控制系统的应用与选择 404

习题 406

部分习题参考答案 407

参考文献 412