海明码编码实验

一、CRC编码

1、已知多项式和原报文，求CRC编码，如：使用多项式G(x)=x^5 + x^4 + x +1,对报文10100110进行CRC编码，则编码后的报文是什么？ 方法与步骤：

步骤1：对报文10100110，在末尾添加所给多项式的最高次阶个0，如本题为x^5，则添加5个0，变为：1010011000000。

步骤2：由多项式G(x)=x^5 + x^4 + x +1，得其阶数为1的二进制编码为：110011。 步骤3：步骤1中求得的1010011000000对步骤2中求得的110011进行模二除法，所得到的余数即为校验码，把校验码添加在原报文尾部即为所求的编码报文1010011011000，具体如下：

2.已知道接收到的CRC编码，求原编码或判断是否出错，如：已知G(x)=x^5 + x^4 + x +1，接收的为1010011011001，问是否出错？

步骤一：由多项式G(x)=x^5 + x^4 + x +1，得其阶数为1的二进制编码为：110011。 步骤二：用接收的报文1010011011001对步骤一的110011进行模二除法，看余数是否为0，如为0则正确，如不为0，则出错，计算余数为1，则出错。如下图：

二、海明码

汉明码编码原理介绍

汉明码是在电信领域的一种线性调试码，以发明者理查德·卫斯里·汉明的名字命名。汉明码在传输的消息流中插入验证码，以侦测并更正单一比特错误。由于汉明编码简单，它们被广泛应用于内存（RAM）。其SECDED版本另外加入一检测比特，可以侦测两个或以下同时发生的比特错误，并能够更正单一比特的错误。

1940年，汉明于贝尔实验室工作，运用贝尔模型电脑，输入端依靠打孔卡，这不免有些读取错误。在平日，特殊代码将发现错误并闪灯，使得操作者能够纠正这个错误。在周末和下班期间，在没有操作者的情况下，机器只会简单地转移到下一个工作，汉明在周末工作，他对于不可靠的读卡机发生错误后，总是必须重新开始方案变得愈来愈沮丧。在接下来的几年中，他为了解决调试的问题，开发了功能日益强大的调试算法。在1950年，他发表了今日所称的汉明码。现在汉明码有着广泛的应用。

人们在汉明码出现之前使用过多种检查错误的编码方式，但是没有一个可以在和汉明码在相同空间消耗的情况下，得到相等的效果。

汉明码原理介绍：

奇偶校验是一种添加一个奇偶位用来指示之前的数据中包含有奇数还是偶数个1的检验方式。如果在传输的过程中，有奇数个位发生了改变，那么这个错误将被检测出来（注

海明码及码距

一、码距

一个编码系统中任意两个合法编码（码字）之间不同的二进数位（bit）数叫这两个码字的码距，而整个编码系统中任意两个码字的的最小距离就是该编码系统的码距。

如图1所示的一个编码系统，用三个bit来表示八个不同信息中。在这个系统中，两个码字之间不同的bit数从1到3不等，但最小值为1，故这个系统的码距为1。如果任何码字中一位或多位被颠倒了，结果这个码字就不能与其它有效信息区分开。例如，如果传送信息001，而被误收为011，因011仍是表中的合法码字，接收机仍将认为011是正确的信息。

然而，如果用四个二进数字来编8个码字，那么在码字间的最小距离可以增加到2，如图2的表中所示。

信息序号 二进码字 a2 a1 a0 0 0 0 0 1 0 0 1 2 0 1 0 3 0 1 1 4 1 0 0 5 1 0 1 6 1 1 0 7 1 1 1 图 1

信息序号 二进码字

a3

海明码及码距

一、码距

一个编码系统中任意两个合法编码（码字）之间不同的二进数位（bit）数叫这两个码字的码距，而整个编码系统中任意两个码字的的最小距离就是该编码系统的码距。

如图1所示的一个编码系统，用三个bit来表示八个不同信息中。在这个系统中，两个码字之间不同的bit数从1到3不等，但最小值为1，故这个系统的码距为1。如果任何码字中一位或多位被颠倒了，结果这个码字就不能与其它有效信息区分开。例如，如果传送信息001，而被误收为011，因011仍是表中的合法码字，接收机仍将认为011是正确的信息。

然而，如果用四个二进数字来编8个码字，那么在码字间的最小距离可以增加到2，如图2的表中所示。

信息序号 二进码字 a2 a1 a0 0 0 0 0 1 0 0 1 2 0 1 0 3 0 1 1 4 1 0 0 5 1 0 1 6 1 1 0 7 1 1 1 图 1

信息序号 二进码字

a3

汉明码编译码实验

一、实验目的

1、 掌握汉明码编译码原理 2、 掌握汉明码纠错检错原理

二、实验内容

1、 汉明码编码实验。 2、 汉明码译码实验。

3、 汉明码纠错检错能力验证实验。

三、实验器材

LTE-TX-02E通信原理综合实验系统----------------------------------------------模块8

四、实验原理

在随机信道中，错码的出现是随机的，且错码之间是统计独立的。例如，由高斯白噪声引起的错码就具有这种性质。因此，当信道中加性干扰主要是这种噪声时，就称这种信道为随机信道。由于信息码元序列是一种随机序列，接收端是无法预知的，也无法识别其中有无错码。为了解决这个问题，可以由发送端的信道编码器在信息码元序列中增加一些监督码元。这些监督码元和信码之间有一定的关系，使接收端可以利用这种关系由信道译码器来发现或纠正可能存在的错码。在信息码元序列中加入监督码元就称为差错控制编码，有时也称为纠错编码。不同的编码方法有不同的检错或纠错能力。有的编码就只能检错不能纠错。

那么，为了纠正一位错码，在分组码中最少要加入多少监督位才行呢？编码效率能否提高呢？从这种思想出发进行研究，便导致汉明码的诞生。汉明码是一种能够纠正一

信道编码实验

实验报告

院 系: 物理与机电工程系 专 业: 09级电子信息工程 学 生: 王皇 学 号: 20090662129 指导老师: 邱思杰 日 期： 2012年5月18日

评语： 成绩： 签名： 日期：

1

实验五：信道编码实验

一、实验目的：

1、理解信道编码的原理，

2、利用仿真软件编写（7，4）线性分组码的编码和译码过程。

二、实验原理：

信道编码：信道编码以提高信息传输的可靠性为目的，是要使从信源发出的信息经过信道传输后，尽可能准确地、不失真地再现在接收端。

信道编码可以有效的降低通信系统的误码率。它是按照一定的规律给信息增加冗余度，使不带规律的原始数字信息变换为具有一定规律的数字信息，信道译码则利用这些规律性鉴别是否发生了错误，或进而纠正错误。具体的说，信道编码就是在发送端被传输的信息码元序列中，以

摘 要

本文主要利用MATLAB通信系统仿真模型库进行汉明码建模仿真，并调用通信系统功能函数对外界输入的信息进行汉明码的编、译码，绘制时域波形及误码率与信噪比关系曲线图。在此基础上，对汉明码的性能进行分析，得出汉明码能降低噪声干扰的结论。

Hamming码中文称作汉明码。汉明码是由汉明于1950年提出的，是一种能够自动检测并纠正一位错码的线性纠错码, 它的突出特点是：编译码电路简单，易于硬件实现；用软件实现编译码算法时，软件效率高；而且性能比较好. 关键词：MATLAB 汉明码 编码 译码

目 录

一、前言 ....................................................................... 1 二、设计原理 ................................................................... 2

2.1 纠错编码原理 .......................................................... 2 2.2 汉明码编码 ..

实验二十三 时分复用与解复用实验

实验项目一 256K时分复用帧信号观测

（1）帧同步码观测：用示波器连接复用输出，观测帧头的巴克码。

对比观测实验出现的码元，发现为01110010，根据所学知识可知，这串码即为帧头的观测码。

（2）帧内PN序列信号观测：用示波器接复用输出，利用储存功能观测3个周期

中的第一时隙的信号。

思考题：PN15序列的数据是如何分配到复用信号中的？ 分析分时复用的实质，可知，在模拟传送时，一位用户的数据根据复用划分的时隙以一帧为周期，逐次将8位数据插入每个帧相同的时隙处。对于此次实验中的PN15序列，检测到帧同步信号的帧头时，便插入第一帧数据，在第二次检测到帧头时插入第二帧数据，以此类推，将信号分配到复用信号中，以达到提高信道利用率的目的。 实验项目二 256K时分复用及解复用

（1）帧内PCM编码信号观测：将PCM信号输入DIN2，观测PCM数据。以帧同

步为触发分别观测PCM编码数据和复用输出的数据。

上图分别为PCM编码输入和复用输出的波形。仔细观察可知，对比复用输入信号， 复用输出有2帧的延时，且在复用输出的第0时隙为帧头的巴克码，第1时隙没有数据，第2时隙有了数据的存放，即PC

2012-2013 第二学期

开放实验项目

题 目：两路话音＋两路计算机数据综合

传输系统实验

学生姓名

专业名称： 电子信息工程 指导教师：

2013年 5月 20日

脉冲编码调制解调实验

一、实验原理

（一）基本原理

PCM 调制原理框图

1、 量化

从数学上来看，量化就是把一个连续幅度值的无限数集合映射成一个离散幅度值的有限数集合，模拟信号的量化分为均匀量化和非均匀量化。

x模拟入 量化器 y量化值 模拟信号的量化

2、 编码

所谓编码就是把量化后的信号变换成二进制码，其相反的过程称为译码。当然，这里的编码和译码与差错控制编码和译码是完全不同的，前者是属于信源编码的范畴。

（二）实验电路说明

模拟信号在编码电路中，经过抽样、量化、编码，最后得到PCM编码信号。在单路编译码器中，经变换后的PCM码是在一个时隙中被发送出去的，在其他的时隙中编译码器是没有输出的，即对一个单路编译码器来说，它在一个PCM帧（32个时隙）里，只在一个特定的时隙中发送编码信号。同样，译码电路也只是在一个特定的时隙（

中南大学

《信息论与编码》实验报告

题 目 信源编码实验 指导教师 学 院 专业班级

姓名 学号 日期

目录

一、香农编码……………………………………….....3

实验目的.................................................................................3 实验要求.................................................................................3 编码算法.................................................................................3 调试过程.................................................................................3 参考代码............................