《信息论》(电子科大)第五章 离散信道编码

1、 99. 001. 001. 099. 0)X/Y(P2211x)y( f ,x)y( f 2 , 1j99. 0)y/x(p)y/ )y( f (pjjjj 2 , 1j01. 0)y/x(p1)y/e (pjjj 01. 0)01. 001. 0(21)y/e (p )y(pPj21jje ijijx*x, 2 , 1j , 2 , 1i)y/x(p)y/*x(p x,x*x, 2 , 1j*x)y( f21j 21ii21jiji21i21jji21jj21i21jjij21jj21jjj21jjj21jje*xx , )x/y( p)x( p)yx( p)y*x( p)yx( p)y/

2、*x( p )y( p)y( p)y/*x( p1)y( p)y/ e ( p )y( pP 99. 001. 001. 099. 0)X/Y(P2211x*x)y( f ,x*x)y( f )x/y(p)x*x/y(p),x/y(p)x*x/y(p12222111 *xx01. 0)01. 001. 0(21)x/y(p )x(pPi21iij21jie 2827261524131211a*a)b( f ,a*a)b( fa*a)b( f ,a*a)b( fa*a)b( f ,a*a)b( fa*a)b( f ,a*a)b( f 9703. 00098. 00098. 0000099. 00

3、098. 0000099. 0000099. 0000001. 0000001. 0000099. 0000099. 00098. 0000099. 00098. 00098. 09703. 0)X/Y(P*aa103)000099. 06000001. 02(21)a/b(p )a(pPi421iij81jie 10e8e7e5e105P11L10P9L104P7L10P5L 时时，时时，时时，时时，当当ji ,m, 2 , 1j , icc)c ,c (dn1kjijikk 1220310c1320120c21 例例：3)c ,c (d21 1111000c1011110c21 例例：3c

4、c)c ,c (d71k2121kk m, 2 , 1ic)c (wn1kiik 1011110c1 例例：5c)c (w71k11k ji ,m, 2 , 1j , i)cc (w)c ,c (dkkjiji 1111000c1011110c21 例例：0100110cckk21 3)cc (w)c ,c (dkk2121 ji ,m, 2 , 1j , i)c ,c (dmindjij , imin 1tedmin 3dmin m, 2 , 1irec iii m, 2 , 1icccccccc7654321iiiiiiii 4321iiiicccc765iiiccc321iiisss1i

5、r2ir3ir4ir321iiisss5ir6ir7ir53211iiiiirrrrs 64212iiiiirrrrs 74313iiiiirrrrs 100010001110101011111rrrrrrrsss7654321321iiiiiiiiii 100110101010110010111H000sss321iii 0cccc5321iiii 0cccc6421iiii 0cccc7431iiii 4321iiiicccc44332211iiiiiiiixc ,xc ,xc ,xc 765iiiccc 1101000101010001100101110001xxxxccccccc432

6、17654321iiiiiiiiiii3213215iiiiiiixxxcccc 4214216iiiiiiixxxcccc 4314317iiiiiiixxxcccc 1101000101010001100101110001G 1101000101010001100101110001xxxxccccccc43217654321iiiiiiiiiii001010100100001011000100000000000例例：0111000011101100110110010110101010100110010000111100011例例：0001011cckk21 3)cc (w)c ,c (dk

7、k2121 0011110cckk32 4)cc (w)c ,c (dkk3232 0010101cckk31 3)cc (w)c ,c (dkk3131 0010101cckk42 3)cc (w)c ,c (dkk4242 0011110cckk41 4)cc (w)c ,c (dkk4131 0001011cckk43 3)cc (w)c ,c (dkk4242 ji ,16, 2 , 1j , i3)c ,c (dmindjij , imin 1tedmin 16, 2 , 1irec iii 0101111r6 例：如果例：如果010HrsT66 则则0000010e6 6666c0

8、10110101011110000010rec *c)r ( fj iijjc*c ,128, 2 , 1j ,16, 2 , 1i)c/r (p*)c/r (p ijc*c ,128, 2 , 1j ,16, 2 , 1i1*)cr (w pppp)X/Y(Pij7jc*c ,128, 2 , 1j ,16, 2 , 1i0*)cr (wp*)c/r (p ij6jc*c ,128, 2 , 1j ,16, 2 , 1i1*)cr (wpp*)c/r (p *ccpp7p1)pp716p16(1611*)c/r (p )c (p1Pi6767161ij1281jie 367e102pp7p1P 2 , 1icccc321iiii 1ic32iicc21iiss1ir2ir3ir211iiirrs 312iiirrs 100111rrrss32121iiiii1 1031 01H重复码的校验矩阵00ss2