ÐÅÏ¢ÂÛÓë±àÂë/ÕÅС·ÉµÈ

µÚ1Õ Ð÷ÂÛ 1
1£®1 ÐÅÏ¢µÄ¸ÅÄîºÍÌØÐÔ 1
1£®2 ìصĸÅÄî 2
1£®3 ÐÅÏ¢Â۵Ļù±¾ÎÊÌâºÍÖ÷ÒªÄÚÈÝ 3
1£®3£®1 ÐÅÏ¢ÂÛÑо¿µÄ»ù±¾ÎÊÌâ 3
1£®3£®2 ÐÅÏ¢ÂÛµÄÑо¿ÄÚÈÝ 4
1£®4 ÏãÅ©¼ò½é 5
1£®5 ±¾Êé½á¹¹ 6
1£®6 ±¾ÕÂС½á 7
µÚ2Õ Êýѧ»ù´¡ 8
2£®1 ¸ÅÂÊÂÛ»ù´¡ 8
2£®1£®1 ¸ÅÂÊ¿Õ¼ä 8
2£®1£®2 Ëæ»ú±äÁ¿Óë·Ö²¼º¯Êý 10
2£®1£®3 ¶àάËæ»ú±äÁ¿¼°Æä·Ö²¼ 12
2£®1£®4 Êý×ÖÌØÕ÷ 16
2£®1£®5 ´óÊý¶¨Âɼ°ÖÐÐļ«ÏÞ¶¨Àí 19
2£®2 Âí¶û¿É·òÁ´ 22
2£®2£®1 ÓÐÏÞ״̬ÂíÊÏÁ´ 22
2£®2£®2 ״̬תÒƸÅÂÊ 23
2£®2£®3 Æë´ÎÂíÊÏÁ´ 23
2£®2£®4 ÂíÊÏÁ´µÄƽÎÈ·Ö²¼ 25
2£®3 ͹º¯Êý 26
2£®4 ±¾ÕÂС½á 28
Ï°Ìâ 28
µÚ3Õ ÐÅÏ¢¶ÈÁ¿ 30
3£®1 ×ÔÐÅÏ¢¡¢Ìõ¼þ×ÔÐÅÏ¢ºÍÁªºÏ×ÔÐÅÏ¢ 30
3£®1£®1 ×ÔÐÅÏ¢ 30
3£®1£®2 Ìõ¼þ×ÔÐÅÏ¢ 32
3£®1£®3 ÁªºÏ×ÔÐÅÏ¢ 33
3£®2 »¥ÐÅÏ¢ºÍÐÅϢɢ¶È 33
3£®2£®1 »¥ÐÅÏ¢µÄ¶¨Òå 33
3£®2£®2 »¥ÐÅÏ¢µÄÐÔÖÊ 34
3£®2£®3 Ìõ¼þ»¥ÐÅÏ¢ 35
3£®2£®4 ÐÅϢɢ¶È 35
3£®3 ÀëÉ¢¼¯ºÏµÄƽ¾ùÐÅÏ¢Á¿£¨ìØ£© 37
3£®3£®1 ÐÅÏ¢ìØ 37
3£®3£®2 Ìõ¼þìØ 38
3£®3£®3 ÁªºÏìØ 38
3£®3£®4 ìصĻù±¾ÐÔÖÊ 39
3£®3£®5 ¸÷ÀàìصĹØϵ 42
3£®3£®6 ìغ¯ÊýµÄΨһÐÔ 44
3£®3£®7 ͨÐÅϵͳÖÐìصÄÒâÒå 44
3£®4 ƽ¾ù»¥ÐÅÏ¢ 46
3£®4£®1 ƽ¾ù»¥ÐÅÏ¢µÄ¶¨Òå 46
3£®4£®2 ƽ¾ù»¥ÐÅÏ¢ÓëìصĹØϵ 46
3£®4£®3 ƽ¾ù»¥ÐÅÏ¢µÄÐÔÖÊ 48
3£®4£®4 ¶àËæ»ú±äÁ¿µÄ»¥ÐÅÏ¢ 53
3£®5 ±¾ÕÂС½á 59
Ï°Ìâ 61
µÚ4Õ ÐÅÔ´ºÍìØ 64
4£®1 ÐÅÔ´µÄ·ÖÀàÓëÊýѧģÐÍ 64
4£®1£®1 ÐÅÔ´µÄ·ÖÀà 64
4£®1£®2 ÐÅÔ´µÄÊýѧģÐÍ 64
4£®2 ÀëÉ¢ÐÅÔ´ 65
4£®2£®1 ÀëÉ¢ÎÞ¼ÇÒäÐÅÔ´ºÍìØ 65
4£®2£®2 ÀëɢƽÎÈÐÅÔ´ºÍìØ 66
4£®2£®3 Âí¶û¿É·òÐÅÔ´ 69
4£®2£®4 ÐÅÔ´µÄÈßÓà¶È 73
4£®3 Á¬ÐøÐÅÔ´ 76
4£®3£®1 Á¬ÐøÐÅÔ´µÄìØÓëƽ¾ù»¥ÐÅÏ¢ 76
4£®3£®2 Á¬ÐøËæ»ú±äÁ¿ÐÅϢɢ¶È 79
4£®3£®3 ¼¸ÖÖÌØÊâ·Ö²¼Á¬ÐøÐÅÔ´ìØ 80
4£®3£®4 Á¬ÐøÐÅÔ´*´óìض¨Àí 83
4£®3£®5 ìع¦ÂÊ 84
4£®3£®6 ·ûºÅ³ÖÐøʱ¼ä²»Í¬µÄÐÅÔ´µÄìØ 85
4£®4 ±¾ÕÂС½á 86
Ï°Ìâ 88
µÚ5Õ ÐŵÀÓëÐŵÀÈÝÁ¿ 91
5£®1 ÐŵÀµÄÌØÐÔ¼°Æä·ÖÀà 91
5£®1£®1 ÐŵÀÄ£ÐÍ 91
5£®1£®2 ÐŵÀ·ÖÀà 91
5£®2 ÀëÉ¢ÐŵÀ¼°ÆäÐŵÀÈÝÁ¿ 92
5£®2£®1 ÀëÉ¢ÐŵÀÊýѧģÐÍ 92
5£®2£®2 ÀëÉ¢ÐŵÀµÄÐŵÀÈÝÁ¿ 95
5£®2£®3 ¶à·ûºÅÀëÉ¢ÐŵÀµÄÐŵÀÈÝÁ¿ 104
5£®3 Á¬ÐøÐŵÀ¼°ÆäÐŵÀÈÝÁ¿ 106
5£®3£®1 ¼ÓÐÔÔëÉùÐŵÀ¼°ÆäÐŵÀÈÝÁ¿ 106
5£®3£®2 ¼ÓÐÔ¸ß˹ÐŵÀºÍ¼°ÆäÐŵÀÈÝÁ¿ 108
5£®3£®3 ¼ÓÐԷǸß˹ÐŵÀ¼°ÆäÐŵÀÈÝÁ¿ 109
5£®3£®4 ²¢Áª¼ÓÐÔ¸ß˹ÐŵÀ 112
5£®3£®5 ÏÞƵÏÞ¹¦Âʸß˹ÐŵÀµÄÐŵÀÈÝÁ¿ 115
5£®3£®6 ÏãÅ©ÐŵÀ±àÂ붨Àí 118
5£®4 ±¾ÕÂС½á 120
Ï°Ìâ 121
µÚ6Õ ÎÞʧÕæÐÅÔ´±àÂë 124
6£®1 ÐÅÔ´±àÂë¼ò½é 124
6£®2 ÀëÉ¢ÐÅÔ´¶¨³¤±àÂë 126
6£®2£®1 µäÐÍÐòÁÐÓë½¥½ü¾ù·ÖÌØÐÔ 127
6£®2£®2 ¶¨³¤±àÂ붨Àí 129
6£®2£®3 ¶¨³¤Âë²ÎÊý 130
6£®3 ÀëÉ¢ÐÅÔ´±ä³¤±àÂë 131
6£®3£®1 ±ä³¤ÂëµÄΨһ¿ÉÒëÐÔ 132
6£®3£®2 Kraft²»µÈʽ 133
6£®3£®3 ±ä³¤±àÂ붨Àí 134
6£®3£®4 ±ä³¤Âë²ÎÊý 136
6£®4 ±ä³¤±àÂë·½·¨ 137
6£®4£®1 Huffman±àÂë 137
6£®4£®2 ʵÓõÄÐÅÔ´±àÂë·½·¨ 141
6£®5 ±¾ÕÂС½á 143
Ï°Ìâ 144
µÚ7Õ ÏÞʧÕæÐÅÔ´±àÂë 147
7£®1 ϵͳģÐͺÍʧÕæ²â¶È 148
7£®1£®1 ϵͳģÐÍ 148
7£®1£®2 ʧÕæ²â¶È 148
7£®1£®3 ʧÕ溯Êý¾ÙÀý˵Ã÷ 149
7£®2 ÐÅÏ¢ÂÊʧÕ溯Êý 149
7£®2£®1 ¶¨Òå 149
7£®2£®2 ÐÅÏ¢ÂÊʧÕ溯ÊýµÄÐÔÖÊ 150
7£®2£®3 ¼òµ¥ÐÅÔ´µÄÐÅÏ¢ÂÊʧÕ溯Êý 153
7£®3 ÀëÉ¢ÐÅÔ´R(D)¼ÆËã 161
7£®3£®1 ÀëÉ¢ÐÅÔ´ÐÅÏ¢ÂÊʧÕ溯ÊýµÄ²ÎÁ¿±íʾ 161
7£®3£®2 ÀëÉ¢ÐÅÔ´R(D)Çó½âʸÁ¿/¾ØÕó±íʾ 163
7£®3£®3 ²ÎÁ¿sµÄÒâÒå 164
7£®4 Á¬ÐøÐÅÔ´µÄÐÅÏ¢ÂÊʧÕ溯Êý 167
7£®4£®1 Á¬ÐøÐÅÔ´µÄƽ¾ùʧÕ溯Êý 167
7£®4£®2 d(x£¬y)Ö»Óëx?yÓйصÄÇé¿öÏÂÂÊʧÕ溯ÊýµÄÇó½â 168
7£®4£®3 ¸ß˹ÐÅÔ´µÄÂÊʧÕ溯Êý 169
7£®4£®4 ÏÞ´ø°×É«¸ß˹ÐÅÔ´µÄÂÊʧÕ溯Êý 171
7£®4£®5 Ò»°ãÐÅÔ´ÂÊʧÕ溯ÊýµÄÉÏÏÞºÍÏÂÏÞ 171
7£®5 ÏÞʧÕæÐÅÔ´±àÂ붨Àí 172
7£®6 ±¾ÕÂС½á 173
Ï°Ìâ 175
µÚ8Õ ÐŵÀ±àÂë 178
8£®1 ÒýÑÔ 178
8£®2 ¾À´í±àÂë 182
8£®3 ¼òµ¥±àÂë 186
8£®4 ÏßÐÔ·Ö×éÂë 189
8£®5 ÆäËûÐŵÀ±àÂ뷽ʽ 196
8£®5£®1 ¾í»ýÂë 196
8£®5£®2 TurboÂë 199
8£®5£®3 LDPCÂë 203
8£®6 ±¾ÕÂС½á 206
Ï°Ìâ 206
µÚ9Õ ÍøÂçÐÅÏ¢ÂÛ 208
9£®1 ÐŵÀÄ£ÐÍ 209
9£®1£®1 ɾ³ýÐŵÀ 209
9£®1£®2 ÎÞÏßÐŵÀ 210
9£®2 Êý×ÖÅçȪÂëµÄÊýѧÃèÊö 210
9£®2£®1 Êý×ÖÅçȪÂëµÄ¶¨Òå 210
9£®2£®2 Tannerͼ 211
9£®2£®3 ¶È·Ö²¼º¯Êý 212
9£®3 µäÐ͵ÄÊý×ÖÅçȪÂë 213
9£®3£®1 LTÂë 213
9£®3£®2 RaptorÂë 214
9£®4 Êý×ÖÅçȪÂëµÄÒëÂëËã·¨ 216
9£®4£®1 ɾ³ýÐŵÀÖеÄÒëÂëËã·¨ 216
9£®4£®2 ÎÞÏßÐŵÀÖеÄÒëÂëËã·¨ 217
9£®5 Êý×ÖÅçȪÂëµÄÐÔÄÜ·ÖÎö·½·¨ 219
9£®5£®1 ɾ³ýÐŵÀÖеÄÃܶÈÑÝ»¯ 219
9£®5£®2 ÎÞÏßÐŵÀÖеÄÃܶÈÑÝ»¯ 222
9£®6 Êý×ÖÅçȪÂëµÄÓ¦Óà 225
9£®7 ÍøÂç±àÂë»ù´¡ 226
9£®7£®1 ÒýÑÔ 226
9£®7£®2 *´óÁ÷*С¸î¶¨Àí 226
9£®7£®3 ÍøÂç±àÂëµÄÊýѧÃèÊö 227
9£®7£®4 ÍøÂç±àÂëµÄ·ÖÀ༰Ìصã 228
9£®8 ÍøÂç±àÂëʵÀý£ºÓ¦ÓÃÓÚµûÐÎÍøÂç 229
9£®9 ÍøÂç±àÂëµÄÑо¿ÏÖ×´ 230
9£®10 ÍøÂç±àÂëµÄÓ¦Óà 231
²Î¿¼ÎÄÏ× 232