7.4 Проверка правильности получения разрешенной кк
Проверку правильности кодовой комбинации циклического кода проведем в двоичной форме. Для этого необходимо последовательность F(x) в двоичной форме сложить по модулю два с образующим полиномом Р(х), также взятым в двоичной форме (Р(х) 10011001). В случае правильности построения, получим нуль. Проверим это на приведенном выше примере.
|
1100000110111000101111110110110 |
|||||||||||||
10011001 |
|
|||||||||||||
|
0101100010111000101111110110110 |
|||||||||||||
10011001 |
|
|||||||||||||
|
001010000111000101111110110110 |
|||||||||||||
10011001 |
|
|||||||||||||
|
0011100011000101111110110110 |
|||||||||||||
10011001 |
|
|||||||||||||
|
01111010000101111110110110 |
|||||||||||||
10011001 |
|
|||||||||||||
|
0110110100101111110110110 |
|||||||||||||
10011001 |
|
|||||||||||||
|
010000110101111110110110 |
|||||||||||||
10011001 |
|
|||||||||||||
|
00011111101111110110110 |
|||||||||||||
10011001 |
|
|||||||||||||
|
01100100111110110110 |
|||||||||||||
10011001 |
|
|||||||||||||
|
0101000011110110110 |
|||||||||||||
10011001 |
|
|||||||||||||
|
001110001110110110 |
|||||||||||||
10011001 |
|
|||||||||||||
|
0111101010110110 |
|||||||||||||
10011001 |
|
|||||||||||||
|
011011000110110 |
|||||||||||||
10011001 |
|
|||||||||||||
|
01000001110110 |
|||||||||||||
10011001 |
|
|||||||||||||
|
0001101010110 |
|||||||||||||
10011001 |
|
|||||||||||||
|
010011001 |
|||||||||||||
10011001 |
|
|||||||||||||
|
0 |
Так как остаток от деления получился равным нулю, то формирование разрешенной кодовой комбинации циклического кода было верным.