ǰ��
��1�¾wՓ1
1.1��Ϣ�Ļ�������1
1.1.1��Ϣ����Ϣ�c��̖1
1.1.2���r��Ϣ�Ķ��x2
1.1.3��Ϣ������Ϣ���Ķ���2
1.2��ϢՓ���о�����Ŀ�˺̓���3
1.2.1��ϢՓ���о�����3
1.2.2��ϢՓ���о�Ŀ��4
1.2.3��ϢՓ���о�����5
1.3��ϢՓ���γɺͰlչ6
1.4��Դ���a���}6
1.5�ŵ����a���}8
1.6���}9
��2����Դ�c��Դ��10
2.1��Դ�ķ������10
2.2�xɢ�η�̖�oӛ����Դ11
2.3�xɢ���̖�oӛ����Դ12
2.4�xɢ��Դ����Դ��12
2.4.1����Ϣ��13
2.4.2“������Ϣ���͗l������Ϣ��14
2.5ƽ������Ϣ��15
2.5.1ƽ������Ϣ���ĸ���15
2.5.2“�����c�l����16
2.5.3�غ��������|18
2.6�xɢ���̖��Դ����Դ��21
2.6.1�xɢ���̖�oӛ����Դ����Դ��21
2.6.2�xɢ���̖��ӛ����Դ����Դ��22
2.6.3�xɢƽ����ӛ����Դ�ĘO����22
2.7��Դ�����P�Ժ�ʣ���24
2.8��Դ��MATLAB��ģ�c����27
2.9���}28
��3���ŵ��c�ŵ�����30
3.1�ŵ��ķ��30
3.2�xɢ�ŵ��Ĕ��Wģ��31
3.3����Ϣ���cƽ������Ϣ��32
3.3.1����Ϣ�������|32
3.3.2ƽ������Ϣ�������|33
3.4�ŵ�����38
3.4.1�ŵ������Ķ��x38
3.4.2�׷N�����ŵ����ŵ�����39
3.5�xɢ���Q�ŵ����ŵ�����40
3.6һ���xɢ�ŵ����ŵ�����42
3.7�ŵ���������45
3.8�xɢ���̖�ŵ����ŵ�����46
3.9�M���ŵ����ŵ�����48
3.9.1������“�ŵ�49
3.9.2��“�ŵ�49
3.10�ŵ����ŵ�������MATLAB����50
3.11���}52
��4����Դ���a56
4.1�oʧ����Դ���a����56
4.2�oʧ����Դ���a61
4.2.1���r���a61
4.2.2�������a64
4.2.3�M�Z���a68
4.2.4���r-�M�Z-����˹�a70
4.2.5�γ̾��a73
4.2.6���g���a76
4.2.7Lempel-Ziv�㷨80
4.3��ʧ����Դ���a����81
4.3.1��Ϣ��ʧ�溯��81
4.3.2��ʧ����Դ���a����86
4.4��ʧ����Դ���a87
4.4.1ģ�M��Դ�Ĕ��ֻ�88
4.4.2�A�y���a93
4.4.3׃�Q���a94
4.5��Դ���a�ķ��挍��97
4.6���}104
��5�¾��ԷֽM�a106
5.1����ͨ���еľ��a�ŵ�106
5.1.1���a�ŵ��ĸ���106
5.1.2�����ŵ����a����107
5.2���e����ϵ�y�Ļ�������108
5.2.1���e���Ƶķ�ʽ108
5.2.2�ŵ����a�ķ��109
5.2.3�ֽM�a�Ļ�������110
5.2.4�ֽM�a���g�a�ʄt111
5.2.5���εķֽM�a111
5.2.6���a����ĸ���113
5.3���ԷֽM�a114
5.3.1�������g114
5.3.2���ԷֽM�a�ĽY��114
5.3.3���ɾ��116
5.3.4ϵ�y���ԷֽM�a117
5.3.5�O�����118
5.3.6���SʽУ�119
5.3.7�e�`�m��120
5.3.8�g�a���·123
5.4���ԷֽM�a�ęz�e�ͼm�e����124
5.5ѭ�h�a128
5.5.1ѭ�h�a�Ķ��x�c�������|128
5.5.2ѭ�h�a�����ɶ��ʽ129
5.5.3ѭ�h�a�ıO�����ʽ131
5.5.4ѭ�h�a�����ɾ��132
5.5.5�ض�ѭ�h�a133
5.5.6ϵ�yѭ�h�a133
5.5.7ѭ�h�a�ľ��a��135
5.5.8ѭ�h�a���g�a��137
5.5.9ѭ�h�a����142
5.6ѭ�h�a�ķ��挍��144
5.7���}147
��6��BCH�a��RS�a150
6.1������150
6.1.1������Ķ��x150
6.1.2��������ͻ���151
6.1.3�������ϵĶ��ʽ151
6.1.4�Uչ��ĽY��152
6.1.5��ԭԪ�غͱ�ԭ���ʽ153
6.1.6*С���ʽ�͹�ܗԪ��155
6.2BCH�a157
6.2.1BCH�a�ĽY��157
6.2.2BCH�a�����ɶ��ʽ157
6.2.3BCH�a���g�a158
6.2.4BCH�a��Berlekamp-Massey�g�a�㷨160
6.3RS�a162
6.3.1RS�a�����ɶ��ʽ162
6.3.2RS�a��ϵ�y���a163
6.3.3RS�a���g�a163
6.4BCH�a��RS�a�ķ��挍��167
6.5���}174
��7�¾��e�a176
7.1���e�a����176
7.2���e�a���a��177
7.2.1�B�ӈD��ʾ177
7.2.2���ʽ��ʾ179
7.2.3��ꇱ�ʾ180
7.2.4��B�D��ʾ185
7.2.5���D��ʾ187
7.2.6�W��D��ʾ190
7.3���e�a�g�a��191
7.3.1*����Ȼ�g�a191
7.3.2�S�ر��g�a�㷨192
7.3.3�g�a�����F194
7.4���e�a������197
7.4.1���e�a�ľ��x����197
7.4.2ϵ�y���e�a200
7.4.3���e�a�еĞ��y���e�`����200
7.4.4���e�a�����ܽ���202
7.5���e�a�ľ��g�a���挍��202
7.5.1���e�a�ľ��a���F202
7.5.2���e�a���g�a���F204
7.6Turbo�a204
7.6.1Turbo�a��������205
7.6.2Turbo�a���a��205
7.6.3Turbo�a�g�a��207
7.7���}209
�����īI212