【笔记整理】通信原理第九章复习——循环码

9.5 循环码

9.5.1 循环码的概念

循环性是指任意码组循环移位后仍然是该编码中的一个码组
多项式表示法
一般情况
若$(a_{n-1}{a}_{n-2}...a_0)$是循环码的一个码组，则循环移位后的码组：
$$(a_{n-2}{a}_{n-3}...a_0{a}_{n-1})$$
$$(a_{n-3}{a}_{n-4}...a_{n-1}{a}_{n-2})$$
… …
$$(a_0{a}_{n-1}...a_2{a}_1)$$仍然是该编码中的码组

• 多项式表示法
  一个长度为$n$的码组$(a_{n-1}{a}_{n-2}...a_0)$可以表示成
  $$T(x)=a_{n-1}{x}^{n-1}+a_{n-2}{x}^{n-2}+...+a_{1}x+a_0$$
  $x$的值没有任何意义，仅用它的幂代表 码元的位置
  【例】码组1100101可以表示为
  $$T(x)=1\cdot x^6+1\cdot x^5+0\cdot x^4+0\cdot x^3+1\cdot x^2+0\cdot x+1=x^6+x^5+x^2+1$$

9.5.2 循环码的运算

9.5.2.1 整数的按模运算

在整数运算中，有模$n$运算。
若一个整数$m$可以表示为
$$\frac{m}{n}=Q+\frac{p}{n}$$
式中，$Q$为整数，则在模$n$运算下，有
$$m\equiv p(\text{模}n)$$
在模$n$运算下，一个整数$m$等于它被$n$除得所得的余数

9.5.2.2 码多项式的按模运算

若任意一个多项式$F(x)$被一个$n$次多项式$N(x)$除，得到商式$Q(x)$和一个次数小于$n$的余式$R(x)$，即
$$F(x)=N(x)Q(x)+R(x)$$
则在按模$N(x)$运算下，有
$$F(x)\equiv R(x)(\text{模}N(x))$$
【例】$x^3$被$(x^3+1)$除，得到余项即
x 3 ≡ 1 ( 模 ( x 3 + 1 ) ) x^3 \equiv1(\text{模}(x^3+1)) x3≡1(模(x