ЭФФЕКТИВНОЕ МНОГОПОРОГОВОЕ ДЕКОДИРОВАНИЕ НЕДВОИЧНЫХ САМООРТОГОНАЛЬНЫХ КОДОВ

Помехоустойчивое кодирование
Специализированный сайт по многопороговым декодерам:
www.mtdbest.ru
Помехоустойчивое кодирование применяется для исправления ошибок, возникающих при передаче данных по каналам с шумами.
Кодирование - это введение избыточности в передаваемое сообщение
k - информационные символы
+
r - избыточные символы

Процесс передачи информации
Специализированный сайт по многопороговым декодерам:
www.mtdbest.ru
помехи
чтение
запись
помехи (царапины, отпечатки пальцев)

Помехоустойчивое кодирование в системах передачи и хранения информации
Специализированный сайт по многопороговым декодерам: www.mtdbest.iki.rssi.ru
Недвоичные коды применяются:
– для повышения надежности передачи данных по каналам с группирующимися ошибками;
– в качестве составляющих элементов различных каскадных кодов;
– для защиты информации на различного рода носителях (CD, DVD, HDD и др.) от искажений (из-за старения материала, царапин);
Коды Рида-Соломона (вычислительная сложность декодирования O(n2)).
Недвоичные низкоплотностные коды (вычислительная сложность декодирования пропорциональна O(nq2))
Недвоичные самоортогональные коды, декодируемые недвоичным многопороговым декодером (вычислительная сложность декодирования qМПД O(n))

Характеристики декодеров
недвоичных кодов с R=1/2 в qСК
Специализированный сайт по многопороговым декодерам:
www.mtdbest.ru

Недвоичные многопороговые декодеры
Простота практической реализации (низкая стоимость, высокая надежность, высокое быстродействие);
Эффективный алгоритм исправления ошибок;
Сложность декодирования O(n);
Не используются вычисления в полях Галуа.
Недвоичный многопороговый декодер – простейший декодер мажоритарного типа
Основные преимущества недвоичных многопороговых декодеров

Схема недвоичного многопорогового декодера
Специализированный сайт по многопороговым декодерам: www.mtdbest.iki.rssi.ru

Характеристики декодеров
недвоичных кодов с R=1/2 в qСК
Специализированный сайт по многопороговым декодерам:
www.mtdbest.ru

Пример кодера для кода с R=1/2
Специализированный сайт по многопороговым декодерам:
www.mtdbest.ru

Структура параллельного кода
информационные ветви
проверочные ветви

Эффективность qМПД
параллельных кодов с R=1/2 в qСК
Область эффективной работы построенного кода с R=1/2 оказывается на 13% ближе к пропускной способности канала Pс=0.38 по сравнению с лучшими из известных недвоичных СОК.

Эффективность qМПД
параллельных кодов с R=7/8 в qСК
Область эффективной работы построенного кода с R=7/8 оказывается на 20% ближе к пропускной способности канала Pс=0.076 по сравнению с лучшими из известных недвоичных СОК.