《循环码BCH码卷积码》.pptVIP

10.6 循环码 10.6.1 循环码的概念： 循环性是指任一码组循环一位后仍然是该编码中的一个码组。 例：一种(7, 3)循环码的全部码组如下 表中第2码组向右移一位即得到第5码组；第5码组向右移一位即得到第7码组。 ;一般情况 若(an-1 an-2 …a0)是循环码的一个码组，则循环移位后的码组： (an-2 an-3 … a0 an-1) (an-3 an-4 … an-1 an-2) … … (a0 an-1 …a2 a1) 仍然是该编码中的码组。 多项式表示法 一个长度为n的码组(an-1 an-2 …a0)可以表示成 上式中x 的值没有任何意义，仅用它的幂代表码元的位置。 例：码组1 1 0 0 1 0 1可以表示为 ;10.6.2 循环码的运算 整数的按模运算 在整数运算中，有模n运算。例如，在模2运算中，有 1 + 1 = 2 ? 0 (模2)， 1 + 2 = 3 ? 1 (模2)， 2 ? 3 = 6 ? 0 (模2) 等等。 一般说来，若一个整数m可以表示为 式中，Q为整数，则在模n运算下，有 m ? p (模n) 所以，在模n运算下，一个整数m等于它被n除得的余数。;码多项式的按模