matlab(7-4)汉明码和(7-4)循环码的编程设计.pdfVIP

精品文档 精品文档 二、创新实验设计 二、创新实验设计 创新实验一：（7,4）汉明码的编码与译码实现 创新实验一：（7,4）汉明码的编码与译码实现 1、实验目的 1、实验目的 实现 （7,4）汉明码的编码与译码，通过这次实验不但加深了对汉明码编码 实现 （7,4）汉明码的编码与译码，通过这次实验不但加深了对汉明码编码 和译码原理了解，而且对线性分组码有所了解。 和译码原理了解，而且对线性分组码有所了解。 2、实验原理 2、实验原理 线性分组码的构造方法比较简单、理论较为成熟，应用比较广泛。汉明码是 线性分组码的构造方法比较简单、理论较为成熟，应用比较广泛。汉明码是 一种能够纠正一个错码的效率比较高的线性分组码，下面以 （7,4）码为例就汉 一种能够纠正一个错码的效率比较高的线性分组码，下面以 （7,4）码为例就汉 明码的编码与译码分别进行介绍： 明码的编码与译码分别进行介绍： （1）编码原理 （1）编码原理 一般来说，若汉明码长为 n，信息位数为 k，则监督位数 r=n-k。若希望用 r 一般来说，若汉明码长为 n，信息位数为 k，则监督位数 r=n-k。若希望用 r 个监督位构造出 r 个监督关系式来指示一位错码的 n 种可能位置，则要求 个监督位构造出 r 个监督关系式来指示一位错码的 n 种可能位置，则要求 r r r r (1) k r (1) n 2 1 k r 1 2 1 n 2 1 1 2 1             或 或 设汉明码 （n,k）中k=4，为了纠正一位错码，由式 （1）可知，要求监督位 设汉明码 （n,k）中k=4，为了纠正一位错码，由式 （1）可知，要求监督位 a a a a a a a a a a a a a a 6 5 4 3 2 1 0 数 r≥3。若取 r=3,则 n=k+r=7。这样就构成了 （7,4）码。用 6 5 4 3 2 1 0 来表 数 r≥3。若取 r=3,则 n=k+r=7。这样就构成了 （7,4）码。用 来表 s s s s s s s s s s s s 1 2 3 1 2 3 1 2 3 示这 7 个码元，用 的值表示 3 个监督关系式中的校正子，则 1