信道编码原理课件.ppt

1、第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 )()()()()()()()()(2122221211211121rsrrrsssabpabpabpaabpabpabpaabpabpabpabbbP;,.,2,1;,.,2,1,1)(0sjriabpij1)(1sjijabp(i=1,2,r)。第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 pppabp1)00()(11

2、pppabp1)11()(22ppabp)10()(21ppabp)01()(12第第5 5章信道编码原理章信道编码原理 ppppP11100 1)(211jjabp1)(212jjabp第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 【例【例52】qqppP011010第第5 5章信道编码原理章信道编码原理 iNiiiaaa.21第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 jNjjjbbb.21sjNjjbbbYbbb,.,.,2121第第5 5章信道编码原理章信道编码原理 )()()()()()()()()(2122221

3、211211121NNNNNNrsrrrssspppppppppPNNijsjrip,.,2,1;,.,2,1,1)(01)(1Nsjijp第第5 5章信道编码原理章信道编码原理 )()(2121NNXXXYYYXYp)().()(221NNXYpXYpXYp)(1NkkkXYp)()(2121iNiijNjjijaaabbbPP)()()(2211iNjNijijabpabpabP)(1Nkikjkabp第第5 5章信道编码原理章信道编码原理 ppppP10101;1,0pppp第第5 5章信道编码原理章信道编码原理 22422322222143211110010011100100ppppp

4、pppppppppppppppppppP第第5 5章信道编码原理章信道编码原理 1:在无记忆信道中出现，数据流中发生的错误彼此无关在无记忆信道中出现，数据流中发生的错误彼此无关。2:在有记忆信道中，数据流中一个错误的发生在有记忆信道中，数据流中一个错误的发生,带来一连带来一连 串错误的发生。串错误的发生。3第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 ),.,2,1;,.,2,1()(sjriabFij第第5 5章信道编码原理章信道编码原理 （1）对输入符号集为对输入符号集为X=a1,a2,ar，输出符，输出符号集为号集

5、为Y=b1,b2,bs的信道来说，一共可构成的信道来说，一共可构成rs种不同的译码规则。种不同的译码规则。第第5 5章信道编码原理章信道编码原理 414314341010P第第5 5章信道编码原理章信道编码原理 4100pYXp4111pYXp第第5 5章信道编码原理章信道编码原理 4301pYXp4310pYXp第第5 5章信道编码原理章信道编码原理 jijrjbYabFXpp)(第第5 5章信道编码原理章信道编码原理 jjebYeXPp jijrjejbabFppp)(11第第5 5章信道编码原理章信道编码原理 jijsjjejsjjebabFpbppbpP)(1)()(11jijsjjs

6、jjbabFPbpbp)()()(11jijsjjbabFPbp)()(11第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 H(XY)H(Pe)十Pe1oga(r-1)第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 )()()()()()()()()(2122221211211121rsrrrsssabpabpabpaabpabpabpaabpabpabpabbbP第第5 5章信道编码原理章信道编码原理 riijiijijijijiabpapabpapbpabpapbap1)()()()()

7、()()()()()()()()()()()()(2122212212111121srrrrsssbapbapbapabapbapbapabapbapbapabbbP第第5 5章信道编码原理章信道编码原理 sjabpapbpriijij,.,2,1,)()()(1第第5 5章信道编码原理章信道编码原理 jijsjjbabFPbp)()(1jijsjjebabFPbpP)()(11第第5 5章信道编码原理章信道编码原理 )()(jijbapbap(i1，2，r；j=1,2,s)（522）jijbabFp)()()(jijbapbap(i1，2，r；j=1,2,s)（523）jijbabFp)(s

8、j,.,2,1 第第5 5章信道编码原理章信道编码原理 abFj)(),.,2,1(sj第第5 5章信道编码原理章信道编码原理 sjiijieabpapP1min)()(第第5 5章信道编码原理章信道编码原理 rapapapapr1)()()()(21（526）)()()()()()()()(jijijijjjbpabpapbapbpabpapbap(527)第第5 5章信道编码原理章信道编码原理 )()(ijjabpabp(i=1,2,r；j=1,2,s)abFj)(sj,.,2,1第第5 5章信道编码原理章信道编码原理 sjiijieabpapP1min)()(sjiijabpr1)(1(

9、530)第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 4.03.03.05.03.02.02.03.05.0321321aaabbbP(1)若 信 道 输 入 符 号321,aaa的 概 率 为p（a1）=53，51)()(32apap,试选择译码规则，使其平均错误译码概率eP达到最小值mineP,并计算mineP值?(2)若 信 道 输 入 符 号321,aaa先 验 等 概，即 有31)()()(321apapap,试选择译码规则，使其平均错误译码概率eP达到最小值mineP,并计算mineP值?第第5 5章信道编码原理章信道编码原理 27.020.015

10、.033.020.010.040.060.075.0321321aaabbbp 233211)()()(abFabFabF第第5 5章信道编码原理章信道编码原理 54.0)()(31minjiijieabpapP233211)()()(abFabFabF第第5 5章信道编码原理章信道编码原理 31min)(1jiijeabprP5667.0)4.02.0)3.03.0)3.02.0(31（第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 99.001.0101.099.0010P第第5 5章信道编码原理章信道编码原理 01.010)01.001.0(21)(122

11、1minjiijeabprP第第5 5章信道编码原理章信道编码原理 11110111001110001000100087654321第第5 5章信道编码原理章信道编码原理 1111011100111000100010008765432132222223832222223187654321ppppppppppppppppppppppppppppP第第5 5章信道编码原理章信道编码原理 000)100()010()001()000(FFFF111)111()101()110()011(FFFF第第5 5章信道编码原理章信道编码原理 81min)(1jiijeprP3222222321ppppppp

12、ppppppp4231033ppp第第5 5章信道编码原理章信道编码原理 223222322322222231001000111101110011100010001000ppppppppppppppppppppppppppppP=第第5 5章信道编码原理章信道编码原理 000)110()100()010()000(1FFFF001)111()101()011()001(2FFFF 81min)(1jiijeprP3232222221pppppppppppppp01.02223ppppp第第5 5章信道编码原理章信道编码原理 NMRlb第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码

13、原理章信道编码原理 )()(2121iNiijNjjijaaabbbPP)()()(2211iNjNijijabpabpabP第第5 5章信道编码原理章信道编码原理 Nkikjkijabpp1)()(个个),(),(.jijidNdpppppp),(),(jijidNdppNjMi2,.,2,1;,.,2,1(533)其中其中第第5 5章信道编码原理章信道编码原理 ),(),(),(),(*)()(jjijjdNdijdNadjpppppp),(),(),(),(jjijjdNddNadpppp21ppp),(),(jijddNjMi2,.,2,1;,.,2,1第第5 5章信道编码原理章信道编

14、码原理 MjF,.,)(21)2,.,2,1(Nj(537),(),(jijddNjMi2,.,2,1;,.,2,1(536)第第5 5章信道编码原理章信道编码原理 NjijiNrjidNdrjiijeppMpMP1),(),(1min1)(1(538)NjjNrjdNdrjjeppMpMP1),(),(1*min11)(11(539)第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 ),(min),(minhkhkhkhkdd（540）第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理 第第5 5章信道编码原理章信道编码原理