Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Двоичные симметричные каналы

Читайте также:
  1. ВХОДНЫЕ КАНАЛЫ
  2. ВЫХОДНЫЕ КАНАЛЫ
  3. Каналы мировых полюсов
  4. Каналы рук и ног
  5. КАНАЛЫ СБЫТА
  6. Каналы силы

При математическом анализе систем связи обычно пользуются упрощенными моделями. Для двоичного алфавита {0,1} простейшая достаточно реалистическая модель называется двоичным симметрическим каналом. Пусть двоичные сигналы 0,1 последовательно передаются по каналу связи на приемник.

На рис.3 представлена ситуация, когда каждый символ принимается правильно с вероятностью р и ошибочно с вероятностью q = 1- p.

 
 

 


Рис. 3 Вероятность перехода в двоичном симметричном канале.

 

Идея, положенная в основу использования любого систематического кода такова: сообщение, подлежащее передаче, кодируется по определенной схеме более длинной последовательностью символов в алфавите {0, 1}. Эта последовательность называется кодом [3] или кодовым словом. При приеме можно исправлять или распознавать ошибки, возникшие при передаче по каналу связи, анализируя информацию, содержащуюся в дополнительных символах.

 

Систематический код – код, содержащий в себе кроме информационных контрольные разряды.

Приемник способен распознавать и/или исправлять ошибки, вызванные шумом, анализируя дополнительную информацию, содержащуюся в добавочных символах. Принятая длинная последовательность декодируется по схеме декодирования в первоначально переданную, т.е. в последовательность до стадии кодирования.

 

Двоичным (m, n)–кодом называется пара, состоящая из схемы кодирования E:2m®2n и схемы декодирования D:2n®2m, где 2n – множество двоичных последовательностей длины n.

Все помехоустойчивые коды делятся на два больших класса:

· коды с обнаружением ошибок, которые имеет целью только выяснить наличие ошибок.

· коды с исправлением ошибок, которые имеют целью восстановить посланное сообщение, если при передаче его исказили.

 

Для иллюстрации приведем два примера.

Пример реализации метода четности представлен в таблице.

    Таблица 1
Число Контрольный разряд Проверка
     
     
     
    1 – нарушение

 

Контроль по методу четности широко используют в ЭВМ для контроля записи, считывания информации в запоминающих устройствах на магнитных носителях, а также при выполнении арифметических операций.

Теперь подробнее разберем пример кода с исправлением ошибок. Простейший пример такого кодирования состоит в повторении сигнала, хотя этот способ далек от оптимального.

При декодировании решение принимается «большинством голосов», т.е. переданным считается символ, встречающийся большее число раз. При больших r мы практически обезопасим себя от ошибок, однако передача сообщений будет идти очень медленно.

Описанные примеры принадлежат к классу блочных кодов, т.е. блочный код заменяет каждый блок из m символов некоторым более длинным блоком из n символов (m n), который после передачи подлежит декодированию.

Блочный код обозначается (m, n) - код.

Случай m=n используется в шифровании, где цель кодирования состоит в обеспечении секретности сигнала.

В математической модели кодирования и декодирования удобно рассматривать строки ошибок. Данное сообщение а = а1 а2 … аm кодируется кодовым словом в = в1, в2, …, вn. При передаче канал связи добавляет к нему строку ошибок ℓ = ℓ12, … ℓn, так что приемник принимает сигнал с = с1 с2 …сn, где сi = вi + ℓi.

Система, исправляющая ошибки, переводит слово с1 с2 …сn в ближайшее кодовое слово в1, в2, …, вn.

Система, обнаруживающая ошибки, только устанавливает, является ли принятое слово кодовым или нет. Последнее означает, что при передаче произошла ошибка.

Пусть, например, передаваемое слово а = 01 кодируется словом в= 0110, а строка ошибок есть ℓ = 0010. Тогда будет принято слово с = 0100. Система, исправляющая ошибки, переведет его в 0100 и затем восстановит переданное слово 01.


Дата добавления: 2015-08-03; просмотров: 97 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
ЭЛЕМЕНТЫ ТЕОРИИ КОДИРОВАНИЯ| Расстояние Хэмминга

mybiblioteka.su - 2015-2024 год. (0.007 сек.)