基于matlab的7,4汉明码的编译仿真.pdf

-

摘要

在通信系统中，要提高信息传输的有效性，我们将信源的输出经过信源编码用较少的符

号来表达信源消息，这些符号的冗余度很小，效率很高，但对噪声干扰的抵抗能力很弱。汉

明码〔HammingCode〕是一种能够自动检测并纠正一位错码的线性纠错码，即SEC〔Single

ErrorCorrecting〕码，用于信道编码与译码中，提高通信系统抗干扰的能力。

为了提高信息传输的准确性，我们引进了过失控制技术。而该技术采用可靠的，有效的

信道编码方法来实现的。纠错码是一种过失控制技术，目前已广泛应用于各种通信系统和计

算机系统中，纠错编码主要用于数字系统的过失控制，对于保证通信、存储、媒体播放和信

息转移等数字传递过程的质量有着重要意义，是通信、信息类科知识构造中不可缺少的一局

部。

关键字：通信系统、MATLAB线性分组码、Hamming码

一、引言1

二、设计原理2

2.1汉明码的构造原理2

2.2监视矩阵H3

2.3生成矩阵G4

2.4校正子〔伴随式〕S5

三、〔7，4〕汉明码编码的设计7

3.1〔7，4〕汉明码编码方法7

3.2编码流程图7

3.3〔7，4〕汉明码编码程序设计7

四、〔7，4〕汉明码的译码器的设计8

4.1〔7，4〕汉明码译码方法8

.z.

-

4.2译码流程图10

4.3〔7，4〕汉明码译码程序的设计10

五、〔7，4〕汉明码编译码程序的编译及仿真波形11

六、总结13

七、参考文献14

附录15

.z.

-

一、引言

当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用汉明码来检测并纠

错，简单的说，汉明码是一个错误校验码码集，由Bell实验室的R.W.Hamming创造，因此

定名为汉明码。

与其他的错误校验码类似，汉明码也利用了奇偶校验位的概念，通过在数据位后面增加

一些比特，可以验证数据的有效性。利用一个以上的校验位，汉明码不仅可以验证数据是否

有效，还能在数据出错的情况下指明错误位置。

在承受端通过纠错译码自动纠正传输中的过失来实现码纠错功能，称为前向纠错FEC。

在数据链路中存在大量噪音时，FEC可以增加数据吞吐量。通过在传输码列中参加冗余位(也

称纠错位)可以实现前向纠错。但这种方法比简单重传协议的本钱要高。汉明码利用奇偶块机

制降低了前向纠错的本钱。

二、设计原理

2.1汉明码的构造原理

线性分组码是一类重要的纠错码，应用很广泛。在〔n，k〕分组码中，假设监视码元是

按线性关系模2相加而得到的，那么称其为线性分组码。

一般来说，假设汉明码长为n，信息位数为k，那么监视位数r=n-k.假设希望用r个监视

位构造出r个监视关系式来指示一位错码的n种可能位置，那么要求

rr

21n或21kr1

现在以(7,4)分组码为例来说明线性分组码的特点。设其码字为A=[a6，

a,a,a,a,a,a]，前4位是信息元，后3位是监视元，可用以下线性方程组来描述该分组

543210

码产生监视元：

a2a6a5a4



a1a6a5a3