通信原理中差错控制编码的线性分组码与循环码

差错控制编码是通信原理中的重要内容，也是通信工程考研专业课中的高频考点。差错控制编码通过在信息序列中添加冗余信息，使接收端能够检测甚至纠正传输过程中引入的错误。线性分组码和循环码是两类最重要的差错控制编码方式，在通信系统中有着广泛应用。理解线性分组码和循环码的编码原理和译码方法，是掌握差错控制编码知识的关键。本文系统梳理线性分组码和循环码的核心知识点。

一、差错控制编码的基本概念

差错控制编码是在信息序列中添加监督位，使码字具有一定的冗余度，从而具备检错或纠错能力。码率是信息位与码字长度之比，码率越低，冗余度越高，纠错能力越强。

差错控制方式主要有三种：检错重发(ARQ)、前向纠错(FEC)和混合纠错(HARQ)。检错重发在检测到错误后请求发送端重传，前向纠错在接收端直接纠正错误，混合纠错结合了前向纠错和检错重发两种方式。

汉明距离是衡量码字之间差异程度的指标。两个码字之间的汉明距离是对应位上不同符号的个数。码的最小汉明距离决定了码的检错和纠错能力。

二、线性分组码

线性分组码是一类重要的差错控制编码，其码字满足线性叠加性质。线性分组码用生成矩阵G和监督矩阵H来描述。

生成矩阵G将信息序列映射为码字。对于线性分组码，码字等于信息序列乘以生成矩阵。生成矩阵的每一行都是一个基码字，所有码字是基码字的线性组合。

监督矩阵H描述了码字必须满足的校验关系。对于线性分组码，码字与监督矩阵的转置相乘为零向量，这是码字必须满足的约束条件。监督矩阵与生成矩阵满足正交关系：G乘以H的转置等于零矩阵。

三、循环码

循环码是线性分组码的一个重要子类，具有循环移位性质。循环码的任意码字经过循环移位后仍然是该码的码字，这一性质使循环码的编码和译码可以高效实现。

循环码可以用生成多项式来描述。生成多项式g(x)是循环码的码多项式集合中次数最低的非零码多项式。所有码多项式都是生成多项式的倍式。循环码的编码可以通过多项式除法来实现。

循环冗余校验码(CRC)是最常见的循环码应用。CRC通过将信息序列与生成多项式进行多项式除法来生成校验位，具有实现简单、检错能力强的优点。

四、线性分组码与循环码的译码

译码是差错控制编码的逆过程。对于线性分组码，译码通常采用标准阵列译码，根据接收向量与各码字的汉明距离选择最近的码字作为判决结果。

循环码的译码可以利用循环移位性质简化实现。循环码的译码通常包括以下步骤：计算伴随式，根据伴随式确定错误图样，用错误图样纠正错误。

差错控制编码是数字通信系统的重要组成部分。如果对线性分组码或循环码的学习还需要进一步了解，欢迎咨询启航考研。