Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Связь корректирующей способности кода с кодовым расстоянием.
Степень различия двух КК называется расстоянием между ними (по Хэммингу) т.е. кодовое расстояние: 1001101 Å 1011011 0011110 d=7 Определяется сложением 2-х кодовых комбинаций по модулю 2. Минимальное кодовое расстояние - определяется по всем парам кодовых комбинаций данного кода. Декодирование по методу максимального правдоподобия осуществляется следующим образом, чтобы принятая КК отождествлялась с разрешенной, которая отличается в наименьшем числе символов. При d=1 – все КК являются разрешенными. Рассмотрим код n=3
пример равнодоступного кода. Любая ошибка трансформирует КК данного кода в другую – разрешенную. Это случай - доступного кода который не обладает обнаружением и исправляющими свойствами. При d=2
Такой код обнаружит все одиночные ошибки. В общем случае для обнаруживающего кода кодовое расстояние определяется: . r – число обнаруженных ошибок. Для исправления ошибки необходимо локализовать ошибку. Т.е. разбить всю КК на не пересекающиеся множества. Допустим разрешенные КК: 1000 -> 001 010 100 1111 -> 110 101 110 Геометрическая интерпретация блоковых корректирующих кодов. Любая n – разрядная КК может быть представлена как вершина n – мерного единичного куба, длин ребра =1
Лекция 12. Коды обнаруживающие ошибки. Цель лекции: Ознакомление cпомехоустойчивыми корректирующими кодами. Содержание: а) коды обнаруживающие ошибки; б) математическое введение к групповым кодам; в) избыточность сообщений; г) построение двоичного группового кода; д) определение числа избыточных символов. Коды обнаруживающие ошибки. Как указывалось выше для обнаружения ошибки кодовое расстояние по Хэммингу должно быть равно: , где r – число обнаруженных ошибок. 1) Примером кода с обнаружением ошибки является код с проверкой на четность
2) Код с удвоением элементов (корреляционный код). Корреляционный код строится таким образом: каждый элемент двоичного кода передается двумя символами: 1 -> 10 1010011 -> 0 -> 01 -> 10011001011010. Корреляционный код содержит в два раза больше символов чем исходный, обнаружение ошибки осуществляется таким соображениями в парных элементах должны быть разные символы, т.е. элементы 00 или 11 – бракуются. Не обнаруживаются ошибки типа:
10 –> 01 01 -> 10. Высокая помехоустойчивость корреляционного кода достигается большой избыточностью. Достоинства: нет постоянной составляющей т.к. число 1 = 0 3) Инверсный код
(Тутевич стр.65-69.) Линейные коды. Линейные коды - значения проверочных символов которые определяются с использованием линейных операций над определенными информационными символами. Обычно проверочный символ m =1, если , число проверочных равенств, номера конкретных входящих в каждое проверочное равенство определяется видом и характеристиками кода. При декодировании осуществляется справедливость избыточных равенств. Для двоичных линейных кодов определение также сводится к проверке на четность числа единиц, входящих в каждое равенство. Совокупность проверок дает информацию о наличии ошибки, а в случае необходимости и NN наложенных разрядов.
|
||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2021-12-15; просмотров: 68; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.189.193.172 (0.004 с.) |