数据通信原理PPT课件(490页)详解.ppt

系统循环码的每一个码字都能够被生成多项式g(x)整除 检错译码原理 发送端发送的码字为 接收的码字为 错误图样 伴随式 五、循环码的译码 可以证明： 若S等于0判定传输无错，否则判定传输出错 。 检错译码原理图 ： 寄存器置零，开关S向下连通； 在寄存器时钟的控制下经n次移位后将接收码字B输入，此时寄存器中存储的即伴随式 (n，k)循环码伴随式计算电路 其工作过程如下： 将开关向上打开，经r=n-k次移位读出伴随式。 纠错译码原理 确定循环码的纠错能力; 根据 [模g(x)]计算伴随式，若S(x)则判定传输出错。 根据 [模g(x)]找到伴随式对应的错误图样 由A(x)=B(x)+E(x)纠错。 返回 5.7 卷积码 一、定义 卷积码通常记作(n，k，m)，其中k为一次移入编码器的比特数目， n为对应于k比特输入的编码输出，m为约束长度。 卷积码有记忆的特性：卷积编码器的输出不仅和当前输入的k比特信息有关，而且还依赖于之前输入的m-1组k比特信息。 定义卷积码的编码效率为k/n，可以将其理解为同一时刻，编码器有k位比特信息输入，有n位编码比特输出。 返回目录 (n，k，m)卷积编码器结构 二、编码器结构 卷积码的编码器由移位寄存器和加法器组成。 输入移位寄存器有N段， 每段有k级， 共Nk位寄存器， 主要负责存储每段的k个信息码元； 各信息码元通过n个模2加法器相加， 产生每个输出码组的n个码元， 并寄存在一个n级的移位寄存器中移位输出。 编码过程是输入信息序列与由移位寄存器和模2加法器之间连接所决定的另一个序列的卷积， 因此称为卷积码。 可以发现上图中mk级寄存器中第一级是多余的，事实上只需要m(k-1)级即可，所以可以得到卷积码编码器的另一种形式 例如：(2， 1， 2)卷积编码器的结构 编码方法是：寄存器m1， m2的起始状态为全零 输入序列依次送入一个两级移位寄存器， 编码器每输入一位信息bi， 输出端的开关就在c1、 c2之间切换一次， 输出c1,i和c2,i， 其中 c1,i=bi+bi-1+bi-2 c2,i=bi+bi-2 ? 返回 第10章 正交编码与伪随机序列 10.1 引言 10.2 正交编码 10.3 伪随机序列 10.4 伪随机序列的应用 10.1 引言 正交编码应用： 用作纠错码；还可用来实现码分多址通信。 伪随机序列应用： 在误码率测量、时延测量、扩谱通信、通信加密及分离多径等方面都有广泛的应用。 10.2 正交编码 1.模拟信号正交性 若两个周期为T的模拟信号s1(t)和s2(t)互相正交，则 若M个周期为T的模拟信号s1(t) ， s2(t) ，…， sM(t)构成一正交信号集合，则有 2.互相关系数 两个码组： x和y间的互相关系数为 若码组x和y正交，则必有 图中4个数字信号为 这4个码组中任意两者之间的互相关系数都为零， 这4个码组两两正交。 把两两正交的编码称为正交编码。 3.自相关系数 设 三、实例分析——(7，4)汉明码 首先其监督矩阵，此时监督矩阵为H3×7， 3位二进制码元的组合有8种： 000、001、010、011、100、101、110、111 其中不全为零的7个正好可用作监督矩阵的列,可得到监督矩阵： 任意调换监督矩阵各列位置并不影响码的纠错能力， 将其转化成典型阵的形式，并由其可以得到生成矩阵G 由A=MG得到其所有的码字，如下表所示： 假设发送端的码字是A15=1111111， 传输过程中第4位a3出现了错误，即接收的码字是B=1110111 此时对应的伴随式为： 信息码组M m3 m2 m1 m0 码字A a6 a5 a4 a3 a2 a1 a0 信息码组M m3 m2 m1 m0 码字A a6 a5 a4 a3 a2 a1 a0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 1 0 1 0 0 1 1 1 1 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 1 0 0 1 1 0 1 1 1 0 0 0 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 0 1 1 1 1 0 0 1 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 0 0 1