
- •Лабораторная работа №1 Коды Хемминга.
- •1. Рабочее задание
- •2. Подготовка и проведение компьютерного эксперимента.
- •3. Обработка экспериментальных данных.
- •4. Методические указания.
- •4.1. Формирование проверочной и образующей матриц кода Хемминга.
- •4.2. Кодирование (формирование разрешённой комбинации кода).
- •4.3. Декодирование принимаемой кодовой комбинации.
- •Контрольные вопросы
- •Литература
- •Приложение
Контрольные вопросы
1. Изложите методику определения параметров и кода Хемминга по заданной длине кодовой комбинации .
2. Изложите методику построения проверочной матрицы кода Хемминга.
3. Изложите методику построения образующей матрицы кода Хемминга.
4. Как осуществляется кодирование кодом Хемминга?
5. Что такое синдром?
6. Изложите методику определения синдрома.
7. Как осуществляется кодирование кодом Хемминга в пакете Matlab?.
8. Как осуществляется определение синдрома в пакете Matlab?.
9. Как определяется местонахождение ошибки в принятой кодовой комбинации и как она исправляется?
10. Как осуществляется определение местонахождение ошибки в принятой кодовой комбинации с использованием пакета Matlab?
12. Какими параметрами задаётся код Хемминга?
13. Как построена моделирующая программа (привести ее алгоритм)?
14. Как оценивается вероятность ошибки в дискретном канале (без кодека)?
15. Как оценивается вероятность ошибки в системе с кодеком?
16. Как зависит вероятность ошибки в системе с кодеком от скорости кода?
Литература
1. Конспект лекций.
2. Блейхут Р. Теория и практика кодов, контролирующих ошибки.− М. «Мир», 1986 г.
Приложение
Таблица П.1. Варианты заданий к лабораторной работе № 1
№ вар. |
|
Кодируемая последовательность
|
Принятая последовательность |
Вероятность ошибки в канале |
1 |
31 |
00001011010001110110111110 |
1001001111101101011110001101000 |
0.01 |
2 |
15 |
10101010101 |
011111100011010 |
0.015 |
3 |
31 |
00001110100100001111010011 |
1011100110001010110001110000001 |
0.025 |
4 |
15 |
11100010001 |
000000111110101 |
0.05 |
5 |
15 |
11101101010 |
000101101111010 |
0.07 |
6 |
15 |
00101100000 |
001000101110101 |
0.095 |
7 |
31 |
00011101110100110011010011 |
0101000011000101011000111000111 |
0.048 |
8 |
15 |
10101110111 |
001000111110111 |
0.033 |
9 |
31 |
00100101011101001001111111 |
11111111010100000010101010 |
0.084 |
10 |
15 |
10101011101 |
001010110001111 |
0.056 |
11 |
15 |
01101110000 |
001101110101000 |
0.027 |
12 |
15 |
00101010101 |
010101001010001 |
0.039 |
13 |
31 |
00110100101101101101111111 |
0010101000100010101100011111011 |
0.013 |
14 |
15 |
10001010101 |
110011011011101 |
0.072 |
15 |
15 |
10100010101 |
01010110011111 |
0.087 |
16 |
31 |
01000000001010001000111111 |
0010111000101101000111110001011 |
0.065 |
17 |
15 |
10101000101 |
010111010010001 |
0.019 |
18 |
15 |
10101010001 |
011000110011101 |
0.063 |
19 |
31 |
01001011100110100011111111 |
1010010110110100010110011110100 |
0.1 |
20 |
15 |
10101010100 |
011001100000010 |
0.077 |
21 |
31 |
01010011011110010000011010 |
1010110101100100001101000101110 |
0.042 |
22 |
15 |
11101010101 |
010011000100111 |
0.029 |
23 |
31 |
01011000100111111101000011 |
1101111101111100100000001000101 |
0.069 |
24 |
15 |
10111010101 |
011100001010000 |
0.054 |
25 |
31 |
01100000010000001111000011 |
1111001011000000111100101110011 |
0.092 |
26 |
31 |
01100100001011110001100010 |
1001011001000110101000001101100 |
0.035 |
27 |
15 |
10101110101 |
011110101101001 |
0.021 |
28 |
31 |
01101011111000111111001100 |
1011100011110100011111010010101 |
0.058 |
29 |
31 |
01101111101111100110000001 |
0011100111001100011001101001110 |
0.017 |
30 |
15 |
11101011101 |
011111100010001 |
0.044 |
31 |
15 |
10101010111 |
100010010010100 |
0.075 |
32 |
31 |
01111011010011011010100000 |
0111011101110011001110101111000 |
0.099 |
33 |
31 |
01111111001010000001010101 |
0100010101011011101011101001010 |
0.019 |
34 |
15 |
01101010101 |
110010110011001 |
0.038 |
35 |
31 |
10000110110111001110111111 |
0100010010000011110000111101110 |
0.066 |
36 |
31 |
10001010101101110101110100 |
0100101001100110101000111110111 |
0.088 |
37 |
15 |
11001010101 |
100011111110010 |
0.097 |
38 |
15 |
10011010101 |
100111011111100 |
0.012 |
39 |
15 |
10110010101 |
101000010000011 |
0.031 |
40 |
15 |
10101100101 |
101111111001100 |
0.068 |
41 |
15 |
10101011111 |
101111001101111 |
0.093 |
42 |
|
10010000100 |
110100001110001 |
0.016 |
43 |
15 |
10011100011 |
110001010000100 |
0.034 |
44 |
15 |
10100101101 |
110011100110101 |
0.055 |
45 |
15 |
10110000011 |
110011100111110 |
0.081 |
46 |
15 |
11000010011 |
010110001010011 |
0.096 |
47 |
15 |
11010000010 |
010001111010001 |
0.064 |
48 |
15 |
11010100101 |
110111011000100 |
0.018 |
49 |
15 |
11100110001 |
111110101000011 |
0.036 |
50 |
31 |
11000000101010010101011010 |
0100100011001010101111111110001 |
0.094 |