11汉明码编解码实验
汉明码编码实验报告
重庆工程学院
电子信息学院
实验报告
课程名称：_ 数据通信原理开课学期：__ 2015-2016/02_ 院（部）: 电子信息学院开课实验室：实训楼512
学生姓名: 舒清清梁小凤专业班级: 1491003
学号: ********* *********
重庆工程学院学生实验报告
输入1000，编码1000111 输入1001，编码1001100 输入1010，编码1010010
输入1011，编码1011001 输入1100，编码1100001 输入1101，编码1101010
输入1110，编码1110100 输入1111，编码1111111
六、实验结果及分析
输入和输出会有一个时延，当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用汉明码来检测并纠错，利用了奇偶校验位概念。
七、实验心得、体会及意见
通过实验我对汉明码有了进一步的认识，对生成矩阵有了一定得了解，重要的是我能够用我所学到的理论知识来解决我现所遇到的问题。
汉明码编码实验报告详细解释
汉明码的实现详细实验报告一、实验目的1、掌握线性分组码的编码原理2、掌握汉明码编码方法3、了解编码对误码性能的改善二、实验内容1、自行设置汉明码的参数，生成矩阵，计算所设计出的汉明码；写出产生（3，1）汉明码的生成矩阵，给出生成码的源程序，并给出运行结果。
2、利用encode库函数实现汉明编码；3、搭建一个通信仿真模块，并给出运行结果，分析汉明码对通信性能的影响；4、整理好所有的程序清单或设计模块，并作注释。
三、实验原理（一）、汉明码的介绍汉明码是1951年由汉明（R.W.Hamming）提出的能纠正单个错误的线性分组码。
它性能良好，既具有较高的可靠性，又具有较高的传输效率，而且编译码电路较为简单，易于工程实现，因此汉明码在发现后不久，就得到了广泛的应用。
我们的目的是要寻找一个能纠正单个错误，且信息传输率（即码率r=k/n ）最大的线性分组码。
我们已经知道，具有纠正单个错误能力的线性分组码的最小距离应为 3,即要求其H 矩阵中至少任意两列 线性无关。
要做到这一点，只要H 矩阵满足“两无”一一无相同的列, 无全零列就可以了。
（n,k ）线性分组码的H 矩阵是一个⑴-"n 訂n 阶矩阵，这里 r =n —k 是校验元的数目。
显然，r 个校验元能组成2r 列互不相同的r 重 矢量，其中非全零矢量有2r -1个。
如果用这2r -1个非全零矢量作为H 矩阵的全部列，即令H 矩阵的列数n =2「一1，则此H 矩阵的各列均不 相同，且无全零列，由此可构造一个纠正单个错误的（n ，k ）线性分 组码同时，2r -1是n 所能取的最大值，因为如果n 2r -1，那么H 矩 阵的n 列中必会出现相同的两列，这样就不能满足对 H 矩阵的要求。
而由于n =2 -1是门所能取的最大值，也就意味着码率 R 取得了最大 值，即这样设计出来的码是符合我们的要求的，这样的码就是汉明码 定义 若H 矩阵的列是由非全零且互不相同的所有二进制r 重矢量组成，则由此得到的线性分组码，称为 GF （2）上的（2r -1, 2r -1-r ）汉 明码。
hamming实验报告
hamming实验报告Hamming实验报告引言：Hamming实验是一项重要的计算机科学实验，旨在研究和验证Hamming码的纠错能力。
Hamming码是一种用于纠正单一比特错误的错误检测和纠正编码方式，被广泛应用于数据传输和存储中。
本实验将通过模拟数据传输过程，并使用Hamming码进行纠错，来验证其在实际应用中的有效性。
实验目的：本实验的目的是通过模拟数据传输过程，验证Hamming码的纠错能力。
具体而言，我们将通过引入人为制造的错误，检测和纠正这些错误，以验证Hamming码的可靠性和有效性。
实验步骤：1. 设计Hamming码生成矩阵和校验矩阵。
2. 生成待发送的数据，并使用Hamming码进行编码。
3. 引入人为制造的错误，模拟数据传输过程中的错误。
4. 使用Hamming码进行错误检测和纠正。
5. 比较纠错前后的数据，验证Hamming码的纠错能力。
实验结果：在本次实验中，我们成功设计并实现了Hamming码的纠错过程。
通过引入人为制造的错误，我们模拟了数据传输过程中的错误情况。
使用Hamming码进行错误检测和纠正后，我们成功恢复了原始数据，并验证了Hamming码的纠错能力。
讨论：Hamming码作为一种常用的纠错编码方式，具有较高的纠错能力和可靠性。
通过本次实验，我们进一步验证了Hamming码的有效性。
然而，Hamming码并不能纠正所有错误，它只能纠正单一比特错误。
对于多比特错误或连续错误，Hamming码的纠错能力将受到限制。
因此，在实际应用中，我们需要综合考虑数据传输的可靠性需求，并选择适当的纠错编码方式。
结论：通过本次实验，我们验证了Hamming码的纠错能力。
Hamming码作为一种常用的纠错编码方式，在数据传输和存储中具有重要的应用价值。
然而，我们也需要认识到Hamming码的局限性，它只能纠正单一比特错误。
在实际应用中，我们需要根据具体需求选择适当的纠错编码方式，以确保数据的可靠性和完整性。
11汉明码编解码实验
010 011 100 101 110 111 3、信道选择（选择加错位置） SW103-6,SW103-5,SW103-4,SW103-3 0000 0001 0010 0011 …… 1111 4、加错数目选择 SW103-2,SW103-1 00 01 10 11
BCH 码编码 卷积码编码 Turbo 码编码 扩展用 扩展用 汉明码交织编码
加错位置 从 0 位置加错 从 1 位置加错 从 2 位置加错 从 3 位置加错 ……. 从 15 位置加错
加错位置 加 0 位错 加 1 位错 加 2 位错 加 3 位错
从 SW103-6,SW103-5,SW103-4,SW103-3 指示的位置开始，每帧加错的位数有 SW103-2,SW103-1 的状 态决定。 5、编码输出设置 D116，D115，D114，D113，D112，D111，D110，D109，D108，D107，D106，D105，D104，D103， D102，D101 为 16 位编码输出位。TP102 和 TP103 分别可以测量编码输出的帧和对应该帧的时钟信号。 6、解码方式选择 SW201-3,SW201-2,SW201-1 000 001 010 解码方式 汉明码解码 CRC 解码 BCH 码解码
AWGN Channel的参数SNR设置为SNR； Bernoulli Binary Generator的参数Sample Time设置为SampleTime。 2、仿真程序 clear all; SampleTime=1; SNR=1; sim('hammingsim'); figure(1); subplot(2,2,1); stem(hammingin); title('编码输入序列'); subplot(2,2,2); stem(hammingen); title('编码输出序列'); subplot(2,2,3); stem(hammingene); title('解码输出序列'); subplot(2,2,4); stem(hammingde); title('解码输出序列'); clear all; SampleTime=1/1000; for i=1:8 SNR=i-3; sim('hammingsim'); biterr(i)=0; for j=1:length(err) biterr(i)=biterr(i)+err(j,1); end; biterr(i)=biterr(i)/length(err); end; figure(2);
Hamming码实验.
云南大学数学与统计学实验教学中心实验报告课程名称：计算机网络实验学期：2012-2013学年第二学期成绩：指导教师：陆正福学生姓名：卢富毓学生学号：20101910072实验名称：Hamming码实验实验要求：必做实验学时：4学时实验编号： No.9 实验日期：2013/5/28完成日期：2013/6/3学院：数学与统计学院专业：信息与计算科学年级： 2010级一、实验目的：通过实验掌握Hamming码编码实验的构造算法，以及其重要思想。
二、实验内容：Hamming码编码实验1.熟悉Hamming码的设计原理；2.编程实现（15,11,3)Hamming的编码和译码算法；3.验证Hamming码的检错能力和纠错能力三、实验环境Win7、Eclipse四、实验过程（请学生认真填写）：实验过程、结果以及相应的解释：1. 预备知识A、与其他的错误校验码类似，汉明码也利用了奇偶校验位的概念，通过在数据位后面增加一些比特，可以验证数据的有效性。
利用一个以上的校验位，汉明码不仅可以验证数据是否有效，还能在数据出错的情况下指明错误位置。
B、Hamming码中主要的是生成矩阵以及校验矩阵。
通过得到这二者，我们就可以对需要的字符串进行编码、检错、纠错、译码的工作了。
C、具体如下：2. 实验过程A、原理分析：这里主要对如何纠错进行简要分析：编码所对应的码字为C = 0110011。
若接收到R = 0110001 。
有H*x=0可以判断其存在错误。
Erro={1 1 0}。
用Erro中的元素与校验矩阵中的每一列表，与其中一列全部相同。
则带便这一列有错。
找到第六位有错。
异或运算后得到R = 0110011。
当然这里需要注意的是Hamming 码只能纠正一位错误。
当出现两位错误时，将无法纠错后得到正确结果。
好了，废话不多说了。
先把代码贴上来。
B、具体代码如下：/* HammingCode的实验**1.熟悉Hamming码的设计原理；*2.编程实现（15,11,3)Hamming的编码和译码算法；*3.验证Hamming码的检错能力和纠错能力。
汉明码编译码及纠错能力验证实验
课程名称通信原理实验序号实验8实验名称汉明码编译码及纠错能力验证实验实验地点B702实验学时 2 实验类型验证性指导教师实验员专业_电子信息工程__ 班级14电信一班学号姓名2016年12 月15 日五、测试/调试及实验结果分析图片说明：CH1(黄色)帧同步信号CH2(浅蓝色)编码后信号CH3(粉红色)编码前信号CH4(深蓝色)译码后信号保护位无加错的时候设置的原始信号是：1100，编码后的信号是：1100001，译码后的信号为：1100。
对照图片的波形图，无误输出，汉明码正确。
有延时的现象。
1位加错的时候：设置的原始信号是：1100，编码后的信号是：1101001译码后的信号是：1100 通过计算S1、S2、S3可知错误位为：a3 对照译码后的波形与编码前的波形，可知已经纠错成功。
汉明码的一位纠错功能实现。
有延时的现象。
2位加错的时候：设置的原始信号是：1100，编码后的信号是：1111001码后的信号是：0111 对照无错的编码后序列，可知错误位为：a3、a4 对照译码后的波形与编码前的波形，可知译码后的波形与编码前的波形对不上。
（7,4）汉明码的2位纠错功能无法实现。
3位加错的时候：设置的原始信号是：1100，编码后的信号是：1011001码后的信号是：0111 对照无错的编码后序列，可知错误位为：a3、a4、a5 ，对照译码后的波形与编码前的波形，可知译码后的波形与编码前的波形对不上。
（7,4）汉明码的3位纠错功能无法实现。
4位加错的时候：设置的原始信号是：1100，编码后的信号是：0011001码后的信号是：0111 对照无错的编码后序列，可知错误位为：a3、a4、a5 、a6 ,对照译码后的波形与编码前的波形，可知译码后的波形与编码前的波形对不上。
（7,4）汉明码的4位纠错功能无法实现。
六、实验结论与体会1.课堂上对汉明码的理解不够深入，经过本次实验明显加深了我对汉明码的理论的认识和理解，实际动手才是关键2.经过编码后的编码序列，在加错码的时候，对a0、a1、a2位没有影响，也就是说这三位不会在无错的时候编码是什么，加错后这三位的编码还是一样3.一位加错时，（7,4）汉明码有检错以及纠错的功能，两位加错的时候，只有检错的功能，却没有纠错的功能，三位或三位以上加错时，既没有检错的功能，也没有纠错的功能；4.（7,4）汉明码作为一种信道编码的方式，具有一定的纠错检错能力。
汉明码实验报告
一、实验目的1. 理解汉明码的基本原理及其在数据传输中的作用。
2. 掌握汉明码的编码和译码方法。
3. 通过实验验证汉明码在纠正单个错误和检测多个错误方面的能力。
4. 增强对编码理论在实际应用中的理解和应用能力。
二、实验原理汉明码是一种线性分组码，由理查德·汉明于1950年提出。
它通过在原始数据中插入额外的校验位来检测和纠正错误。
汉明码的特点是，它可以纠正单个错误，同时也能检测出两个或更多的错误。
在汉明码中，校验位的位置是按照2的幂次来安排的，即第1位、第2位、第4位、第8位等。
信息位则填充在这些校验位之间。
在编码过程中，校验位通过计算特定信息位的逻辑和来确定。
三、实验内容1. 设置汉明码参数：选择要编码的信息位长度和校验位长度。
例如，选择7位信息位和4位校验位，总共编码为11位。
2. 生成生成矩阵：根据校验位的数量，生成对应的生成矩阵。
例如，对于7位信息位和4位校验位，生成矩阵为：```G = [1 0 0 0 1 0 10 1 0 0 1 1 00 0 1 0 1 1 10 0 0 1 1 1 1]```3. 编码：将信息位与生成矩阵相乘，得到编码后的数据。
例如，信息位为`1101010`，编码后的数据为`1111000110`。
4. 译码：在接收端，首先计算每个校验位的值。
如果所有校验位的值都为0，则认为没有错误。
否则，通过计算错误位置，纠正错误。
5. 纠错：如果检测到错误，根据错误位置进行纠正。
例如，如果检测到第3位（校验位）错误，则将其反转。
四、实验步骤1. 编码过程：- 初始化信息位和校验位。
- 使用生成矩阵对信息位进行编码。
- 输出编码后的数据。
2. 译码过程：- 初始化校验位。
- 计算每个校验位的值。
- 根据校验位的值判断是否有错误。
- 如果有错误，纠正错误。
3. 纠错过程：- 根据错误位置，反转对应的位。
五、实验结果与分析1. 正确性验证：通过实验验证，编码后的数据在传输过程中发生单个错误时，能够被正确纠正。
汉明码编译码实验报告
汉明码编译码实验报告引言：汉明码是一种检错纠错编码方法，常用于数字通信和计算机存储中。
它通过在数据中插入冗余位，以检测和纠正错误，提高数据传输的可靠性。
本实验旨在通过编写汉明码的编码和解码程序，对汉明码的编译码原理进行实际验证，并分析其性能。
一、实验目的：1. 了解汉明码的编码和解码原理；2. 掌握汉明码编码和解码的具体实现方法；3. 验证汉明码在检测和纠正错误方面的有效性；4. 分析汉明码的性能及其应用范围。
二、实验原理：1. 汉明码编码原理：汉明码的编码过程主要包括以下几个步骤：（1）确定数据位数和冗余位数：根据要传输的数据确定数据位数n，并计算冗余位数m。
（2）确定冗余位的位置：将数据位和冗余位按照特定规则排列，确定冗余位的位置。
（3）计算冗余位的值：根据冗余位的位置和数据位的值，计算每个冗余位的值。
（4）生成汉明码：将数据位和冗余位按照一定顺序排列，得到最终的汉明码。
2. 汉明码解码原理：汉明码的解码过程主要包括以下几个步骤：（1）接收数据：接收到经过传输的汉明码数据。
（2）计算冗余位的值：根据接收到的数据，计算每个冗余位的值。
（3）检测错误位置：根据冗余位的值，检测是否存在错误，并确定错误位的位置。
（4）纠正错误：根据错误位的位置，纠正错误的数据位。
（5）输出正确数据：输出经过纠正后的正确数据。
三、实验过程：1. 编码程序设计：根据汉明码编码原理，编写编码程序，实现将输入的数据进行编码的功能。
2. 解码程序设计：根据汉明码解码原理，编写解码程序，实现将输入的汉明码进行解码的功能。
3. 实验数据准备：准备一组数据，包括数据位和冗余位，用于进行编码和解码的实验。
4. 编码实验：将准备好的数据输入编码程序，得到编码后的汉明码。
5. 传输和接收实验：将编码后的汉明码进行传输，模拟数据传输过程，并接收传输后的数据。
6. 解码实验：将接收到的数据输入解码程序，进行解码，检测和纠正错误。
7. 实验结果分析：分析编码和解码的正确性，检测和纠正错误的能力，并对汉明码的性能进行评估。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
加错位置 从 0 位置加错 从 1 位置加错 从 2 位置加错 从 3 位置加错 ……. 从 15 位置加错
加错位置 加 0 位错 加 1 位错 加 2 位错 加 3 位错
从 SW103-6,SW103-5,SW103-4,SW103-3 指示的位置开始，每帧加错的位数有 SW103-2,SW103-1 的状 态决定。 5、编码输出设置 D116，D115，D114，D113，D112，D111，D110，D109，D108，D107，D106，D105，D104，D103， D102，D101 为 16 位编码输出位。TP102 和 TP103 分别可以测量编码输出的帧和对应该帧的时钟信号。 6、解码方式选择 SW201-3,SW201-2,SW201-1 000 001 010 解码方式 汉明码解码 CRC 解码 BCH 码解码
semilogy(-2:5,biterr,'*'); hold on; semilogy(-2:5,biterr); xlabel('SNR(dB)'); ylabel('BER'); grid on; 3、仿真结果 （1）编解码波形
（2）白高斯噪声信道误码率仿真结果
五、实验中的汉明码编解码程序
1、汉明编码
010 011 100 101 110 111 3、信道选择（选择加错位置） SW103-6,SW103-5,SW103-4,SW103-3 0000 0001 0010 0011 …… 1111 4、加错数目选择 SW103-2,SW103-1 00 01 10 11
BCH 码编码 卷积码编码 Turbo 码编码 扩展用 扩展用 汉明码交织编码
AWGN Channel的参数SNR设置为SNR； Bernoulli Binary Generator的参数Sample Time设置为SampleTime。 2、仿真程序 clear all; SampleTime=1; SNR=1; sim('hammingsim'); figure(1); subplot(2,2,1); stem(hammingin); title('编码输入序列'); subplot(2,2,2); stem(hammingen); title('编码输出序列'); subplot(2,2,3); stem(hammingene); title('解码输出序列'); subplot(2,2,4); stem(hammingde); title('解码输出序列'); clear all; SampleTime=1/1000; for i=1:8 SNR=i-3; sim('hammingsim'); biterr(i)=0; for j=1:length(err) biterr(i)=biterr(i)+err(j,1); end; biterr(i)=biterr(i)/length(err); end; figure(2);
实验一 汉明码编解码实验
一、实验目的
1、掌握汉明码的编解码原理。 2、掌握汉明码的软件仿真方法。 3、掌握汉明码的硬件仿真方法。 4、掌握汉明码的硬件设计方法。
二、预习要求
1、掌握汉明码的编解码原理和方法。 2、熟悉 matlab 的应用和仿真方法。 3、熟悉 Quatus 的应用和 FPGA 的开发方法。
三、实验原理
1、信道编码的概念 通信信号是通过信道的传输，从信源传到信宿。由于信道有着不同的特征，这些特征将会影响传输中 的通信信号，使信宿不能正确接受和识别信源的信号。因此需要采取各种方式抗信道干扰，信道编码就是 一种广泛采用的抗信道干扰的方法。信道编码的思想是按照一定规律在待发送的信息码中加入一些冗余的 信息，接收端根据这些冗余信息和信息码来恢复原来的信号。因此，信道编码的任务就是以最小的冗余代 价来换取抗干扰性能最好的码。 2、汉明码的原理 汉明码是 1949 年提出的一种能纠正单个错误的线性分组码。实验中采用的含明码为(7,4)汉明码，其 采用的本原多项式为 f ( x ) x x 1 。 其生成矩阵为 G=[1011000，1110100，1100010，0110001]。 监督矩阵为：H=[1001110,0100111,0011101]。 当输入编码序列为 I 时，输出编码序列 R＝IG，输出的编码序列为系统码。接收的待译码序列 D＝R ＋E，E 为错误序列。错误图样 S＝DHT，根据错误图样 S 可以判决得到错误序列 E。将错误序列和接收的 待译码序列运算可以得到正确的译码输出。 设 （7， 4） 汉明码中共有 4 个信息码， 3 个监督码。 我们用 a6 a5 a4 a3 a2 a1a0 表示这 7 个码元， 用 S1,S2,S3 表示三个监督关系式中的校正子，则 S1,S2,S3 的值与错码的位置的对应关系规定如下表所示： （其中 S1 a6 a5 a4 a2 ； S 2 a6 a5 a3 a1 ； S 3 a6 a4 a3 a0 ）
七、实验内容
1、用 matalab 中的 simulink 对（7,4）汉明码进行软件仿真，绘制（7,4）汉明码的误码率图，分析它的纠 错能力和码率； 2、在 Quatus 中分别对（7,4）汉明码的编码和解码程序进行仿真，分析（7,4）汉明码的编解码过程； 3、 在实验系统中， 分别置 SW102-2， SW102-1， SW102-0 为”000”和 SW201-3， SW201-2， SW201-1 为”000”， 选择汉明码编解码方式。置 SW103-6，SW103-5，SW103-4，SW103-3，SW103-2，SW103-1 为”000000”, 即不加任何错。 4、由 SW101-8， SW101-7 ，SW101-6 ， SW101-5， SW101-4 ，SW101-3 ， SW101-2， SW101-1 任意输入 8 位数据，观察并记录 D116，D115，D114，D113，D112，D111，D110，D109，D108，D107，D106，D105， D104，D103，D102，D101 对应的编码后的输出数据。其中 D115，D114，D113，D112，D111，D110， D109 对应于 SW101-8，SW101-7，SW101-6，SW101-5 输入的四位数据的汉明码编码结果；D107，D106， D105，D104，D103，D102，D101 对应于 SW101-4，SW101-3，SW101-2，SW101-1 输入的四位数据的汉 明码编码结果。D116 和 D108 为保持一帧 16 位的补零数据。 5、用示波器分别测量 TP102 和 TP103，观察并编码输出的帧的帧格式。 6、观察并记录解码数据输出端 D208,D207,D206,D205,D204,D203,D202,D201 的解码输出状态和错误指示 灯（当判断出数据有错码时就指示）D220 的输出状态。看是否译码正确。 7、通过 SW103-6，SW103-5，SW103-4，SW103-3，SW103-2，SW103-1 选择在任意位置设置一位错误。 8、看看解码模块的解码输出数据 D208,D207,D206,D205,D204,D203,D202,D201 以及误码指示 D220。看是 否译码正确。 9、换几组数据(至少 4 组数据)重复上述步骤 3-8。
011 100 101 110 111
卷积码解码 Turbo 码解ቤተ መጻሕፍቲ ባይዱ 扩展用 扩展用 汉明码交织解码
7、解码数据输出端：D208,D207,D206,D205,D204,D203,D202,D201。错误指示灯（当判断出数据有错码时 就指示） ：D220。 8、其他：七段码显示表明维特比译码的四路路径度量。
如图所示：编码输入为 0001，编码输出为 0001011。 2、汉明解码 （1）端口设置 cs_hanming：输入汉明解码设置使能位，’1’电平有效； datain_hanming：输入 7 位汉明编码位； error_hanming：输出错误标志位，当信道加错时，输出‘1’电平表示信道有错； dataout_hanming：输出 4 位汉明解码位。 （2）主要程序 --产生错误图样 sel(2)<=(datain_hanming(6) xor datain_hanming(5)) xor (datain_hanming(4) xor datain_hanming(2)); sel(1)<=(datain_hanming(6) xor datain_hanming(5)) xor (datain_hanming(3) xor datain_hanming(1)); sel(0)<=(datain_hanming(6) xor datain_hanming(4)) xor (datain_hanming(3) xor datain_hanming(0)); --输出错误序列 with sel select
（1）端口设置 cs_hanming：输入汉明编码使能位，’1’电平有效； datain_hanming：输入 4 位编码输入位； dataout_hanming：输出 16 位编码输出位，低 7 位为编码输出位，高 9 位为 0。 （2）主程序 if cs_hanming='1'then dataout_hanming(6 downto 3)<=datain_hanming(3 downto 0); dataout_hanming(0)<=datain_hanming(3) xor datain_hanming(1) xor datain_hanming(0); dataout_hanming(1)<=datain_hanming(3) xor datain_hanming(2) xor datain_hanming(0); dataout_hanming(2)<=datain_hanming(3) xor datain_hanming(2) xor datain_hanming(1); dataout_hanming(15 downto 7)<="000000000"; else dataout_hanming(15 downto 0)<="0000000000000000"; end if; （3）输出结果