– порядковый номер разряда в числе а; i = 1,
2, 3, …, n;счет начинается с младшего разряда.
Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Помехоустойчивое кодирование
Содержание
- 1. Помехоустойчивое кодирование
- 2. КОД ГРЕЯпри n = 40000, 0001, 0011,
- 3. КОД ГРЕЯкодовый диск с двоичной кодировкойкодовый диск с кодировкой кодом Грея
- 4. КОНТРОЛЬ ЧЕТНОСТИ/НЕЧЕТНОСТИПример. Переслать код 011101012
- 5. КОД ДЖОНСОНАКОД «1 из m»
- 6. Пример 1. Кодовое расстояние между «кодом 1»
- 7. КОД ХЭММИНГАПравило расчета кодового расстоянияПри n=3Кодовое расстояние
- 8. КОД ХЭММИНГАДля четырехбитного кодаУсловие 1. Это условие
- 9. Условие 3. Определяем логические выражения для вычисления контрольных битов. Для этого построим таблицу.КОД ХЭММИНГАДля четырехбитного кода
- 10. Значения контрольных разрядов:С1=М1⊕М2⊕М4;С2=М1⊕М3⊕М4;С3=М2⊕М3⊕М4.Проверка правильности принятого кода приемником:С11=С1⊕М1⊕М2⊕М4;С12=С2⊕М1⊕М3⊕М4;С13=С3⊕М2⊕М3⊕М4.КОД ХЭММИНГАДля четырехбитного кода
- 11. КОД ХЭММИНГАДля семибитового кодаУсловие 1. Это условие
- 12. КОД ХЭММИНГАДля семибитового кодаУсловие 3. Определяем логические выражения для вычисления контрольных битов. Для этого построим таблицу.
- 13. Значения контрольных разрядов:С1=М1⊕М2⊕М4⊕М5⊕М7;С2=М1⊕М3⊕М4⊕М6⊕М7;С3=М2⊕М3⊕М4;С4=М5⊕М6⊕М7.Проверка правильности принятого кода приемником:С11=С1⊕М1⊕М2⊕М4⊕М5⊕М7;С12=С2⊕М1⊕М3⊕М4⊕М6⊕М7;С13=С3⊕М2⊕М3⊕М4;С14=С4⊕М5⊕М6⊕М7.КОД ХЭММИНГАДля семибитового кода
- 14. Пример. В канал связи нужно передать следующий
- 15. Случай, когда не было ошибки при передаче кода.Приемник проверяет правильность передачи кода:С11=С1⊕М1⊕М2⊕М4=0⊕1⊕0⊕1=0;С12=С2⊕М1⊕М3⊕М4=1⊕1⊕1⊕1=0;С13=С3⊕М2⊕М3⊕М4=0⊕0⊕1⊕1=0.
- 16. Случай, когда была ошибка при передаче кода.Приемник проверяет правильность передачи кода:С11=С1⊕М1⊕М2⊕М4=0⊕0⊕0⊕1=1;С12=С2⊕М1⊕М3⊕М4=1⊕0⊕1⊕1=1;С13=С3⊕М2⊕М3⊕М4=0⊕0⊕1⊕1=0.0112ошибка в бите № 3
- 17. Пример. В канал связи нужно передать следующий
- 18. Случай, когда не было ошибки при передаче кода.Приемник проверяет правильность передачи кода:С11=С1⊕М1⊕М2⊕М4⊕М5⊕М7=1⊕0⊕1⊕1⊕0⊕1=0;С12=С2⊕М1⊕М3⊕М4⊕М6⊕М7=1⊕0⊕0⊕1⊕1⊕1=0;С13=С3⊕М2⊕М3⊕М4=0⊕1⊕0⊕1=0;С14=С4⊕М5⊕М6⊕М7=0⊕0⊕1⊕1=0.
- 19. Случай, когда была ошибка при передаче кода.Приемник проверяет правильность передачи кода:С11=С1⊕М1⊕М2⊕М4⊕М5⊕М7=1⊕0⊕1⊕1⊕0⊕1=0;С12=С2⊕М1⊕М3⊕М4⊕М6⊕М7=0⊕0⊕0⊕1⊕1⊕1=1;С13=С3⊕М2⊕М3⊕М4=0⊕1⊕0⊕1=0;С14=С4⊕М5⊕М6⊕М7=0⊕0⊕1⊕1=0.0102ошибка в бите № 2
- 20. Вычисление контрольного разряда на стороне приемникаE10=Е0⊕.С=0 и
- 21. Пример. В канал связи нужно передать следующий
- 22. Случай, когда не было ошибки при передаче
- 23. Случай, когда была одиночная ошибка при передаче
- 24. Случай, когда была двойная ошибка при передаче кода.Приемник проверяет правильность передачи кода:С11=С1⊕М1⊕М2⊕М4⊕М5⊕М7=1⊕0⊕0⊕1⊕0⊕1=1;С12=С2⊕М1⊕М3⊕М4⊕М6⊕М7=0⊕0⊕0⊕1⊕1⊕1=1;С13=С3⊕М2⊕М3⊕М4=0⊕0⊕0⊕1=1;С14=С4⊕М5⊕М6⊕М7=0⊕0⊕1⊕1=0,Е10= Е0⊕С1⊕С2⊕М1⊕С3⊕М2⊕М3⊕М4⊕С4⊕М5⊕М6⊕М7==0⊕1⊕0⊕0⊕0⊕0⊕0⊕1⊕0⊕0⊕1⊕1=0.E10=0 и С=01112≠0двойная ошибка
- 25. Слайд 25
- 26. Функциональная схема блока микропрограммного управления
- 27. Принцип работы стека и способ адресации его вершины с использованием указателя (SP)
- 28. Скачать презентанцию
КОД ГРЕЯпри n = 40000, 0001, 0011, 0010, 0110, 0111, 0101, 0100, 1100, 1101, 1111, 1110, 1010, 1011, 1001, 1000
Слайды и текст этой презентации
Слайд 2КОД ГРЕЯ
при n = 4
0000, 0001, 0011, 0010, 0110, 0111,
0101, 0100, 1100, 1101, 1111, 1110, 1010, 1011, 1001, 1000
Слайд 6Пример 1. Кодовое расстояние между «кодом 1» и «кодом 2»
равно 1.
Пример 2. Кодовое расстояние между «кодом 1» и «кодом
2» равно 2.КОД ХЭММИНГА
Слайд 7КОД ХЭММИНГА
Правило расчета кодового расстояния
При n=3
Кодовое расстояние =1
000, 001, 010,
011, 100, 101, 110, 111
001, 010, 100 , 111
Кодовое расстояние
=2(000, 011, 101 , 110)
010, 101
(000, 001, 011, 100, 110 , 111)
Кодовое расстояние =3
Слайд 8КОД ХЭММИНГА
Для четырехбитного кода
Условие 1. Это условие будет выполняться при
N=7:
Условие 2. Определяем местоположение информационных и контрольных битов в коде.
Слайд 9Условие 3. Определяем логические выражения для вычисления контрольных битов. Для
этого построим таблицу.
КОД ХЭММИНГА
Для четырехбитного кода
Слайд 10Значения контрольных разрядов:
С1=М1⊕М2⊕М4;
С2=М1⊕М3⊕М4;
С3=М2⊕М3⊕М4.
Проверка правильности принятого кода приемником:
С11=С1⊕М1⊕М2⊕М4;
С12=С2⊕М1⊕М3⊕М4;
С13=С3⊕М2⊕М3⊕М4.
КОД ХЭММИНГА
Для четырехбитного кода
Слайд 11КОД ХЭММИНГА
Для семибитового кода
Условие 1. Это условие будет выполняться при
N=11:
Условие 2. Определяем местоположение информационных и контрольных битов в коде.
Слайд 12КОД ХЭММИНГА
Для семибитового кода
Условие 3. Определяем логические выражения для вычисления
контрольных битов. Для этого построим таблицу.
Слайд 13Значения контрольных разрядов:
С1=М1⊕М2⊕М4⊕М5⊕М7;
С2=М1⊕М3⊕М4⊕М6⊕М7;
С3=М2⊕М3⊕М4;
С4=М5⊕М6⊕М7.
Проверка правильности принятого кода приемником:
С11=С1⊕М1⊕М2⊕М4⊕М5⊕М7;
С12=С2⊕М1⊕М3⊕М4⊕М6⊕М7;
С13=С3⊕М2⊕М3⊕М4;
С14=С4⊕М5⊕М6⊕М7.
КОД ХЭММИНГА
Для семибитового кода
Слайд 14Пример. В канал связи нужно передать следующий блок информации: 11012.
Передатчик
формирует код Хэмминга:
С1=М1⊕М2⊕М4=1⊕0⊕1=0;
С2=М1⊕М3⊕М4=1⊕1⊕1=1;
С3=М2⊕М3⊕М4=0⊕1⊕1=0,
тогда код, передаваемый в канал, будет:
Слайд 15Случай, когда не было ошибки при передаче кода.
Приемник проверяет правильность
передачи кода:
С11=С1⊕М1⊕М2⊕М4=0⊕1⊕0⊕1=0;
С12=С2⊕М1⊕М3⊕М4=1⊕1⊕1⊕1=0;
С13=С3⊕М2⊕М3⊕М4=0⊕0⊕1⊕1=0.
Слайд 16Случай, когда была ошибка при передаче кода.
Приемник проверяет правильность передачи
кода:
С11=С1⊕М1⊕М2⊕М4=0⊕0⊕0⊕1=1;
С12=С2⊕М1⊕М3⊕М4=1⊕0⊕1⊕1=1;
С13=С3⊕М2⊕М3⊕М4=0⊕0⊕1⊕1=0.
0112
ошибка в бите № 3
Слайд 17Пример. В канал связи нужно передать следующий блок информации: 11010102.
Передатчик
формирует код Хэмминга:
С1=М1⊕М2⊕М4⊕М5⊕М7=0⊕1⊕1⊕0⊕1=1;
С2=М1⊕М3⊕М4⊕М6⊕М7=0⊕0⊕1⊕1⊕1=1;
С3=М2⊕М3⊕М4=1⊕0⊕1=0;
С4=М5⊕М6⊕М7=0⊕1⊕1=0,
тогда код, передаваемый в канал, будет:
Слайд 18Случай, когда не было ошибки при передаче кода.
Приемник проверяет правильность
передачи кода:
С11=С1⊕М1⊕М2⊕М4⊕М5⊕М7=1⊕0⊕1⊕1⊕0⊕1=0;
С12=С2⊕М1⊕М3⊕М4⊕М6⊕М7=1⊕0⊕0⊕1⊕1⊕1=0;
С13=С3⊕М2⊕М3⊕М4=0⊕1⊕0⊕1=0;
С14=С4⊕М5⊕М6⊕М7=0⊕0⊕1⊕1=0.
Слайд 19Случай, когда была ошибка при передаче кода.
Приемник проверяет правильность передачи
кода:
С11=С1⊕М1⊕М2⊕М4⊕М5⊕М7=1⊕0⊕1⊕1⊕0⊕1=0;
С12=С2⊕М1⊕М3⊕М4⊕М6⊕М7=0⊕0⊕0⊕1⊕1⊕1=1;
С13=С3⊕М2⊕М3⊕М4=0⊕1⊕0⊕1=0;
С14=С4⊕М5⊕М6⊕М7=0⊕0⊕1⊕1=0.
0102
ошибка в бите № 2
Слайд 20Вычисление контрольного разряда на стороне приемника
E10=Е0⊕
остальные биты принятого кода>.
С=0 и E10=0 – ошибок нет.
С≠0 и
E10=1 – одиночная ошибка.С≠0 и E10=0 – двойная ошибка.
Для кода (11,7) формат блока информации:
Слайд 21Пример. В канал связи нужно передать следующий блок информации: 11010102.
Передатчик
формирует код Хэмминга:
С1=М1⊕М2⊕М4⊕М5⊕М7=0⊕1⊕1⊕0⊕1=1;
С2=М1⊕М3⊕М4⊕М6⊕М7=0⊕0⊕1⊕1⊕1=1;
С3=М2⊕М3⊕М4=1⊕0⊕1=0;
С4=М5⊕М6⊕М7=0⊕1⊕1=0,
Е0=С1⊕С2⊕М1⊕С3⊕М2⊕М3⊕М4⊕С4⊕М5⊕М6⊕М7=
=1⊕1⊕0⊕0⊕1⊕0⊕1⊕0⊕0⊕1⊕1=0,
тогда код, передаваемый в канал, будет:
Слайд 22Случай, когда не было ошибки при передаче кода.
Приемник проверяет правильность
передачи кода:
С11=С1⊕М1⊕М2⊕М4⊕М5⊕М7=1⊕0⊕1⊕1⊕0⊕1=0;
С12=С2⊕М1⊕М3⊕М4⊕М6⊕М7=1⊕0⊕0⊕1⊕1⊕1=0;
С13=С3⊕М2⊕М3⊕М4=0⊕1⊕0⊕1=0;
С14=С4⊕М5⊕М6⊕М7=0⊕0⊕1⊕1=0,
Е10= Е0⊕С1⊕С2⊕М1⊕С3⊕М2⊕М3⊕М4⊕С4⊕М5⊕М6⊕М7=
=0⊕1⊕1⊕0⊕0⊕1⊕0⊕1⊕0⊕0⊕1⊕1=0.
С=0 и E10=0 – ошибок нет.
Слайд 23Случай, когда была одиночная ошибка при передаче кода.
Приемник проверяет правильность
передачи кода:
С11=С1⊕М1⊕М2⊕М4⊕М5⊕М7=1⊕0⊕1⊕1⊕0⊕1=0;
С12=С2⊕М1⊕М3⊕М4⊕М6⊕М7=0⊕0⊕0⊕1⊕1⊕1=1;
С13=С3⊕М2⊕М3⊕М4=0⊕1⊕0⊕1=0;
С14=С4⊕М5⊕М6⊕М7=0⊕0⊕1⊕1=0,
Е10= Е0⊕С1⊕С2⊕М1⊕С3⊕М2⊕М3⊕М4⊕С4⊕М5⊕М6⊕М7=
=0⊕1⊕0⊕0⊕0⊕1⊕0⊕1⊕0⊕0⊕1⊕1=1.
E10=1 и С=0102
ошибка в бите № 2
Слайд 24Случай, когда была двойная ошибка при передаче кода.
Приемник проверяет правильность
передачи кода:
С11=С1⊕М1⊕М2⊕М4⊕М5⊕М7=1⊕0⊕0⊕1⊕0⊕1=1;
С12=С2⊕М1⊕М3⊕М4⊕М6⊕М7=0⊕0⊕0⊕1⊕1⊕1=1;
С13=С3⊕М2⊕М3⊕М4=0⊕0⊕0⊕1=1;
С14=С4⊕М5⊕М6⊕М7=0⊕0⊕1⊕1=0,
Е10= Е0⊕С1⊕С2⊕М1⊕С3⊕М2⊕М3⊕М4⊕С4⊕М5⊕М6⊕М7=
=0⊕1⊕0⊕0⊕0⊕0⊕0⊕1⊕0⊕0⊕1⊕1=0.
E10=0 и С=01112≠0
двойная ошибка
