天津理工大学 信息论与编码实验4 离散信道编码-线性分组码

一、实验目的
信道编码也叫差错控制编码，指在将要传输的信息序列中人为的添加一些保护成分（监督码元），从而在接收端译码时可以进行自动纠错，从而增强了信号的抗干扰能力。
掌握线性分组码编码原理；
二、实验仪器及材料
计算机
三、实验原理
汉明码是1950年由汉明提出的一种能纠正单个错误的线性分组码
它不仅性能好而且编译码电路非常简单，易于工程实现，因此是工程中常用的一种纠错码
二元汉明码的参数n，k和d分别为
码长：n=2r-1
信息位数：k=2r-r-1
监督位数：r=n-k
最小码距：dmin=3
由于dmin=3，因此能纠正1个随机错误或检测2个错误
汉明码的监督矩阵H的列为所有非零的r维向量组成，所以一旦r给定，就可构造出具体的(n，k)汉明码

四、实验内容
写出实验内容中的程序并附上实现结果。

1、构造一个二元（7，4，3）汉明码并编程给出该码的标准阵列译码表。

2. 掌握线性分组码的详细算法步骤。
   某（5，2）线性分组码的生成矩阵是
   G=[■(■(1&0&■(1&1&1))@■(0&1&■(1&0&1)))]
   假设接收的码字为R=(10101)，试构造该码的标准阵列译码表并进行译码。

import numpy as np
import random

#这个函数，输出标准型监督矩阵H,标准生成矩阵G:ÿ