纠错编码基本实验matlab,纠错编码基本实验matlab实现包含源代码

纠错编码基本实验matlab实现包含源代码

实验四 纠错编码基本实验

一、实验目的

1、通过实验理解线性分组码的基本原理；

2、练习根据理论分析自行设计实验方法的能力。

二、实验内容

1、已知一(10,4)线性分组码的生成矩阵为

1 1G 0 1001110111 110001110 110110101 101111001

试用Matlab求出该码的全部码字和最小汉明距离。

152、用Matlab求x+1的所有因子，构造(15,4)循环码的所有可能的生成多项式；选择

其中一个作为(15,4)循环码的生成多项式，求出所有的许用码字，并计算最小汉明距离。

三、实验原理

1、线性生成码的原理

线性分组码的构成方式是把信息序列分成每k 个码元一段，并由这k 个码元按一定规则产生r 个校验位，组成长度为n = k + r 的码字，用(n, k) 表示信息码元与校验位之间为线性关系。

一个[n,k]线性分组码，是把从信源输出的以k个码元为一组的信息组m，通过信道编码器后，变成长度为n≥k的码组(码字)c作为[n,k]线性分组码的一个码字。 设GF(q)是一个含有q个元素的有限数域，若每位码元的取值有q种(取自GF(q))，则信息组m共有q种不同的状态，因此，需要q个码字c。而长为n的数组共有q个，二进制时(q=2)共有2个。显然，q个n维向量组成有限域GF(q)上的一个n维线性空间nnkkn

V，编码就是要在这个n维线性空间中选出q个向量作为合法码字，其余的q-q个向量为禁用码字。

如果选出的q个作为合法码字的向量的集合构成了V的一个k维线性子空间，则称它是一个q进制[n,k]线性分组码。

如果值取自GF(q)上的[n,k]分组码的q个码字的集合C，便构成了有限域GF(q)上的n维线性空间V的一个k维线性子空间，则称C是一个q进制[n,k]线性分组码。

2、循环码的编码原理

在编码时，首先需要根据给定循环码的参数确定生成多项式g(x)，也就是从 的因子中选一个 (n-k)次多项式作为g(x)；然后，利用循环码的编码特点，即所有循环码多项式A(x)都可以被g(x)整除， 来定义生成多项式g(x)。

根据上述原理可以得到一个较简单的系统循环码编码方法：设要产生(n,k)循环码，kkknkm(x)表示信息多 项式，则其次数必小于k，而·m(x)的次数必小于n，用·m(x)除以g(x)，可得余数r(x)，r(x)的次 数必小于(n-k)，将r(x)加到信息位后作监督位，就得到了系统循环码。

下面就将以上各步处理加以解释：

(1)用乘m(x)。这一运算实际上是把信息码后附加上(n-k)个“0”。例如，

+x。当n-k＝7-3＝4时，·m(x)＝+，它信息码为110，它相 当于m(x)＝