ͨÐÅÔÀí µÚʮһÕ ϰÌâ´ð°¸
11-1 ÉèÓÐ8¸öÂë×é¡°000000¡±£¬¡°001110¡±£¬¡°010101¡±£¬¡°011011¡±£¬¡°100011¡±£¬
¡°101101¡± £¬¡°110110¡±ºÍ¡°111000¡±£¬ÊÔÇóËüÃǵÄ×îСÂë¾à¡£ ½â£º
¡ß Âë¾à£ºÁ½¸öÂë×é¶ÔӦλÊý×Ö²»Í¬µÄλÊý£»
×îСÂë¾àdo£ºÈ«²¿Âë×éÖ®¼äµÄ×îСÂë¾à¡£ ¡à ¸Ã±àÂëµÄdo= 3
¡ß ÂëÖØ£ºÂë×éÖС°1¡±µÄ¸öÊý£»
¶ÔÓÚÏßÐÔÂ룬µÈÓÚ£¨·ÇÈ«Á㣩Âë×éµÄ×îÐ¡ÖØÁ¿¡£ ¡à ¸Ã±àÂëµÄdo= 3
11-2 ÉÏÌâ¸ø³öµÄÂë×飬ÈôÓÃÓÚ¼ì´í£¬ÊÔÎÊÄܼì³ö¼¸Î»´íÂ룿ÈôÓÃÓÚ¾À´í£¬ÄܾÀ
Õý¼¸Î»´íÂ룿ÈôͬʱÓÃÓÚ¼ì´íºÍ¾À´í£¬ÓÖÓжà´ó¼ì´íºÍ¾À´íÄÜÁ¦£¿ ½â£º
¡ß ÉÏÌâ¸ø³öµÄÂë×é do= 3
¢ÙÈôdo¡Ýe +1(eΪÕýÕûÊý)£¬ÔòÒ»¸öÂë×éÄڿɼì²â²»¶àÓÚe¸ö´í£» ¢ÚÈôdo¡Ý2t +1(tΪÕýÕûÊý)£¬ÔòÒ»¸öÂë×éÄڿɾÀÕý²»¶àÓÚt¸ö´í£»
¢ÛÈôdo¡Ýt + e +1(e >t)£¬ÔòÒ»¸öÂë×éÄڿɾÀÕý²»¶àÓÚt¸ö´í£¬Í¬Ê±¼ì²âe¸ö´í¡£ ¡à
¢Ù do= 3¡Ýe +1£¬e =2£¬Äܼì³ö2λ´íÂë ¢Ú do= 3¡Ý2t +1£¬t =1£¬ÄܾÀÕý1λ´íÂë
¢ÛÈôdo=3¡Ýt + e +1(e >t)£¬Èôt =1£¬ÐëÈ¡e =2£¬Ôòt + e +1=4>3£¨do£©£¬¹Ê¸Ã±àÂë×é²»ÄÜͬʱÓÃÓÚ¾À´íºÍ¼ì´í¡£
11-3 ÒÑÖªÁ½¸öÂë×éΪ¡°0000¡±ºÍ¡°1111¡±£¬ÈôÓÃÓÚ¼ì´í£¬ÊÔÎÊÄܼì³ö¼¸Î»´íÂ룿
ÈôÓÃÓÚ¾À´í£¬ÄܾÀÕý¼¸Î»´íÂ룿ÈôͬʱÓÃÓÚ¼ì´íºÍ¾À´í£¬ÓÖÄܼì²âºÍ¾À´í¼¸Î»´íÂ룿 ½â£º
¡ß ¸Ã±àÂëµÄdo= 4
¢Ù do= 4¡Ýe +1£¬e =3£¬Äܼì³ö3λ´íÂë ¢Ú do= 4¡Ý2t +1£¬t =1£¬ÄܾÀÕý1λ´íÂë ¢Û do= 4¡Ýt + e +1(e >t)
¡à È¡t =1£¬e =2£¬¹Ê¸Ã±àÂë×éÄÜͬʱ¾À1λ´íÂ룬¼ì2λ´íÂë¡£
25
11-6 ÒÑ֪ijÏßÐÔÂ루7£¬4£©ÂëµÄ¼à¶½¾ØÕóΪ
?1110100?? H??1101010????1011001??ÊÔÁгöÆäËùÓпÉÄܵÄÂë×é¡£
½â£º
±¾ÌâÖУ¬n=7£¬k=4£¬r =3£¬HΪµäÐ;ØÕóÐÎʽ[P Ik]£¬ËùÒÔÓÐ
?1110100??1110100????1101010??[PI]H??1101010k??????1011001????1011001???111??1110??110????P??1101?Q?PT???101???1011?????011?Éú³É¾ØÕó?1000111??0100110??G?[IkQ]???0010101???0001011??ÓÉG¿ÉÒÔ²úÉúÕû¸öÂë×飬¼ÈÓÐA?[a6a5a4a3]?GËùÓÐÂë×éÁбíÈçÏ£ºa6a5a4a3a2a1a000000000001011001010100111100100110010110101100110111000a6a5a4a3a2a1a010001111001100101001010110011100001110101011101001111111
26
11-7ÒÑÖªÒ»¸ö£¨7£¬3£©ÏßÐÔ·Ö×éÂëµÄÉú³É¾ØÕóΪ ÊÔÇó³öÆäËùÓÐËùÓÐÐíÓÃÂë×飬²¢Çó³öÆä¼à¶½¾ØÕó¡£ ½â£º
£¨1£©ÓÉÉú³É¾ØÕóG¿ÉÒÔ²úÉúËùÓÐÐíÓÃÂë×é{A}£º 3λÐÅÂëµÄ8×éÂë
[000]¡¢[001]¡¢[010]¡¢[011]¡¢ [100]¡¢[101]¡¢[110]¡¢[011] A = [a6 a5 a4]?G
[000]?G?0000000[001]?G?0011101[010]?G?0100111[011]?G?0111010
[100]?G?1001110[101]?G?1010011[110]?G?1101001[111]?G?1110100?1001110??G??0100111????0011101??£¨2£©¸ÃÉú³É¾ØÕóGÊǵäÐÍÕó£¬
?1001110? ??[IQ]G??0100111k??
??0011101??
?1110??Q??0111????1101??¼à¶½¾ØÕó?101??111?T?P?Q???110???011???1011000??1110100??H?[PIk]???1100010???0110001??27
11-16 Ò»¾í»ýÂë±àÂëÆ÷£¨2£¬1£¬3£©ÈçͼP11-2Ëùʾ£¬ÒÑÖªn=2£¬k=1£¬N=3¡£ÊÔ Ð´³öÉú³É¾ØÕóGµÄ±í´ïʽ¡£
½â£º
(1) Á¬½ÓʸÁ¿ g1 = [ g11 g12 g13 ] = [ 1 0 1 ] g2 = [ g21 g22 g23 ] = [ 1 1 1 ] (2) Éú³É¾ØÕó
?g11??0?0?G??0?0??0??g21g12g22g13g2300000g11g21g12g22g13g230000g11g21g12g220000000000g11g21g12000000??000g1100??1??0??0??00??g22?????0??0g21??0??0????100000010000111010110110000100000000??0010111001000??0??1?1???
?1?0???(3) ÉèÊäÈëÂëÔªÐòÁÐ [bi]=[110101]
±àÂëÊä³öÂëÔªÐòÁÐ [a]=[a11 a12 a21 a22¡ai1 ai2]
?1101110000?0011011100??0000110111[a]?[bi]G?[110101]??0000001101?0000000011???0000000000Áí½â£ºÊäÈëÂëÔªÐòÁÐ [bi]=[110101]
00?00??00???[11,10,10,00,01,00] 11?01??11??M1M2M3110101011010001101ai1111000ai2100010
g1 ? [ 1 0 1 ]g2 ? [ 1 1 1 ] 28