Автор работы: Пользователь скрыл имя, 13 Октября 2014 в 18:01, реферат
Цель и суть любого кодирования представление сообщений в форме удобной для их последующей обработки, а также для передачи хранения и выполнения арифметических и логических операций. Сообщения могут быть представлены в форме кодовых слов.
Идея помехоустойчивого кодирования состоит в том ,что кодер вносит избыточную информациию в виде правил кодирования добавляя дополнительные разряды помехоустойчивого кодового слова с последующей проверкой.
3. Построение проверочных равенств.
a1 Ú a5 Ú a8 Ú a10
a2 Ú a5 Ú a8
a3 Ú a5 Ú a10
a4 Ú a5
a6 Ú a8 Ú a10
a7 Ú a8
a9 Ú a10
a1 Å a5 Å a8 Å a10
a2 Å a5 Å a8
a3 Å a5 Å a10
a4 Å a5
a6 Å a8 Å a10
a7 Å a8
a9 Å a10
4.Построение алгоритма кодирования.
a1 = a5 Å a8 Å a10
a2 = a5 Å a8
a3 = a5 Å a10
a4 = a5
a6 = a8 Å a10
a7 =a8
a9 = a10
5.Построение таблицы кодирования.
001 010 011 100 101 |
0000011111 0011100011 0011111100 1100100101 1100111010 |
6.Построение декодирующей таблицы.
0000011111 0011100011 0011111100 1100100101 1100111010 |
0000000000 |
0000011110 0011100010 0011111101 1100100100 1100111011 |
0000000001 |
--------------- |
-------------- |
1000011111 111100011 1011111100 0100100101 0100111010 |
1000000000 |
---------------- |
--------------- |
1000011110 1011100010 1011111101 0100100100 0100111011 |
1000000001 |
---------------- |
-------------- |
0000101111 0011010011 0011001100 1100010101 1100001010 |
0000110000 |
---------------- |
-------------- |
1100011111 1111100011 1111111100 0000100101 0000111010 |
1100000000 |
Примеры оптимального помехоустойчивого кодирования для двукратных ошибок.
1 Передача слова без искажения помехой
a) 010 [кодер] 0011100011 [ канал связи ] 0011100011 [дешифратор] 010
б) 100 [кодер] 1100100101 [ канал связи ] 1100100101 [дефифратор] 100
2.Передача
кодового слова с искажением
помехой в пределах
а) 010 [кодер] 011100011 [ канал связи ] 0011100111 [дефифратор] 010
Кодирование : находим в таблице кодирования кодовое слово соответствующее входному.
Искажение помехой: 0000000100
Декодирование:
1 Å 0Å 1 Å 0 = 0
1 Å 0 Å 1 = 0
1 Å 0 Å 0 = 1
0 Å 0 =0
1 Å 1 Å 0 =0
1 Å 1 =0
0 Å0 =0
Опознаватель 0000100 => вектор ошибки 0000000100
Восстановление
0011100111
0000000100
0011100011
Выделение содержимого информационных разрядов 010
б) 100 [кодер] 1100100101 [ канал связи ] 1100100111 [дефифратор] 100
Кодирование : находим в таблице кодирования кодовое слово соответствующее входному.
Искажение помехой: 0000000100
Декодирование:
1 Å 0Å 0 Å 1 = 0
1 Å 0 Å 0 = 1
1 Å 0 Å 1 = 0
0 Å 0 =0
1 Å 0 Å 1 =0
0 Å 0 =0
1 Å1 =0
Опознаватель 0000010 => вектор ошибки 0000000010
Восстановление
1100100111
0000000010
1100100101
Выделение содержимого информационных разрядов 100
(двукратная
ошибка обнаруживается и
а) 001 [кодер] 0000011111[ канал связи ] 0000010101 [дефифратор] 001
Кодирование : находим в таблице кодирования кодовое слово соответствующее входному.
Искажение помехой: 0000001010
Декодирование:
1 Å 1Å 0 Å 0 = 0
0 Å 1 Å 0 = 1
1 Å 1 Å 0 = 0
0 Å 1 =1
0 Å 0 Å 0 =0
0 Å 0 =0
0 Å 0 =0
Опознаватель 0001010 => вектор ошибки 0000001010
Восстановление
0000010101
0000001010
0000011111
Выделение содержимого информационных разрядов 001
б) 011 [кодер] 0011111100 [ канал связи ] 0011111001 [дефифратор] 011
Кодирование : находим в таблице кодирования кодовое слово соответствующее входному.
Искажение помехой: 0000000101
Декодирование:
1 Å 1Å 1 Å 0 = 1
0 Å 1 Å 1 = 1
0 Å 1 Å 0 = 1
1 Å 1 =0
1 Å 1 Å 0 =0
1 Å 1 =0
0 Å0 =0
Опознаватель 0000101 => вектор ошибки 0000000101
Восстановление
0011111001
0000000101
0011111100
Выделение содержимого информационных разрядов 011
Внесение ошибки кратности большей чем корректирующая способность кода( ошибка обнаруживается и исправляется неправильно)
а) 001 [кодер] 0000011111[ канал связи ]0000100011 [дефифратор] 010
Кодирование : находим в таблице кодирования кодовое слово соответствующее входному.
Искажение помехой: 0000111100
Декодирование:
1 Å 0Å 0 Å 0 = 1
1 Å 0 Å 0 = 1
0 Å 0 Å 0 = 0
0 Å 0 =0
1 Å 0 Å 0 =1
0 Å 0 =0
0 Å0 =0
Опознаватель 0010011 => вектор ошибки 0010100000
Восстановление
0000100011
0011000000
0011100011
Выделение содержимого информационных разрядов 010
б) 010 [кодер] 0011100011[ канал связи ] 0100100001 [дефифратор] 100
Кодирование : находим в таблице кодирования кодовое слово соответствующее входному.
Искажение помехой: 0111000010
Декодирование:
1 Å 0Å 0 Å 0 = 1
0 Å 0 Å 0 = 0
0 Å 0 Å 0 = 0
0 Å 0 =0
1 Å 0 Å 0 =1
0 Å 0 =0
0 Å0 =0
Опознаватель 1010001 => вектор ошибки 1000000100
Восстановление
0100100001
1000000100
1100100101
Выделение содержимого информационных разрядов 100
5. Ошибка не обнаруживается.
а) 101 [кодер] 1100111010[ канал связи ]0000011111 [дефифратор] 100
Кодирование : находим в таблице кодирования кодовое слово соответствующее входному.
Искажение помехой: 1100100101
Декодирование:
1 Å 1Å 0 Å 0 = 0
1 Å 0 Å 1 = 0
1 Å 1 Å 0 = 0
1 Å 1 =0
0 Å 0 Å 0 =0
0 Å 0 =0
0 Å0 =0
Опознаватель 0000000 => вектор ошибки 0000000000
Восстановление не требуется.
Выделение содержимого информационных разрядов 100.
б) 100 [кодер] 1100100101[ канал связи ]1111000110 [дефифратор] 011
Кодирование : находим в таблице кодирования кодовое слово соответствующее входному.
Искажение помехой: 0000000101
Декодирование:
0 Å 0Å 1 Å 1 = 0
1 Å 0 Å 1 = 0
1 Å 0 Å 1 = 0
0 Å 0 =0
0 Å 1 Å 1 =0
1 Å 1 =0
1 Å 1 =0
Опознаватель 0000000 => вектор ошибки 0000000000
Восстановление не требуется.
Выделение содержимого информационных разрядов 010
6 Ошибка только обнаруживается.
а) 010 [кодер] 0011100011[ канал связи ]0110001100 [дефифратор] ошибка
Кодирование : находим в таблице кодирования кодовое слово соответствующее входному.
Искажение помехой: 0101101111
Декодирование:
0 Å 0Å 1 Å 0 = 1
0 Å 0 Å 1 = 1
1 Å 0 Å 0 = 1
1 Å 0 =1
0 Å 1 Å 0 =1
0 Å 1 =1
1 Å 0 =1
Опознаватель 1111111 => вектор ошибки отсутствует
Восстановление не требуется.
На выходе декодера сигнал ошибки.
б) 011 [кодер] 0011111100[ канал связи ]0110011100 [дефифратор] ошибка
Кодирование : находим в таблице кодирования кодовое слово соответствующее входному.
Искажение помехой: 0101100000
Декодирование:
0 Å 1Å 1 Å 0 = 0
0 Å 1 Å 1 = 0
1 Å 1 Å 0 = 0
1 Å 1 =0
0 Å 1 Å 0 =1
0 Å 1 =1
1 Å 0 =1
Опознаватель 1110000 => вектор ошибки отсутствует
Восстановление не требуется.
На выходе декодера сигнал ошибки.