汉明码卷积码实验报告.docVIP

天津理工大学实验报告 学院（系）名称：计算机与通信工程学院 姓名 马生琴 学号专业 信息与计算科学 班级 2013级班 ? 4、理解汉明码编译及卷积码编解码器的原理、知识 汉明码实验原理： 在随机信道中，错码的出现是随机的，且错码之间是统计独立的。例如，由高斯白噪声引起的错码就具有这种性质。因此，当信道中加性干扰主要是这种噪声时，就称这种信道为随机信道。由于信息码元序列是一种随机序列，接收端是无法预知的，也无法识别其中有无错码。为了解决这个问题，可以由发送端的信道编码器在信息码元序列中增加一些监督码元。这些监督码元和信息码元之间有一定的关系，使接收端可以利用这种关系由信道译码器来发现或纠正可能存在的错码。在信息码元序列中加入监督码元就称为差错控制编码，有时也称为纠错编码。不同的编码方法有不同的检错或纠错能力。有的编码就只能检错不能纠错。汉明码是一种能够纠正一位错码且编码效率较高的线性分组码。汉明码是一种多重（复式）奇偶检错系统。它将信息用逻辑形式编码，以便能够检错和纠错。用在汉明码中的全部传输码字是由原来的信息和附加的奇偶监督位组成的。每一个这种奇偶位被编在传输码字的特定比特位置上。推导并使用长度为m位的码字的汉明码，所需步骤如下：1、确定最小的监督位数k，将它们记成D1、D2、…、Dk，每个监督位符合不同的奇偶测试规定。 2、原有信息和k个监督位一起编成长为m+k位的新码字。选择k监督位（0或1）以满足必要的奇偶条件。 3、对所接收的信息作所需的k个奇偶检查。4、如果所有的奇偶检查结果均为正确的，则认为信息无错误。如果发现有一个或多个错了，则错误的位由这些检查的结果来唯一地确定。卷积码将k个信息比特编成n个比特，但k和n通常很小，特别适合以串行形式进行传输，时延小。与分组码不同，卷积码编码后的n个码元不仅与当前段的k个信息有关，还与前面的N-1段信息有关，编码过程中互相关联的码元个数为nN。卷积码的纠错性能随N的增加而增大，而差错率随N的增加而指数下降。#includeiostream #includestring using namespace std; #define Pe 0.0001 class HMCoding{ private: int n,k,r;//汉明码参数 int i,j;//用于指示循环次数 int **H,*X,**G,**check_code; string *H_Column,*H_Column_Z,code_str; int code_num,code_num_z; public: void Initializing(int,int); void Show_H(int,int); void Get_G(); void Show_G(int,int); void HM_Efficiency_Analysing();/*对汉明码进行编码效率分析*/ int Binary_Str_Check(string); void Encoding();//汉明码编码 void Encoding_Z();//增余汉明码编码 void Decoding();//汉明码译码 void Decoding_Z();//增余汉明码译码 void Get_H_Column();//获取汉明码监督矩阵的每一列 void Get_H_Column_Z();//获取增余汉明码监督矩阵的每一列 void Get_Judge_Result();//获取汉明码校码结果 void Get_Judge_Result_Z();//获取增余汉明码校码结果 void Checking();//汉明码校码 void Checking_Z();//增余汉明码校码 void GOTO_HMCding_Z(); }; HMCoding hmcoding;//全局变量 void HMCoding::Initializing(int _n,int _k) { n=_n; k=_k; r=_n-_k; cout\t\t\t请给定（ n ， k）汉明码的监督矩阵H[r][n