第六章 信道编码和调制技术( 循环码).pdfVIP

第六章信道编码与调制技术 循环码、BCH、RS 2009-12-30 A.2.1 传媒学院zlh3065@163.com 1 循环码的基本原理  1、循环码的定义  循环码 （循环冗余检测码）——简称CRC码，是一种线性分组码。  循环码:各码字中的码元循环左移位（或右移位）所形成的码字仍 然是码组中的一个码字（除全零码外）。  如：已知n长循环码中的一个码字A=[ a ，a …a a ]，依次移位后： n-1 n-2 1 0 a a …aa n-1 n-2 1 0 a a …aa 式中的各个码字都是循环码 n-2 n-3 0 n-1 ∶… … … ∶ 中的一个码字。 a a a …a a 0 n-1 n-2 2 1 2009-12-30 A.2.1 传媒学院zlh3065@163.com 2  2、码多项式  把码元当作多项式的系数（取值0，或1），把n长的码字用最高 次为n-1次的多项式M（x）表示  即：M（x）=a xn-1 +a xn-2+…a x+a n-1 n-2 2 0  示为： 7 6 5 4 3 2 7 6 3  M （x ）=1x +1x +0x +0x + 1x + 0x + 1x+ 1= x +x +x +x+1 2009-12-30 A.2.1 传媒学院zlh3065@163.com 3 3.编码  循环码的编码规则是：  把k位信息码左移r位后,与被规定多项式除，将所得余数作校验位加到信息码 后面。  规定的多项式称为生成多项式，用G （x ）表示。 r r  要将M(x)左移r位，只要乘上x ，得到x M(x)。  用生成多项式G （x ）除xr M(x)便可得到余数R(x)，即：  xr M(x)=G （x ）×Q （x ）+R(x)。  两边加上R(x)，得  xr M(x)+R(x)=G （x ）×Q （x ）+R(x)+R(x)。 (Q （x ）为被除商式）  因为R(x)+R(x)= 0。 r  x M(x)+R(x)= G （x ）×Q （x ）  上式表明xr M(x)+R(x)可被生成多项式G （x ）除尽。  用这种编码方法能产生出有检错能力的循环码（n，k）。  编解码过程  在发送端：信息码元M(x)用生成多项式G(x)，生成循环码C(x), C （x ）= xr M(x)+R(x)，发出信号。  接收端：用生成多项式G(x)去除接收到得 C` （x ），如果收到的信号C` （x ）必能 被G （x ）除尽，表示无错，否则表明有错。 2009-12-30 A.2.1 传媒学院zlh3065@163.com 4 编码步骤： n-k  1）．求x M（x）：