Лучшие тарифы

выгодный
3.5 руб/мин
безлимит
160 рублей
Безлимит на свои операторы
120 руб
Безлимит
299 руб
Замечательный тариф
99 руб

Реклама

2.4. Корректирующие коды

2.4. Корректирующие коды

ЭНЦИКЛОПЕДИЯ WiMAX ПУТЬ К 4G - В. Портной

2.4. Корректирующие коды

2.4.1. Блок-схема системы связи и примеры простейших кодов

К°Дер          Дискретный       Декодер         Получатель

корректирующего              канал          корректирующего"-»"! дискретной

кода               связи                 кода            информации

Рис. 2.5. Блок-схема системы связи при наличии кодера и декодера корректирующего кода

На рис. 2.5 показана блок-схема системы связи в случае наличия кодера и декоде­ра корректирующего кода, при этом мы считаем, что кодирование, устраняющее избыточность, включено в источник и паіу-чатель дискретной инфорх(апии. Также мы считаем, что канал связи дискретный по входу и по выходу, т.е. мо­дулятор и демодулятор включен в канал. Следует отметить, что мы постоянно будем пользоваться искусственными приемами укрупнения тех или иных бло­ков теоретико-информационных блок-схем каналов, источников/ получателей информации и т. д.

Рассмотрим два простейших примера корректирующего кода.

Коб с проверкой на четность Список кодовых слов, каждое из которых состоит из информационной и прове­рочной части, показан в табл. 2.3.

Таблица 2.3. Список кодовых слов

Информационная часть

Проверочная часть

 

Как мы видим, проверочный символ равен сумме по модулю 2 всех трех информационных. .Легко также заметить, что кодовые слова отличаются друг от друга не менее чем в двух позициях. На три информационных символа ко да тратится один проверочный, т.е. относительная скорость кода равна 3/4. а избыточность — 1/4.

Пусть кодовые слова передаются побитно по двоичному симметричному ка­налу (ДСК), где р — вероятность ошибки, а (1 — р) — вероятность правильной передачи. Легко заметить, что, если в кодовом слове исказился один символ или три, эта ситуация может быть обнаружена общей проверкой на четность (опре­делением принадлежности кодового слова к коду). Если же произошло два или четыре искажения (ошибки), слово будет считаться правильным, т.е. произой­дет неисправимая ошибка.