[物理]第三章 线性分组码.ppt

第三章 线性分组码 3.1线性分组码的定义 3.2生成矩阵和校验矩阵 3.3系统线性分组码 3.4对偶码 3.5编码的实现 3.6线性分组码的译码 3.7汉明码 3.1线性分组码的定义 例如3-1 有一个（5，2）分组码 C=｛00000，01011，10101，11110｝， 假设消息序列与码字的映射为： 00→00000，01→01011，10→10101，11→11110， 容易验证它是线性的； 如果映射关系改变为： 00→11110，01→10101，10→01011，11→00000， 容易验证它仍是线性的。 3.2生成矩阵和校验矩阵 3.2.1生成矩阵 3.2.2校验矩阵 3.2.1生成矩阵 3.2.2校验矩阵 3.3系统线性分组码 常用的系统码有两种形式：信息组被排在码字的最左边k位，或信息组被排在码字的最右边k位。 一般来说，系统码的译码相对非系统码要简单一些，但两者的纠错能力完全等价，因此一般总希望线性分组码采用系统码形式。 3.5编码的实现 3.6线性分组码的译码 3.6.1信息传输系统模型 3.6.2标准阵列和译码 3.6.2译码 3.6.1信息传输系统模型 将信息传输系统模型简化成图3-3所示的简化模型。 译码过程中的两个重要的概念 3.6.2标准阵列和译码 3.6.2译码 4.译码后的错误概率 3.7汉明码 3.7.1汉明码的构造 3.7.2汉明限与完备码 3.7.1汉明码的构造 3.7.2汉明限与完备码 3.用译码表译码 * 为了能够纠错，信道编码器（纠错码 编码器）按一定的规则将 编为长为 的码字 码字共有 位，其中k位为信息位， 位为校验位， 称为一个 分组码。 在分组码中，若c与u的对于关系是线性的，则称为线性分组码。 在 线性分组码中，假设消息序列分别为 这k个消息序列的长度都是kbit，对应于 的码字分别为 ， ， ，…， ， 均是长度为 的二进制序列。这样， 都可以用行矩阵表示为： 对应的码字为 对于任意的消息序列 定义 为该分组码的生成矩阵，则有 生成矩阵是k×n阶矩阵，它完整地描述了编码的过程。 对一个给定的线性码，它的生成矩阵不是唯一的，因为生成矩阵的行可以有多种选择。 生成矩阵 提供了一种简明而有效地表示 个码字。因此，我们只需要一个生成矩阵 而不需要含 这对大码的储存空间是极大的节省。 线性分组码的方法。k×n阶矩阵可以生成 个码字的查询表。 图3-1（n, k）线性分组码编码电路 图3-2 （7, 3）线性分组码编码电路 图3-3 简化的信息传输系统模型 *