【通信原理二】第九章 信道编码

        第八章主要介绍了信道以及信道编码定理的相关内容，本章节将重点从构造性的观点来研究信道编码以及信道译码。首先我们讨论信道编码译码的基本概念和分类，其次讨论两类主要的信道编码译码，即分组码与非分组码的卷积码。

 一、 信道编码的基本概念

1. 信道编码

        信道编码也叫差错控制编码，其目的在于解决信道中潜在存在的比特差错，实际近似无差错的可靠传输。本质上，其目的是为了改善数字通信系统的传输质量。

        通过使用信道编码，可以发现接受比特中是否有错，此功能称为检错，为此目的设计的编码称为检错编码；依靠检错编码，收端发现收到的内容有错时请求重传，此时差错控制的方式称为ARQ（Automatic Repeat Request）。

        除此之外，还可以知道错在哪儿，并相应进行纠正，此功能称为纠错，为此目的设计的编码称为纠错编码；依靠纠错编码，收端自行纠正错误，此时差错控制的方式称为FEC（Forward Error Correctioin）。

       两种方式结合起来，我们可以得到HARQ（Hybrid ARQ）。HARQ=FEC（小错误自行纠正）+ARQ（大错误进行重传）。

 2. 数学基础

（1）伽罗华域

（2）多项式

二、 线性分组码

1. 分组码（block code）

（1） (n,k)分组码的编码

        对信息分组后进行编码，是信道编码常用方法。分组码将信源输出的比特流进行分组，每 个信息比特（information bit）为一组，编码器每次输入 个信息比特，输出的码字（codeword）包含 个编码比特（code bit）。

        其中分组码的编码率为 ，根据信道编码定理，误比特率率为 的BSC信道的编码率上界是 。 例如，若信道BER是1/7，则编码率上界是0.4083。比如将400个比特编码为1000个比特。

     

（2）分组码的译码——什么是像

（3）汉明重量及距离

（4）最小码距

2. 线性分组码

（1）定义

（2） 性质

（3）生成矩阵的性质

（4）系统码

（5）校验矩阵

（6）系统生成码与校验矩阵的关系

3. 线性分组码的译码

（1）错误图样

（2） 伴随式

4. 汉明码

（1）来源

（2）表示

三、 循环码

1. 来源及定义

（1）来源

（2）定义

2. 码字多项式与生成多项式

（1）码字多项式

（2）生成多项式的性质

（3）系统循环码的码字多项式

（4）循环码的生成矩阵

（5）用生成多项式得到G和H

3. 循环码的译码

4. 循环冗余校验CRC

四、 卷积码