八循环码.pptVIP

华北电力大学 主讲：尼俊红 华北电力大学 二．循环码编码器 1．基于生成多项式g（x）的编码器（n－k级编码器） 编码器电路的结构由生成多项式决定，生成多项式g（x）的最高次数为n-k，故编码器有n-k级移存器，故称n-k级编码器。 对于循环码的系统编码，首先要得到u(x) xn-k 除以g(x)的余式p(x)，再组合成系统码，即： 对于除法电路：一方面我们可以得到商，还可以得到余式。对于系统码编码我们可以先输出信息位，再输出余式（校验位）就可以得到系统码，另外由于被除式为u(x)x n-k，u(x)应从n-k级移存器的最前端输入。 编码过程： （1）门打开，k接“1”，消息数据u k-1 , ... u0移入电路，并同时送入信道，一旦k个消息全部移入电路，移存器中的n - k个数据就构成了余式的系数； （2）门关，断开反馈连接，k接“2”； （3）移出移存器中的数据 (校验元)，并送入信道，与k个信息位组成码字。 【例】（7，4）循环码， 若： 编码过程：（k＝4） 7 6 5 4 3 2 1 0 节拍 1 0 0 0 － 0 1 0 0 － 0 0 1 0 － 门关，k→2 1 0 0 1 － 0 0 0 1 1 1 1 0 1 0 1 0 1 1 1 0 0 0 1 门开，k→1 输出 D2 D1 D0 输入 2．基于校验多项式h（x）的编码器（k级编码器） 编码器电路的