信息论与编码8线性分组码.ppt

(2) 线性分组码的生成矩阵 线性系统分组码 线性系统分组码的构成：通过行初等变换，将 G 化为前 k 列是单位子阵的标准形式。 8.3 线性分组码的生成矩阵 (2) 线性分组码的生成矩阵 线性系统分组码 线性系统分组码定义：用标准生成矩阵 Gk×n 编成的码字，前面 k 位为信息位，后面 r=n－k 位为校验位，这种信息位在前校验位在后的线性分组码称为线性系统分组码。 当生成矩阵 G 确定之后，(n,k) 线性码也就完全被确定了，只要找到码的生成矩阵，编码问题也同样被解决了。 8.3 线性分组码的生成矩阵 (2) 线性分组码的生成矩阵 举例：(7,4) 线性码的生成矩阵为： 8.3 线性分组码的生成矩阵 返回目录 (3) 生成矩阵与一致监督矩阵的关系 由于生成矩阵 G 的每一行都是一个码字，所以 G 的每行都满足： Hr×n(C1×n)T=(01×r)T，则有：Hr×n(Gk×n)T=(0k×r)T 或 Gk×n(Hr×n)T=0k×r 线性系统码的监督矩阵 H 和生成矩阵 G 之间可以直接互换。 8.3 线性分组码的生成矩阵 (3) 生成矩阵与一致监督矩阵的关系 举例： 已知 (7,4) 线性系统码的监督矩阵为： 8.3 线性分组码的生成矩阵 Q QT 返回目录 (4) 对偶码 对偶码：对一个 (n,k) 线性码CI，由于 Hr×n(Gk×n)T=(0k×r)T，如果以G 作监督矩阵，而以 H 作生成矩阵，可构造另一个码 CId，CId是一个 (n,n－k) 线性码，称码 CId 为原码的对偶码. 例如： (7,4) 线性码的对偶码是 (7,3) 码： (7,3) 码的生成矩阵 G(7,3) 是 (7,4) 码监督矩阵 H(7,4) 8.3 线性分组码的生成矩阵 返回目录 第8章 线性分组码 8.1 一般概念 8.plus 线性分组码的代数结构 8.2 一致监督方程和一致监督矩阵 8.3 线性分组码的生成矩阵 8.4 线性分组码的编码 8.5 线性分组码的最小距离、检错和纠错能力 8.6 线性分组码的译码 (n,k) 线性码的编码：根据线性码的监督矩阵或生成矩阵将长为 k 的信息组变换成长为 n(nk) 的码字。 利用监督矩阵构造 (7,3) 线性分组码的编码电路 设码字为：C=(c6c5c4c3c2c1c0) 码的监督矩阵为： 8.4 线性分组码的编码 利用监督矩阵构造 (7,3) 线性分组码的编码电路： 根据上面方程组可直接画出 (7,3) 码的并行编码电路: 8.4 线性分组码的编码 返回目录 第8章 线性分组码 8.1 一般概念 8.plus 线性分组码的代数结构 8.2 一致监督方程和一致监督矩阵 8.3 线性分组码的生成矩阵 8.4 线性分组码的编码 8.5 线性分组码的最小距离、检错和纠错能力 8.6 线性分组码的译码 8.5 线性分组码的最小距离、检错和纠错能力 (1) 汉明距离、汉明重量和汉明球 (2) 最小距离与检、纠错能力 (3) 线性码的最小距离与监督矩阵的关系 (1) 汉明距离、汉明重量和汉明球 汉明距离（海明距离）：在 (n,k) 线性码中，两个码字 U、V 之间对应码元位上符号取值不同的个数，称为码字 U、V 之间的汉明距离。 线性分组码的一个码字对应于 n 维线性空间中的一点，码字间的距离即为空间中两对应点的距离。因此，码字间的距离满足一般距离公理： 8.5 线性分组码的最小距离、检错和纠错能力 (1) 汉明距离、汉明重量和汉明球 最小距离 dmin：在 (n,k) 线性码的码字集合中，任意两个码字间距离最小值，叫做码的最小距离。若 C(i) 和 C(j) 是任意两个码字，则码的最小距离表示为： 码的最小距离是衡量码的抗干扰能力（检、纠错能力）的重要参数。码的最小距离越大，码的抗干扰能力就越强。 举例：{000,111} {000,111,110,001} 8.5 线性分组码的最小距离、检错和纠错能力 (1) 汉明距离、汉明重量和汉明球 汉明球：以码字 C 为中心，半径为 t 的汉明球是与 C 的汉明距离≤t 的向量全体 SC(t) ： 任意两个汉明球不相交最大程度取决于任意两个码字之间的最小汉明距离 dmin。 举例：码字000和111的半径为1的汉明球，分别包含的码字有哪些？ 8.5 线性分组码的最小距离、检错和纠错能力 (1) 汉明距离、汉明重量和汉明球 汉明球： 8.5 线性分组码的最小距离、检错和纠错能力 (1) 汉明距离、汉明重量和汉明球 汉明重量（码字重量）W：码字中非