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

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

实验四 纠错编码基本实验

一、实验目的

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

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

二、实验内容

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

1001110111111000111001101101011101111001G ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦

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

2、用Matlab 求x 15+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 共有k q 种不同的状态，因此，需要k q 个码字c 。而长为n 的数组共有n

q 个，二进制时(q =2)共有n 2个。显然，n q 个n 维向量组成有限域GF(q )上的一个n 维线性空间V ，编码就是要在这个n 维线性空间中选出k q 个向量作为合法码字，其余的n q -k q 个向量为禁用码字。

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

如果值取自GF(q )上的[n ,k ]分组码的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 )循环码，m (x )表示信息多 项式，则其次数必小于k ，而·m (x )的次数必小于n ，用·m (x )除以g (x )，可得余数r (x )，r (x )的次 数必小于(n-k )，将r (x )加到信息位后作监督位，就得到了系统循环码。

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

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

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