差错率差错率是衡量传输质量的重要指标之一,它有以下几.pptVIP

汉明码是汉明于1950年提出的纠一个错误的线性码，也是第一个纠错码。由于它编码简单，因而是在通信系统和数据存储系统中得到广泛应用的一类线性码。 汉明码的结构参数： 纠一个错误的线性码，其最小距离 dmin=3 ；监督矩阵任意两列线性无关/ H 的任两列互不相同；没有全0的列。 监督元个数 n－k=r；H 阵中每列有 r 个元素，至多可构成 2r－1种互不相同的非0列。 汉明码 汉明码监督矩阵构成的两种方式 构成 H 阵的标准形式，H=[Q Im]，其中 Im 为 m 阶单位子阵，子阵 Q 是构造 Im 后剩下的列任意排列。用这种形式的 H 阵编出的汉明码是系统码。 按m重表示的二进制顺序排列。按这种形式 H 阵编出的码是非系统码。当发生可纠的单个错误时，伴随式为 H 阵中对应的列，所以伴随式的二进制数值就是错误位置号，有时这种码译码比较方便。 (1) 研究码限的意义 研究码的纠错能力，也就是分析码的 n,k,d 之间的关系，不仅能从理论上指出哪些码可以构造出，哪些码不能构造出，而且也为工程实验提供了对各种码性能估计的理论依据。 研究码的纠错能力始终是编码理论中一个重要的课题。 在纠错编码实现上总希望在尽可能小的 n 和 r 条件下获得尽可能大的 k,d 或 t。 满足码限的码称为最佳码。 线性分组码的码限 (2) 三个码限 普罗特金(Plotkin)限(P限) 对任意二元 (n,k,d) 码满足 汉明限(H限) 对任意二元 (n,k,2t+1) 码满足 瓦尔沙莫夫－吉尔伯特(Varshamov-Gilbert)(V-G限) 存在某个二元(n,k,d)码满足 在 n 充分大时各个码限的关系曲线如图6.2.33所示。图中以 V-G 限为下限，H 限和 P 限为上限所围的区域(兰色区域)是好码（满足所有上述码限的 (n,k,d)码）。 线性系统分组码：用标准生成矩阵 Gk×n 编成的码字，前面 k 位为信息数字，后面 r=n－k 位为校验字，这种信息数字在前校验数字在后的线性分组码称为线性系统分组码。 当生成矩阵 G 确定之后，(n,k) 线性码也就完全被确定了，只要找到码的生成矩阵，编码问题也同样被解决了。 (3) 举例 (7,4) 线性码的生成矩阵为 (4) 生成矩阵与一致监督矩阵的关系 由于生成矩阵G的每一行都是一个码字，所以G 的每行都满足Hr×nCTn×1=0Tr×1，则有 Hr×nGTn×k=0Tr×k 或 Gk×nHTn×r=0k×r 线性系统码的监督矩阵 H 和生成矩阵 G 之间可以直接互换。 举例 已知(7,4)线性系统码的监督矩阵为 (5) 对偶码 对偶码：对一个(n,k)线性码 CI，由于Hr×nGTn×k=0Tr×k，如果以G 作监督矩阵，而以H 作生成矩阵，可构造另一个码CId，码CId是一个(n,n－k)线性码，称码CId为原码的对偶码。 例如： (7,4)线性码的对偶码是(7,3)码： (7,3)码的监督矩阵H(7,3)是(7,4)码生成矩阵G(7,4) (7,3) 码的生成矩阵 G(7,3) 是 (7,4) 码监督矩阵 H(7,4) (1) 汉明重量和汉明球 汉明距离/距离：在 (n,k)线性码中，两个码字 U、V 之间对应码元位上符号取值不同的个数，称为码字 U、V 之间的汉明距离。 例如：(7,3) 码的两个码字 U=0011101,V=0100111，它们之间第2、3、4和6位不同。因此，码字 U 和 V 的距离为4。 线性分组码的一个码字对应于 n 维线性空间中的一点，码字间的距离即为空间中两对应点的距离。 汉明重量和汉明球 汉明球：以码字C为中心，半径为 t 的汉明球是与 C 的汉明距离≤ t 的向量全体 SC(t) 线性分组码的最小距离、检错和纠错能力 汉明重量/码字重量/W：码字中非0码元符号的个数，称为该码字的汉明重量。 在二元线性码中，码字重量就是码字中含“1”的个数。 最小重量/Wmin ：线性分组码CI中，非0码字重量最小值，叫做码CI的最小重量： Wmin =min{W(V),V∈CI ,V≠0} 最小距离与最小重量的关系：线性分组码的最小距离等于它的最小重量。 (2) 最小距离与检、纠错能力 一般地说，线性码的最小距离越大，意味着任意码字间的差别越大，则码的检、纠错能力越强。 检错能力：如果一个线性码能检出长度≤l 个码元的任何错误图样，称码的检错能力为 l。 纠错能力：如果线性码能纠正长度≤t 个码元的任意错误图样，称码的纠错能力为 t。 最小距离与纠错能力：(n,k) 线性码能纠 t 个错误的充要条件是码的