信息论与编码ch6信道编码.pptVIP

* 更好的设计和实现线性分组码的方法是引入特定的数学结构来界定某一类线性分组码。循环码即是采用循环移位特性界定的一类线性分组码。 6.5 循环码 描述 * * * 定义 如果一个线性分组码的任意一个码字c(n元组)都是另外一个码字c’ 的循环移位,称此线性分组码为一个循环码. 将循环码的码字用多项式c(x)，称为码多项式（简称码式）表示后，循环码集合表示C(x), * 例 6.3.2 如下确定的CA是线性循环码，CB是非循环的线性分组码，CC是非线性的循环码。 ， ， * 定理： （n,k）循环码C( x)中存在唯一的一个 非零的，首一的和最低次为r（rn）的码 多项式g(x)满足： g(x)=xr+gr-1xr-1+….+g1X+g0 g0≠0 r=n-k 并且c(x)是码式当且仅当c(x)是g(x)的倍式 * 定义 由上述定理确定的码式g(x)称为循环码(n,k)的生成多项式. 因此(n,k)循环码的构造是如何构造生成多项式g(x)。 循环码由生成多项式的倍式组成 * 定理： g(x)是（n,k）循环码的生成多项式， 当且仅当g(x)是xn-1的r=n-k次因式。 * * * * 6.3.3 系统循环码 循环码