matlab16进制高位低位,matlab(7-4)汉明码和(7-4)循环码的编程设计复习进程

二、创新实验设计

创新实验一：(7,4)汉明码的编码与译码实现

1、实验目的

实现(7,4)汉明码的编码与译码，通过这次实验不但加深了对汉明码编码和译码原理了解，而且对线性分组码有所了解。

2、实验原理

线性分组码的构造方法比较简单、理论较为成熟，应用比较广泛。汉明码是一种能够纠正一个错码的效率比较高的线性分组码，下面以(7,4)码为例就汉明码的编码与译码分别进行介绍：

(1)编码原理

一般来说，若汉明码长为n ，信息位数为k ，则监督位数r=n-k 。若希望用r 个监督位构造出r 个监督关系式来指示一位错码的n 种可能位置，则要求

21r n -≥或211r

k r -≥++ (1)

设汉明码(n,k )中k=4，为了纠正一位错码，由式(1)可知，要求监督位数r ≥3。若取r=3,则n=k+r=7。这样就构成了(7,4)码。用6543210

a a a a a a a 来表

示这7个码元，用

123

s s s 的值表示3个监督关系式中的校正子，则

123

s s s 的值与

错误码元位置的对应关系可以规定如表1所列。

表2.1 校正子和错码位置的关系

123

s s s

错码位置

123

s s s

错码位置

001 0a

101

4a

010 1a

110 5a

100 2a 111 6

a

011

3

a

000

无错码

则由表1可得监督关系式：

16542

s a a a a =⊕⊕⊕

()2

26531s a a a a =⊕⊕⊕

()3 36430s a a a a =⊕⊕⊕

()4 在发送端编码时，信息位6543

a a a a 的值决定于输入信号，因此它们是随机的。

监督位

2

a 、

1

a 、

a 应根据信息位的取值按监督关系来确定，为使所编的码中无