1. Цель работы
Изучение процесса использования циклических кодов для повышения верности передаваемых сообщений.
Изучение принципов циклического кодирования, декодирования, обнаружения и исправления ошибок.
2. Источники информации
1.Передача дискретных сообщений: Учебник для вузов/Шувалов В.П., Захарченко Н.В., Шварцман В.О. и др.; Под ред. В.П.Шувалова. - М.: Радио и связь, - 1990.-464 с.
2. Шляпоберский В.И. Основы техники передачи дискретных сообщений. - М.: Связь, - 1973. - 453 с.
3. Емельянов Г.А., Шварцман В.О. Передача дискретной информации. - М.: Радио и связь, - 1982. - 240 с.
4. Шварцман В.О., Емельянов Г.А. Теория передачи дискретной информации. - М: Связь, - 1979. - 424 с.
3. Подготовка к работе
1. Изучить классификацию помехоустойчивых кодов, а также математические основы методов построения блочных, систематических кодов на примере циклического кода по рекомендуемой в п.2 литературе.
2. Изучить методику кодирования и декодирования кодовой комбинации примитивного кода с использованием циклического кода, а также свойства циклического кода по рекомендуемой в п.2 литературе.
Ознакомиться с содержанием данного методического пособия, изучить структурную схему системы передачи дискретных сообщений.
Закодировать кодовую комбинацию примитивного кода Q (х) циклическим кодом. Вид комбинации Q (х) и образующий полином Р (х) выбрать в соответствии с вариантом (таблица 1). Найти синдром циклического кода для заданной одиночной ошибки (таблица 1).
Составить образующую матрицу данного кода.
Найти минимальное кодовое расстояние
Определить вид кода, кратность гарантированно обнаруживаемых t() и гарантированно исправляемых
ошибок, рассчитать относительную
избыточность.
4. Контрольные вопросы
В чём заключается сущность помехоустойчивого кодирования?
Дайте определения основным параметрам помехоустойчивых кодов.
Какова исправляющая способность первичных (примитивных) кодов и почему?
4.Что понимается под относительной избыточностью кода?
Какие методы построения циклических кодов Вы знаете? В чём их достоинства и недостатки?
Какими основными свойствами обладают систематические коды?
7. Почему исследуемые в работе коды называются циклическими? 8. Укажите основные свойства циклических кодов.
Какие требования предъявляются к образующему полиному?
Приведите алгоритм обнаружения ошибок циклическим кодом.
11. Приведите алгоритм исправления одиночной ошибки циклическим кодом.
12. Приведите алгоритм исправления ошибок кратности меньше кратности гарантированно исправляемых ошибок.
13. Почему не все неприводимые полиномы могут быть использованы в режиме исправления ошибок?
14. Чем определяется корректирующая способность циклических кодов?
15. Что является синдромом циклического кода?
Таблица 1-Варианты выполнения лабораторной работы
Варианты (сквозной номер бригады) |
Комбинация примитивного кода Q(x) |
Образующий полином P(x) |
Номер искажённого разряда |
1 16 31 46 |
0001 |
|
1 |
2 17 32 47 |
0010 |
|
2 |
3 18 33 48 |
0011 |
|
3 |
4 19 34 49 |
0100 |
|
4 |
5 20 35 50 |
0101 |
|
5 |
6 21 36 51 |
0110 |
|
6 |
7 22 37 52 |
0111 |
|
7 |
8 23 38 53 |
1000 |
|
1 |
9 24 39 54 |
1001 |
|
2 |
10 25 40 55 |
1010 |
|
3 |
11 26 41 56 |
1011 |
|
4 |
12 27 42 57 |
1100 |
|
5 |
13 28 43 58 |
1101 |
|
6 |
14 29 44 59 |
1110 |
|
7 |
15 30 45 60 |
1111 |
|
3 |
