[物理]第7讲 信道编码：循环码生成多项式和生成矩阵、交织.ppt

* * * * * * * * * * 假设在信道上发送时，产生了2个突发错误，如下红色部分所示： 接收端收到这长度为25的序列先进行去交织处理，同样将序列写入到一个5?5的存储阵列中，写入和读出顺序与发送端相反，即按行写入，按列读出。写入之后的情况如下： 按列读出的序列： 显然，经过对编码序列的交织处理后，如果发生突发错误，就可以将突发转换为不连续的偶然发生的独立的随机错误，这就是交织的原理 推广到一般情形： 将需要进行交织处理的编码分成长度为L的子组，并有： L = M (列)? N(行) 即将L长的序列可以写入到一个M ? N的存储矩阵中，那么这个存储矩阵对应的交织器称为周期性分组交织器，即( M, N )交织器 交织过程： 1）发送端将序列按列的顺序写入，然后按行的顺序输出； 2）接收端将接收到的序列按行写入，然后按列的顺序输出 周期性交织特性： 1）l ≤M的突发错误 → 至少被N – 1个位隔开的独立随机错误 2）l M的突发错误 → 变成 l1 = [l / M]短突发错误 3）交织和去交织的处理会造成2MN个符号的延迟 4）周期为M个符号的单个独立错误经过交织和去交织后，可能变成一个突发错误，例如： 在上例中，假设发送的序列中某几个位发生了独立错误，如红色所示： 则经过去交织后得到的序列： 可以看出交织可能会造成独立错误变成突发错误的特殊情况 信 源 编 码 信 道 编 码 发 送 滤 波 器 接 收 滤 波 器 信 道 译 码 信 源 解 码 调 制 器 解 调 器 信 源 信 道 信 宿 信道编码的相关概念：码重、码距等 简单的信道编码 汉明码 循环码 交织 信 源 编 码 信 道 编 码 发 送 滤 波 器 接 收 滤 波 器 信 道 译 码 信 源 解 码 调 制 器 解 调 器 信 源 信 道 信 宿 随机过程的基本概念及其通过线性系统 基带信号的波形 噪声背景下的基带信号接收 码间干扰及其判别准则 码间干扰的控制：信道均衡、部分响应 同步 * * * * * * * * * * * * * * * * * * * * * * * * * * 信道编码 是线性分组码中最主要、最有用的一种码 与一般线性分组码相比，循环码具有循环特性，每个码组经任意循环移位之后仍然在码组的集合中 数学定义：设C为某( n, k )线性分组码的码组集合，如果对C中任意一个码组c = ( an-1 an-2 …… a1 a0 )，它的循环移位c(1) = ( an-2an-3 … a1 a0 an-1 )也属于C，则称该( n, k )码为循环码 其中c(i )表示c码组循环移位i次 例如：某( 7, 4 )循环码组集合中的一个码组为( 1000101 )，向左循环移位一次后的码组( 0001011 )仍为码组集合中第一个许用码组 循环码 码多项式 码多项式是描述循环码的主要方法 对于任一长为n的码组 c = ( an-1 an-2 …… a1 a0 ) 可用一多项式来表示： c(x) = ( an-1 xn-1 + an-2 xn-2 + …… + a1 x1 + a0 ) 此多项式称码多项式，式中每项的各分量an-1 , an-2 , …… , a1 , a0是多项式的系数 系数不为零的x的最高次数为多项式c(x)的次数，或称多项式的阶数，deg c(x) 例如：某码组( 1100101 )对应的码多项式可表示为 c7(x) = 1· x6+1 · x5+ 0 · x4 + 0 · x3 + 1 · x2 + 0 · x +1 = x6 + x5 + x2 +1 码多项式与码组的关系：本质上是一回事，仅是表示方法的不同而已 码多项式的加法与乘法 有两个码多项式u(x) = u2 x2 + u1 x + u0； g(x) = g1 x + g0 相加： u(x) + g(x) = ( u2 + 0 ) x2 + ( u1 + g1 ) x + u0 + g0 相乘： u(x) · g(x) = u2 g1x3 + ( u2g0+ u1g1 ) x2 + ( u1g0 + u0g1 ) x + u0g0 若使用g(x)的系数组成矩阵： 同时u(x)的系数组成矩阵: 将矩阵u和g相乘： 相当于将g(x)乘以x2 ，使得g(x)的次数变为3，