[工程科技]数字通信 第4章.ppt

4.3 循 环 码 4.3.1 循环码的概念 　　它是线性分组码中最重要的一个子类。目前，实用差错控制编码中所使用的线性分组码几乎都是循环码或循环码的子类。 　　循环码除了具有(n,k)线性分组码的一般性质外，还具有循环性，即若将其任意一个码字(cn-1,cn-2,…,c1,c0)的码元向右或向左循环移一位，所得的(c0,cn-1,cn-2,…,c1)或(cn-2,…,c1,c0,cn-1)仍然是码字，表4-4是一种(7，3)循环码的全部码字和码多项式。 表 4-4 （7， 3）循环码 4.3.3 循环码的生成多项式和生成矩阵 　　1. 循环码的生成多项式 　　如果一种码的所有码多项式都是多项式g(x)的倍式， 则称g(x)为该码的生成多项式。 循环码的码多项式都是最低次码多项式g(x)的倍式。 　　问题是如何确定任意一个(n,k)循环码的生成多项式g(x)， 例如，(x7+1)可以分解为：x7+1=(x+1)(x3+x2+1)(x3+x+1)。为了求出(7，3)循环码的生成多项式g(x)，需要从中找到一个r=n－k=7－3=4次的因子。不难看出， 这样的因子有两个：  　　① (x+1)(x3+x2+1)=x4+x2+x+1；  　　② (x+1)(x3+x+1)=x4+x3+x2+1。 　　这两个因子都可以作为生成多项式。 注意选用不同的生成多项式，所产生的循环码的码字不同。 　 (n,k) 循环码的生成多项式满足下面三条性质：  (1) g(x)是一个（n－k）次多项式。  (2) g(x)的常数项不为0。  (3) g(x)是xn+1的一个因子。 2. 循环码的生成矩阵 循环码的生成矩阵G常用多项式的形式来表示，即 （4.3-4） 　　例如表4-3所示的(7，3)循环码，n=7,k=3, r=4，其生成多项式g(x)=x4+x3+x2+1，代入式(4.3-4)可得 即 　　显然，G不是典型形式的生成矩阵，但经过简单的变换就很容易化为典型形式的生成矩阵， 即 　　循环码的编码方法可归纳如下：  　　(1) 用xr乘以m(x)。该运算的作用是在信息码元后附加上r个“0”。例如在(7，3)码中信息码组为(110)，它可以写成m(x)=x2+x；由于r=n－k=7－3=4，所以xrm(x)=x4(x2+x)=x6+x5，它表示码组1100000，即信息码元后附加四个“0”。  　　(2) 用g(x)除以xrm(x)， 得到商Q(x)和余式R(x)， 即 （4.3-12） 4.3.5 循环码的编码方法 若选定g(x)=x4+x2+x+1，则有 （4.3-13） 即Q(x)=x2+x+1，R(x)=x2+1。 上式等效于 （4.3-14） (3) 编码器输出的码字为 C(x)=xrm(x)+R(x)=1100000+101=110010 (4.3-15) 4.3.6 循环码的译码方法(略） 　　1. 循环码的检错 　　由于任一码多项式C(x)都应能被生成多项式g(x)整除， 因此在接收端可以将接收码组B(x)用生成多项式去除，即　　　　　　　　　　　。当传输过程中没有发生差错时， 接收码组与发送码组相同(C(x)=B(x))， 即接收码组B(x)必定能被g(x)整除，即R(x)=0。 当传输过程中发生差错时，C(x)≠B(x)， B(x)除以g(x)时必定除不尽而有余项，即R(x)≠0。 因此，可以用余项R(x)是否为零来判定码组中是否有差错。 4.3.8 BCH码 　　BCH码是一种非常重要的循环码，它在编码理论研究和实际应用上占有重要地位。BCH码的重要性体现在：① 它有严密的代数结构，是目前研究得最透彻的一类码；② 它的生成多项式g(x)与最小码距d0之间有密切的关系，人们能根据所要求的纠错能力(对d0的要求)，很容易地构造出BCH码； ③ BCH编/译码比较简单，易于实现，是线性分组中应用最为普遍的一类码。 　　本原多项式的概念。如果一个n次多项式F(x)满足以下条件：  　　(1) F(x)是既约多项式(即不能分解因式的多项式)。 　　(2) F(x)可整除(xp+1)，p=2n－1。  　　(3) F(x)除不尽(xq+1)，q＜p。 则称F(x)是一个最高次数为n的本原多项式。 例如当n=3时， x2n-1+1=x7+1，此时最高次为3的本原多项式为x3+x2+1和x3+x+1， 它们都能整除x7+1，但不能整除x6+1，x5+1等。 　　BCH码可分为本原BCH码和非本原BCH码。本原BCH码是指在生成多项式g(x)中，含有最高次数为m的一个本原多项式，且码长n=2m－1。而非本原BCH码的生成多项式g(x)中不含有这种本原多项式，且码