数字电视原理第２版课件作者卢官明第7章节信道编码与调制技术.ppt

显然，按模2和运算，x+1=0的根为1=α0 （用α表示本原多项式的本原根）。 分析p1(x)=x3+x+1=0的根。假设α是其一个根，则有α3+α+1=0。根据模2和运算规则，下面的式子成立： α3+α=1；α3+1=α；α+1=α3 现在，用试探法看α2 是否为p1(x)的根，可写出： (α2)3+α2+1=(α3)2+α2+1=(α+1)2+α2 +1=0 由此可见，α2 确实是p1(x)的一个根。 p1(x)=x3+x+1=0除了α 、α2两个根外，应该还有一个根。现在，再用试探法看一下α4 ： (α4)3+α4+1=(α3)4+α2+1=(α2+1)+α2 +1=0 =[(α2+1)(α2+1)]+α2+α+1=[α4+1]+ α2+α+1 =α·α3+α2+α=α（α+1）+α2+α=α+α2+α2+α=0 由此可见，α4 也确实是p1(x)的又一个根。 同理，可分解p2(x)=x3+ x2+1=0的3个根，它们是α3 、α5和α6。具体地，α5=1+α+α2 ，α6=1+α2。 所以，x7+1的根为α0、α1、α2、α3、α4、α5和α6。 至于α7、α8、……、等，α7=αα6=α（1+α2）=（α+α3）=1=α0 ，而α8 =α·α7=α，α9=α·α8=α·α=α2 ，……。可见，只有α0 至α6 共7个独立的根。 前面说过，RS码是一种多进制的线性分组码，数字电视中常以8比特的符号(字节，byte)为码字构成256进制的分组码，用(n,k,t )或者(n,k)标记。构成RS(n,k)码时采用下面的RS码多项式C(x)表示对信息码字组的编码结果： 3. RS码的生成 C (x )= x r I (x )+Q (x ) 式中，I(x)为信息多项式，例如写成 I (x )= α7x 7 +α6x 6 +α5x 5 +……+α2x 2 +α1x +α0 其中，α7～α0 为1或0，具体视符号值而定。 分组码是把k个信息码元的序列编成n个码元的码组，每个码组的（n－k）个监督码元仅与本码组的k个信息码元有关，而与其他各组码元无关，也就是说分组码编码器本身并无记忆性。为了达到一定的纠错能力和编码效率，分组码的码组长度一般都比较大。编译码时必须把整个信息码组存储起来，由此产生的译码延时随n的增加而线性增加。 卷积码是另外一种得到广泛应用的前向纠错码，它也是将k个信息码元编成n个码元的码组，但k和n通常很小，特别适合于以串行形式进行传输，时延小。 1. 卷积码 与分组码不同，卷积码编码后的每个（n，k）码段（也称子码）内的n个码元不仅与本码组的k个信息码元有关，而且还与前面的（N ?1）个码段的信息码元有关，各码段间不再是相互独立的，码段中互相关联的码元个数为n×N。同样，在译码过程中不仅从此时刻收到的码元中提取译码信息，而且还利用以后若干时刻收到的码组提供有关信息。 二进制卷积码编码器的形式如图7-所示，它包括一个由N 个段组成的输入移位寄存器，每段有k 个寄存器；一组n 个模2 相加器和一个n 级输出移位寄存器。对应于每段k 个码元的输入序列，输出n 个码元。由图中可以看到，n 个输出码元不仅与当前的k 个输入信息码元有关，还与前(N ?1) × k 个输入信息码元有关。 整个编码过程可以看成是输入信息序列与由移位寄存器和模2 相加器的连接方式决定的另一个序列的卷积，因此称为“卷积码”。通常将N 称为卷积码的约束长度，并把卷积码记为（n，k，N）。卷积码的编码效率（码率）R＝k/n。 非二进制卷积码的形式很容易以此类推。 M1 M2 + + 输出 输入 bi bi-1 bi-2 C1,i C2,i （a）编码器结构 b1 b3 b2 b4 输入 …… t C1,1 C2,1 C1,2 C2,2 C1,3 C2,3 C1,4 C2,4 …… 输入 t （b）输入输出时序关系 (2,1,3)卷积编码器 图为(2,1,3)卷积编码器的结构。它的编码方法是：输入序列依次送入一个两级移位寄存器，编码器每输入一位信息bi，输出端的开关就在c1、c2之间切换一次，输出c1,i和c2,i，其中 c1,i=bi+bi-1+bi-2 即c1的生成多项式g1(x)为：g1(x)= x2+x+1 c2,i=bi+bi-2 即c2的生成多项式g2(x)为：g2(x)= x2+1 卷积码常常采用树状图、网格图和状态图进行研究。(2，1，3)卷积码编码电路的树状图如下图所示。 卷积码常常采用树状图、网格图和状态图进行研究。(2，1，3)卷积码编码电路的树状图如下图所示。 状 态 a: 00 b: 11 c: 10 d: 01 CB d 0 1 起点 d 00 11 00 11