循环码BCH码卷积码.ppt

*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,二级,三级,四级,五级,*,10.6,循环码,10.6.1,循环码的概念：,循环性是指任一码组循环一位后仍然是该编码中的一个码组。,例：一种,(7,3),循环码的全部码组如下,表中第,2,码组向右移一位即得到第,5,码组；第,5,码组向右移一位即得到第,7,码组。,码组编号,信息位,监督位,码组编号,信息位,监督位,A,6,a,5,a,4,a,3,a,2,a,1,a,0,a,6,a,5,a,4,A,3,a,2,a,1,a,0,1,000,0000,5,100,1011,2,001,0111,6,101,1100,3,010,1110,7,110,0101,4,011,1001,8,111,0010,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,),可以表示成,上式中,x,的值没有任何意义，仅用它的幂代表码元的位置。,例：码组,1 1 0 0 1 0 1,可以表示为,2,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,除得的余数。,3,码多项式的按模运算,若任意一个多项式,F,(,x,),被一个,n,次多项式,N,(,x,),除，得到商式,Q,(,x,),和一个次数小于,n,的余式,R,(,x,),，即,则在按模,N,(,x,),运算下，有,这时，码多项式系数仍按模,2,运算。,例,1,：,x,3,被,(x,3,+1),除，得到余项,1,，即,例,2,：,因为,x,x,3,+1,x,4,+,x,2,+1,x,4,+,x,x,2,+,x,+1,在模,2,运算中加法和减法一样。,4,循环码的数学表示法,在循环码中，设,T(,x,),是一个长度为,n,的码组，若,则,T,(,x,),也是该编码中的一个码组。,上式中的,T,(,x,),正是码组,T,(,x,),向左循环移位,i,次的结果。,例：一循环码为,1100101,，即,若给定,i,=3,，则有,上式对应的码组为,0101110,，它正是,T,(,x,),向左移,3,位的结果。,结论：一个长为,n,的循环码必定为按模,(,x,n,+1),运算的一个余式。,5,循环码的生成,有了生成矩阵,G,，就可以由,k,个信息位得出整个码组：,例：,式中，,生成矩阵,G,的每一行都是一个码组。,因此，若能找到,k,个已知的码组，就能构成矩阵,G,。如前所述，这,k,个已知码组必须是线性不相关的。,在循环码中，一个,(,n,k,),码有,2,k,个不同的码组。若用,g,(,x,),表示其中前,(,k,-1),位皆为“,0”,的码组，则,g,(,x,),，,x g,(,x,),，,x,2,g,(,x,),，,，,x,k-1,g,(,x,),都是码组，而且这,k,个码组是线性无关的。因此它们可以用来构成此循环码的生成矩阵,G,。,6,在循环码中除全“,0”,码组外，再没有连续,k,位均为“,0”,的码组。否则，在经过若干次循环移位后将得到,k,位信息位全为“,0”,，但监督位不全为“,0”,的一个码组。这在线性码中显然是不可能的。,因此，,g,(,x,),必须是一个常数项不为“,0”,的,(,n,-,k,),次多项式，而且这个,g,(,x,),还是这种,(,n,k,),码中次数为,(,n,k,),的唯一一个多项式。因为如果有两个，则由码的封闭性，把这两个相加也应该是一个码组，且此码组多项式的次数将小于,(,n,k,),，即连续“,0”,的个数多于,(,k,1),。显然，这是与前面的结论矛盾的。,我们称这唯一的,(,n,k,),次多项式,g,(,x,),为码的,生成多项式,。一旦确定了,g,(,x,),，则整个,(,n,k,),循环码就被确定了。,7,生多项式的性质：,（,1,）,g(x),是一,(n-k),次多项式；,（,2,）,g(x),的常数项不为,0,；,（,3,）,g(x),必须是（,x,n,+1,）的一个因子。,8,因此，循环码的生成矩阵,G,可以写成,例：,上表中的编码为,(7,3),循环码，,n,=7,k,=3,n,k,=4,，其中唯一的一个,(,n,k,)=4,次码多项式代表的码组是第二码组,0010111,，与它对应的码多项式，即生成多项式，为,g,(,x,)=,x,4+,x,2+,x,+1,。,码组编号,信息位,监督位,码组编号,信息位,监督位,A,6,a,5,a,4,a,3,a,2,a,1,a,0,a,6,a,5,a,4,A,3,a,2,a,1,a,0,1,000,0000,5,100,1011,2,001,0111,6,101,1100,3,010,1110,7,110,0101,4,011,1001,8,111,0010,9,g,(,x,)=,x,4+,x,2+,x,+1,即 “,1 0 1 1 1”,将此,g,(,x,),代入上矩阵，得到,或,上式不符合,G,=,I,k,Q,形式，所以它不是典型生成矩阵。但它经过线性变换后，不难化成典型阵。,此循环码组的多项式表示式,T,(,x,),：,上式表明，所有码多项式,T,(,x,),都能够被,g,(,x,),整除，而且任意一个次数不大于,(,k,1),的多项式乘,g,(,x,),都是码多项式。,10,寻求码生成多项式,因为任意一个循环码,T,(,x,),都是,g,(,x,),的倍式，故它可以写成,T,(,x,)=,h,(,x,),g,(,x,),而生成多项式,g(x),本身也是一个码组，即有,T,(,x,)=,g,(,x,),由于码组,T,(,x,),是一个,(,n,k,),次多项式，故,x,k,T,(,x,),是一个,n,次多项式。由,可知，,x,k,T,(,x,),在模,(x,n,+1),运算下也是一个码组，所以有,上式左端分子和分母都是,n,次多项式，故相除的商式,Q,(,x,)=1,。因此，上式可以写成,11,将,T,(,x,)=,h,(,x,),g,(,x,),和,T,(,x,)=,g,(,x,),代入,化简后，得到,上式表明，生成多项式,g,(,x,),应该是,(,x,n,+1),的一个因子。,例：,(,x,7,+1),可以分解为,为了求出,(7,3),循环码的生成多项式,g,(,x,),，需要从上式中找到一个,(,n k,)=4,次的因子。这样的因子有两个，即,以上两式都可以作为生成多项式。,选用的生成多项式不同，产生出的循环码码组也不同。,12,10.6.3,循环码的编码方法,用,x,n-k,乘,m,(,x,),。这一运算实际上是在信息码后附加上,(,n,k,),个“,0”,。例如，信息码为,110,，它写成多项式为,m,(,x,)=,x,2,+,x,。当,n,k,=7 3=4,时，,x,n-k,m,(,x,)=,x,4,(,x,2,+,x,)=,x,6,+,x,5,，它表示码组,1100000,。,用,g,(,x,),除,x,n-k,m,(,x,),，得到商,Q,(,x,),和余式,r,(,x,),，即有,例：若选定,g,(,x,)=,x,4,+,x,2,+,x,+1,，则有,上式是用码多项式表示的运算。它和下式等效：,编出的码组,T,(,x,),为：,T,(,x,)=,x,n-k,m,(,x,)+,r,(,x,),在上例中，,T,(,x,)=1100000+101=1100101,13,10.6.4,循环码的解码方法,在检错时：当接收码组没有错码时，接收码组,R,(,x,),必定能被,g,(,x,),整除，即下式,中余项,r,(,x,),应为零；否则，有误码。,当接收码组中的错码数量过多，超出了编码的检错能力时，有错码的接收码组也可能被,g,(,x,),整除。这时，错码就不能检出了。,在纠错时：,用生成多项式,g,(,x,),除接收码组,R,(,x,),，得出余式,r,(,x,),。,按照余式,r,(,x,),，用查表的方法或计算方法得出错误图样,E,(,x,),。,从,R(,x,),中减去,E,(,x,),，便得到已经纠正错码的原发送码组,T,(,x,),。,14,.BCH,码,BCH,码是具有纠正多个随机差错功能的循环码，它是循环码的一个重要子类。这种码是建立在现代代数理论基础之上的，数学结构严谨，在译码同步等方面有许多独特的优点，故在数字微波以及数字卫星传输设备中常使用这种能纠正多重错误的,BCH,码来降低传输误码率。,BCH,码可分为两类，一类是原本,BCH,码，另一类是非原本,BCH,码。原本,BCH,码的特点是码长为,2 m,1(m,为正整数,),，其生成多项式是由若干最高次数为,m,的因式相乘构成的，且具有如下形式：,15,(2-5),其中，,t,为纠错个数，,m,i,(,t,),为最小多项式，,LCM,代表最小公倍式。,具有上述特点的循环码就是,BCH,码，,其最小码距,d,2,t,1(,在一种编码中，任意两个许用码组之间的对应位上所具有的最小不同二进制码元数，称为最小码距,),。由此可见，一个,(2,m,1,，,k,),循环码的,2,m,1,k,阶生成多项式必定是由,x,2m,1,1,的全部或部分因式组成的。而非原本,BCH,码的生成多项式中却不包含这种原本,多项式，并且码长,n,是,2,m,1,的一个因子，即,2,m,1,一定是码长,n,的倍数。,16,下面以码长为,15,的,BCH,码为例来进行说明。,可见此时,m,=4(2,4,1,15),，即表示最高次数为,4,。由,x,n,1,的因式分解可知：,17,其中，,m,7,(,x,),是,m,1,(,x,),的反多项式,(,若有限域上的,m,次多项式为,则,称为,f,(,x,),的反多项式,),。对于,(15,，,5)BCH,码的生成多项式为,18,可见它能纠正,3(,由,2,t,1=5,得到,),个随机差错。,19,BCH,码是能够纠正多个随机错码的循环码。,BCH,码分为两类：本原,BCH,码和非本原,BCH,码。,本原,BCH,码：码长,n,=2,m,1(,m,3,，任意正整数,),，它的生成多项式,g,(,x,),中含有最高次数为,m,次的本原多项式；,非本原,BCH,码：码长,n,是,(2,m,1),的一个因子，它的生成多项式,g,(,x,),中不含有最高次数为,m,的本原多项式。,BCH,码的工程设计：可以用查表法找到所需的生成多项式。,例：二进制非本原,BCH,码的生成多项式系数,表中,g,(,x,),是用,8,进制数字表示的；,t,为纠错能力。,n,k,t,g,(,x,),n,k,t,g,(,x,),17,21,23,33,41,9,12,12,22,21,2,2,3,2,4,727,1663,5343,5145,47,65,65,73,24,53,40,46,5,2,4,4,10761,354300067,1717773537,20,常用,BCH,码：,戈莱,(Golay),码：,(23,12),非本原,BCH,码，它能纠正,3,个随机错码，并且容易解码。,扩展,BCH,码,(,n,+1,k,),：,BCH,码的长度为奇数。在应用中，为了得到偶数长度的码，并增大检错能力，可以在,BCH,码生成多项式中乘上一个因式,(,x,+1),，从而得到扩展,BCH,码,(,n,+1,k,),。,扩展,BCH,码已经不再具有循环性。,扩展戈莱码,(24,12),：,其最小码距为,8,，码率为,1/2,，能够纠正,3,个错码和检测,4,个错码,。,21,前面所介绍的,BCH,码都是二进制的，即,BCH,码的每一个码元,(,元素,),的取值为,0,或,1,。如果,BCH,中的每一个元素用多进制表示的话，例如,2,m,进制，那么,BCH,中的每个元素就可以用一个,m,位的二进制码组表示，我们称这种多进制的,BCH,码为,RS,码。例如对于其信息位为,10011,的,(15,，,5)BCH,码序列是,1010,。如果进行,RS,编码，,取,m,=2,，即每一位将用一个,2,位的二进制码表示,(,若用,01,代表“,0”,码，用,10,代表“,1”,码,),，那么输出的,RS,码就是,11011001,。可见，当以,2,比特为一组计算，一旦出现,00,或,11,或不符合循环码的循环关系时，则可以断定，该序列出现差错。因此，,RS,码是一个具有很强的纠错能力的多进制码。,22,一个纠,t,个符号错误的,(,n,，,k,)RS,码的参数如下：,码长,n,=2,m,1,符号 或,m,(2,m,1),比特,信息段,k,符号或,km,比特,监督段,n,k,=2,t,符号或,m,(,n,k,),比特,最小码距,d,=2,t,1,符号或,m,(2,t,1),比特,RS,码特别适合于纠正突发性错误，,它可以纠正的差错长度,(,第,1,位误码与最后,1,位误码之间的比特序列,),如下：,总长度为,b,1,=(,t,1)m,1,比特的,1,个突发差错；,总长度为,b,2,=(,t,3)m,3,比特的,2,个突发差错；,总长度为,b,i,=(,t,2,i,1),m,2,i,1,比特的,i,个突发差错。,23,10.6.7 RS,码,RS,码：是,q,进制,BCH,码的一个特殊子类，并且具有很强的纠错能力。,RS,码的主要优点：,它是多进制纠错编码，所以特别适合用于多进制调制的场合；,它能够纠正,t,个,q,位二进制错码，即能够纠正不超过,q,个连续的二进制错码，所以适合在衰落信道中纠正突发性错码。,24,10.7,卷积码,卷积码的特点：,监督码元不仅和当前的,k,比特信息段有关，而且还同前面,m,=(,N,1),个信息段有关。,将,N,称为码组的约束度。,将卷积码记作,(,n,k,m,),，其码率为,k,/,n,。,25,卷积码的编码,一般原理方框图,编码输出,每次输入,k,比特,1,k,1,k,1,k,1,k,1,k,2,k,3,k,Nk,1,2,n,Nk,级,移存器,n,个模,2,加法器,每输入,k,比特,旋转,1,周,26,卷积码编码器的实例方框图：,(n,k,m)=,（,3,1,2,）,每当输入,1,比特时，此编码器输出,3,比特,c,1,c,2,c,3,：,编码器的工作状态,1,2,3,b,3,b,1,输入,b,2,编码输出,c,2,c,1,c,3,b,1,1,1,0,1,0,0,0,b,3,b,2,00,01,11,10,01,10,00,c,1,c,2,c,3,111,110,010,100,001,011,000,状态,a,b,d,c,b,c,a,27,10.7.2,卷积码的解码,码树搜索法：,(3,1,2),卷积码的码树图,此法不实用：因为随信息位增多，分支数目按指数规律增长,000,111,001,110,011,100,010,101,000,111,001,110,011,100,010,101,c,1,c,2,c,3,000,100,111,011,001,101,110,010,c,1,c,2,c,3,111,000,001,110,c,1,c,2,c,3,信息位,1 1 0 1,b,a,起点,信息位,000,111,c,1,c,2,c,3,a,b,c,d,a,b,c,d,a,b,c,d,a,b,c,d,上,半,部,下,半,部,1,0,a,状态,b,3,b,2,a,0 0,b,0 1,c,1 0,d,1 1,a,b,c,d,a,b,c,d,c,d,a,b,0,1,1,0,0,1,28,状态图和网格图,移存器状态和输入输出码元的关系,状态图,前一状态,b,3,b,2,当前输入,b,1,输出,c,1,c,2,c,3,下一状态,b,3,b,2,a,(00),0,1,000,111,a,(00),b,(01),b,(01),0,1,001,110,c,(10),d,(11),c,(10),0,1,011,100,a,(00),b,(01),d,(11),0,1,010,101,c,(10),d,(11),1,2,3,b,3,b,1,输入,b,2,编码输出,c,2,c,1,c,3,a,b,c,d,000,111,101,110,010,011,100,001,29,(3,1,2),卷积码网格图,网格图中的编码路径举例,输入信息位为,11010,时,输出编码序列是：,111 110 010 100 011,110,110,110,110,011,011,011,010,010,010,101,101,101,001,001,001,001,a,b,c,d,a,b,c,d,000,000,000,000,000,111,111,111,111,111,100,100,100,a,b,c,d,000,111,101,110,010,011,100,001,a,b,c,d,a,b,c,d,110,010,001,111,100,30,维特比算法,基本原理：将接收到的序列和所有可能的发送序列作比较，选择其中汉明距离最小的序列当作是现在的发送序列,例：设卷积码为,(,n,k,m,)=(3,1,2),码,现在的发送信息位为,1101,为了使移存器中的信息位全部移出，在信息位后面加入了,3,个“,0”,，即,1101000,编码后的发送序列：,111 110 010 100 001 011 000,接收序列：,111,0,10 010 1,1,0 001 011 000,(,红色为错码,),由于这是一个,(3,1,2),卷积码，发送序列的约束度为,N,=,m,+1,3,，所以首先需考察,3,个信息段，即考察,3,n,9,比特，即接收序列前,9,位“,111 010 010”,。,31,解码第,1,步,由网格图可见，沿路径每一级有,4,种状态,a,b,c,和,d,。每种状态只有两条路径可以到达。故,4,种状态共有,8,条到达路径。,比较网格图中的这,8,条路径和接收序列之间的汉明距离。例如，由出发点状态,a,经过,3,级路径后到达状态,a,的两条路径中上面一条为“,000 000 000”,。它和接收序列“,111 010 010”,的汉明距离等于,5,；下面一条为“,111 001 011”,它和接收序列的汉明距离等于,3,。,110,110,110,110,011,011,011,010,010,010,101,101,101,001,001,001,001,a,b,c,d,a,b,c,d,000,000,000,000,000,111,111,111,111,111,100,100,100,32,将这,8,个比较结果列表如下：,比较到达每个状态的两条路径的汉明距离，将距离小的一条路径保留，称为,幸存路径,。这样，就剩下,4,条路径了，即表中第,2,4,6,和,8,条路径。,序号,路径,对应序列,汉明距离,幸存否？,1,aaaa,000 000 000,5,否,2,abca,111 001 011,3,是,3,aaab,000 000 111,6,否,4,abcb,111 001 100,4,是,5,aabc,000 111 001,7,否,6,abdc,111 110 010,1,是,7,aabd,000 111 110,6,否,8,abdd,111 110 101,4,是,33,解码第,2,步：继续考察接收序列中的后继,3,个比特“,110”,计算,4,条幸存路径上增加,1,级后的,8,条可能路径的汉明距离。计算结果列于下表中。,表中总距离最小为,2,，其路径是,abdc+b,，相应序列为,111 110 010 100,。它和发送序列相同，故对应发送信息位,1101,。,序号,路径,原幸存路径的距离,新增,路径段,新增距离,总距离,幸存否？,1,abca+a,3,aa,2,5,否,2,abdc+a,1,ca,2,3,是,3,abca+b,3,ab,1,4,否,4,abdc+b,1,cb,1,2,是,5,abcb+c,4,bc,3,7,否,6,abdd+c,4,dc,1,5,是,7,abcb+d,4,bd,0,4,是,8,abdd+d,4,dd,2,6,否,34,按照上表中的幸存路径画出的网格图示于下图中。,图中粗线路径是距汉明离最小（等于,2,）的路径。,a,b,c,d,011,010,010,101,001,a,b,c,d,111,100,100,110,110,35,在编码时，信息位后面加了,3,个“,0”,。若把这,3,个“,0”,仍然看作是信息位，则可以按照上述算法继续解码。这样得到的幸存路径网格图示于下图中。图中的粗线仍然是汉明距离最小的路径。,110,011,010,010,101,101,001,001,a,b,c,d,a,b,c,d,000,111,100,100,000,011,011,001,101,36,若已知这,3,个码元是（为结尾而补充的）“,0”,，则在解码时就预先知道在接收这,3,个“,0”,码元后，路径必然应该回到状态,a,。而由图可见，,只有两条路径可以回到,a,状态。所以，这时上图可以简化成：,110,011,010,010,101,101,001,001,a,b,c,d,a,b,c,d,000,111,100,100,000,011,011,001,110,011,010,010,101,101,001,001,a,b,c,d,a,b,c,d,000,111,100,100,000,011,011,001,101,37,在上例中卷积码的约束度为,N=3,，需要存储和计算,8,条路径的参量。,由此可见，维特比算法的复杂度随约束度,N,按指数形式,2,N,增长。故维特比算法适合约束度较小（,N,10,）的编码。对于约束度大的卷积码，可以采用其他解码算法，,38,10.8 Turbo,码和,LDPC,码,Turbo,码基本原理：,复合编码：将两种或多种简单的编码组合成复合编码。,链接码：链接码是复合编码的一种，它包括一个内（部）码和一个外（部）码，如下图所示：,内码是二进制分组码或卷积码，而典型的外码则是多进制的,RS,码。,Turbo,码：是一种特殊的链接码。它在两个并联或串联的编码器之间增加一个交织器，使之具有很大的码组长度和在低信噪比条件下得到接近理想的性能。,内编码器,(,n,k,),调,制,器,信,道,解,制,器,内解码器,(,n,k,),外解码器,(,N,K,),外编码器,(,N,K,),输入,输出,39,Turbo,码的基本结构,编码器：由一对,递归系统卷积码（,RSCC,）编码器和一个交织器组成。,输入信息位是,b,i,，,输出是,b,i,c,1,i,c,2,i,，,故码率等于,1/3,。,RSCC,编码器：和前面讨论的卷积码编码器之间的主要区别是从移存器输出到信息位输入端之间有反馈路径：,上图为码率等于,1/2,的,RSCC,编码器,RSCC,交织器,RSCC,b,i,b,i,c,1,i,c,2,i,D,D,b,i,b,i,c,i,40,交织器：基本形式是矩阵交织器。,交织目的：将集中出现的突发错码分散，变成随机错码,交织原理：,交织器由容量为,(,n-,1),m,比特的存储器构成。,码元按行的方向输入存储器，再按列的方向输出。,a,11,a,12,a,1m,a,21,a,22,a,2m,a,n1,a,n2,a,nm,41,卷积交织器举例,x,x,x,1,2,3,4,x,x,x,1,2,3,4,x x x,1,x,x,x,1,x,x,x x x x,(a),第,14,比特输入时的状态,x,x,2,5,6,7,8,3,4,x,5,6,7,8,x x,2 5,x,2,x,5,1,x,x x x x,(b),第,58,比特输入时的状态,x,3,6,9,3,6,2,9,5,1,x x x x,9,10,11,12,10,11,12,7,8,4,x,3 6 9,(c),第,912,比特输入时的状态,10,13,7,6,9,5,4 3 2 1,14,15,16,11,12,8,13,14,15,16,4,7,10,13,4 7 10 13,(d),第,1316,比特输入时的状态,交织器,解交织器,42,卷积交织法优点：,延迟时间短和需要的存储容量小。,端到端的总延迟时间和两端所需的总存储容量均为,k,(,N,+1),N,个码元，是矩阵交织法的一半。,Turbo,码的性能：,由此曲线可以看到，,交织器容量大时误码率,低，这是因为交织范围,大可以使交织器输入码,元得到更好的随机化。,信噪比,(dB),20,解码后的误码率,交织器容量,100,10,-1,10,-2,10,-3,10,-4,10,-5,10,-6,10,-7,43,LDPC,码,LDPC,码的全称：低密度奇偶校验,(Low-Density Parity-Check),码。,LDPC,码的特点：,是线性分组码；,它和,Turbo,码都是复合码，两者的性能也接近；,两者的解码延迟时间都相当长；,比,Turbo,码的解码简单，更容易实现。,44,LDPC,码的基本原理：,LDPC,码和普通的奇偶监督码一样，可以由,n,列,m,行的奇偶监督矩阵,H,确定。,n,是码长，,m,是校正子个数。,LDPC,码的,H,矩阵和普通奇偶监督码的,H,矩阵不同：,首先，它是一个稀疏矩阵，即其中“,1”,的个数很少，或者说密度很低。设,H,矩阵每列有,j,个“,1”,，每行有,k,个“,1”,，则应有,j,m,，,k,n,，且,j,3,。,其次，,LDPC,码的,H,矩阵的任意两行的元素不能在相同位置上为“,1”,，即,H,矩阵中没有四角由“,1”,构成的矩形。,在编码时设计好,H,矩阵后，由,H,矩阵可以导出生成矩阵,G,。这样，对于给定的信息位不难算出码组。,45,LDPC,码的解码方法：,和一般的奇偶监督码的解码方法不同。基本的解码算法称为置信传播算法,(Belief Propagation Algorithm),，通常简称,BP,算法。这种算法实质上是求最大后验概率，但是需要进行多次迭代运算，逐步逼近最优的解码值。,46,10.9,小结,47,此课件下载可自行编辑修改，供参考！,感谢您的支持，我们努力做得更好！,48,