第6章 信道编码(3).pptVIP

图1　译码的概念 定义: (n, k)线性分组码的伴随式是一个r(r=n-k)维向量s (10) 根据(6)和(9)式可得 (11) 因此，若　　　，则传输出错;　若 ，则传输中要么无差错，要么差错图案恰好是一个码字。 译码方法II：采用标准阵列译码 　　下表是标准阵列表： 完备译码： 限定距离译码： 一个线性分组码的结构参数(称为码限)主要有： (1)码长n . (2)消息位长k ，码率R=k/n和校验位长r = n – k . (3)码的字数 M ，对q 元分组码 M = q k . (4)最小码距 d ，可纠差错数t =[(d - 1)/2]。 对于一个(n, k, d )二元线性分组码存在如下码限： (1)辛格里顿限(S限) (22) (2)普罗特金限(P限) (23) 当n ，充分大时，有 (3)汉明限(H限) 对于一个(n, k, 2t + 1 ) 码满足 (24) 使(24)式等式成立的码称为完备码。 当n 充分大时，有 其中 (4)瓦尔沙莫夫-吉尔伯特限(VG限) 存在某个二元(n, k, d ) 码满足 (25) 当n 充分大时，存在某个二元(n, k, d ) 码满足 图５二元分组码的主要码限 6.2.3 码例与码的重构 汉明码 　 二元(n, k, d ) 汉明码是一种d = 3的完备码，满足 (24) (27) 　 其中　　　　　　　　 是全部可能的非零m 元组。 汉明码的对偶码是一个(2m - 1, m ) 的线性分组码,其所有非零码字重量都是2m－１ ，称为最大长度码、等距码或单型码。 例１. (7,4)汉明码，其系统码 　 编码方程 编码电路 图6 (7,4)汉明码编码电路 译码电路 图7 (7,4)汉明码的一种纠错译码电路 哈达玛（Hadamard)码 　 哈达玛码是哈达玛矩阵派生出来的一种纠错编码。 N(N = 2m ) 阶哈达玛矩阵由元素为+1和－1的矩阵递归定义的 (28) 例： 哈达玛矩阵是对称正交矩阵。 　 其行向量的点积满足： (29) 即 (30) 去掉HN 的第一列（全为＋1的列）得　　, 的任意两个不同行点积为－1.　　　称为超正交矩阵。 哈达玛码按对哈达玛矩阵的行的不同选择方法有三种形式。 正交码：以 HN 的全部行向量为码字。其结构参数 (31) 双正交码：以 HN 和－ HN 的全部行向量为码字。其结构参数 (32) 超正交码：以 的全部行向量为码字。其结构参数 (33) 将哈达玛码的码元+1/－1映射到0/1，则当N = 2m 时得二元线性分组码。 里德－穆勒（Reed-Muller)码(简称为RM码) 　 r 阶RM码RM( r, m)是一种( n, k, d )线性分组码，满足 (34) r 阶RM码的生成矩阵构成方法为 (35) 其中G0为1×2m 矩阵，元素全为1。 　 G1为m×2m 矩阵，由所有可能的m元组组成矩阵的　　　列向量。 G2是由G1 的所有两个不同行向量叉积构成行向量的矩阵。两个向量叉积为 (36) 　 G3是由G1 的所有三个不同行向量叉积构成行向量的矩阵。 …… Gr是由G1 的所有r 个不同行向量叉积构成行向量的矩阵。 RM( r, m)码的对偶码是一种RM( m－r－1, m)码。 例： 对m＝3的r 阶RM码，有 设计和构造编码方法：修正法。 扩展。 打孔（删余）。 增广。 删信。 延长。 缩短。 乘积。 级联。 交织。 6.3　循环码 6.3.1 循环码的多项式描述 　循环码：采用循环移位界定的一类线性分组码。 　记n元组a的一次右移循环为a(1) ，i 次右移循环为a(i) ， (1) n元组可用多项式表示（作为一元多项式的系数）。对一元多项式 其中