Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Эффективность применения корректирующих кодов.⇐ ПредыдущаяСтр 13 из 13
Полезный эффект от применения корректирующих кодов заключается в повышении верности. Вероятность неправильного приема кодовой комбинации простого кода определяется как вероятность появления в кодовой комбинации хотя бы одной ошибки, т.е. Где pош – вероятность неправильного приема единичного элемента; k – число элементов в комбинации простого кода. При применении систематических корректирующих кодов к исходной кодовой комбинации добавляются проверочные элементы, позволяющие исправлять или обнаруживать ошибки. Так, если код используется в режиме исправления ошибок и кратность исправляемых ошибок tи.ош, то вероятность неправильного приема кодовой комбинации В результате применения корректирующего кода в режиме исправления ошибок вероятность ошибки уменьшается в kи раз: однако это достигается за счет увеличения затрат на реализацию системы и снижения скорости передачи информации. Если в системе с простым кодом скорость равна сп, то в системе с корректирующим кодом скорость ск=сп∙γ1, где γ1=k/n – коэффициент, характеризующий потери скорости вследствие введенной в код избыточности. Чем больше избыточность (меньше γ1), тем меньше скорость передачи информации, т.е. Тем меньше в единицу времени передается полезной информации. Качество реальных каналов во времени меняется, и если заданы требования на верность передачи, то необходимо ввести такую избыточность, которая обеспечивала бы заданную верность даже при самом плохом качестве канала. Напрашивается мысль о целесообразности изменения избыточности, вводимой в кодовую комбинацию, по мере изменения характеристик канала связи. Системы, в которых меняется избыточность с изменением качества канала, относятся к числу адаптивных. Одним из типов адаптивных систем являются системы с обратной связью. В этих системах между приемником и передатчиком помимо основного (прямого) канала имеется вспомогательный (обратный). Следует заметить, что системы без ос используются обычно только тогда, когда нельзя организовать канал обратной связи или когда предъявляются жесткие требования к времени задержки сообщения. Временем задержки кодовой комбинации называется время от момента выдачи ее первого элемента источником сообщений до момента получения последнего элемента комбинации получателем сообщений.
Контрольные вопросы и задания. 1. Какие методы защиты от ошибок вам известны? 2. Каково необходимое условие для того, чтобы код был способен обнаруживать ошибки? 3. В чем отличие понятий расстояние хемминга и кодовое расстояние? 4. Какова связь между кратностью обнаруживаемых и исправляемых ошибок и кодовым расстоянием? 5. Постройте производящую матрицу для кода, у которого d0=3, k=5. 6. Запишите синдром для кода (7,4), для которого a5=a1+a2, a6=a1+a3, a7=a1+a2+a3, при появлении ошибки в a3. 7. Запишите кодовую комбинацию циклического кода, у которого р(х)=х3+х+1, а исходная кодовая комбинация имеет вид 1111. 8. Определите содержит или нет принятая кодовая комбинация циклического кода 1111000 ошибки, если р(х)=х3+х2+1. 9. Выполните задания п.5-8 в соответствии с данными, полученными от преподавателя.
|
|||||
Последнее изменение этой страницы: 2017-02-10; просмотров: 122; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.224.32.86 (0.005 с.) |