实验2信道编码(7,4)循环码.docVIP

信息祢鸟儒码实验報告 学 号: 院 系: 班 级： 指导教师： 实验2 信道编码?… 循环码 一、 实验目的 掌握循环码的编码原理(生成多项式、校验多项式等) 掌握VB开发环境的使用(尤其是程序调试技巧) 掌握VB的编程技巧 二、 实验环境 计算机 Windows 2000 或以上 VB 三、 实验内容 根据信道编码——循环码的编码原理，制作(7,4)循环码的码字生成器软件。要求软 件冇简单的用户界面，当输入信息码字时，软件能够输出相应的循环码字。 实验结果要求： 1 g(x)= x3+ )(^+1； 2、当输入m(x)= x3+x2时电路工作过程中各寄存器的状态。 四、 实验原理 1实验原理 循环码定义： 设CH是一个［n.k］线性分组码，C1是其中的一个码字，若C1的左(右)循环移位得到的n维向 量也是CH中的一个码字，则称CH是循环码。 循坏码的牛成多项式和住成矩阵： 全0码字除外)称为生成多项式，用g(x)表示。可以证明生成多项式g(x)具有以下特性： g(x)是一个常数项为1的r=n-k次多项式； g(x)是X”+1的一个因式; 该循环码中其它码多项式都是g(x)的倍式。 为了保证构成的生成矩阵G的各行线性不和关，通常用g(x)来构造生成矩阵，这时，生成 矩阵G(x)可以表示成为 Gx = 其小貳Xi + —X +???+吋+ 1,因此，一口牛成多项式g(x)确定以后，该循环码的 生成矩阵就可以确定，进而该循环码的所冇码字就可以确定。显然，上式不符合G =［人 °】 形式，所以此牛?成矩阵不是典型形式，不过，可以通过简单的代数变换将它变成典型矩阵。 2、实验方法 循环码的编码方法 在编码时，首先需要根据给定循坏码的参数确定牛成多项式g(x),也就是从兀”+1的因子小 选一个(n?k)次多项式作为g(x)；然后，利用循坏码的编码特点，即所有循坏码多项式A(x) 都可以被g(x)整除，来定义生成多项式g(x)o 根据上述原理可以得到一个较简单的系统循环码编码方法：设要产生(n,k)循环码，m(x) 表示信息多项式，则具次数必小于k,而_ .m(x)的次数必小于n,用_ m(x)除以g(x), 可得余数r(x), r(x)的次数必小于(n-k),将r(x)加到信息位后作监替位，就得到了系统循坏 码。 五、实验结果 程序代码： Private Sub Cmd_END_Click() End End Sub Private Sub Cmd_STR_Click() Dim a, b, c, m, e, t i, j, y As Integer Dim temp, tempi As Integer a = 0: b = 0: c = 0: m = 0:e = 0:f = 0 Labell.Capti on = a Label2.Captio n = b Label3.Caption 二 c Pnnt m , a , b , c , e , t Print m, a, b, c, e, f 1 信息位的输入 Lin e20.Visible = False Lin e21.Visible = False Lin el8.Visible = True Linel9.Visible = True For i = 1 To 4 Step 1 m = InputBox(请输入4位信息位：第 i 位”) Call M0D2(m, c, y) e = y temp = a a = e tempi = b b = temp Call M0D2(e, tempi, y) f = m Print “； m, a, b, c, e,u u; f Next i * 效验位的输入 Line20.Visible = True Lin e21.Visible = True Linel8.Visible = False Lin el9.Visible = False For j = 1 To 3 Step 1 e = 0 m = 0 f = c a = e Print m, a, b, c, f Next j End Sub Private Sub MOD2(ByVal xl As Integer, By Vai x2 As Integer, ByRef y As Integer) If xl = 0 And x2 = 0 Then y = 0 End If If xl = 0 And x2 = 1 Then y = i End If If xl = 1 And x2 = 1 Then y = 0 End If If xl = 1 And x2 = 0 Then y = i End If End Sub 运行结果: 运行可知： 当(7.4)循环码的信息位为M