1 ЭФФЕКТИВНОЕ МНОГОПОРОГОВОЕ ДЕКОДИРОВАНИЕ НЕДВОИЧНЫХ САМООРТОГОНАЛЬНЫХ КОДОВ 1 Институт космических исследований 2 Рязанский государственный радиотехнический университет Золотарёв В.В. 1, Овечкин Г.В. 2, Овечкин П.В. 2 Специализированный сайт по многопороговым декодерам:
2 Помехоустойчивое кодирование Специализированный сайт по многопороговым декодерам: Помехоустойчивое кодирование применяется для исправления ошибок, возникающих при передаче данных по каналам с шумами. Кодирование - это введение избыточности в передаваемое сообщение k - информационные символы + r - избыточные символы
3 Процесс передачи информации Специализированный сайт по многопороговым декодерам: помехи чтениезапись помехи (царапины, отпечатки пальцев)
4 Помехоустойчивое кодирование в системах передачи и хранения информации Специализированный сайт по многопороговым декодерам: Недвоичные коды применяются: – для повышения надежности передачи данных по каналам с группирующимися ошибками; – в качестве составляющих элементов различных каскадных кодов; – для защиты информации на различного рода носителях (CD, DVD, HDD и др.) от искажений (из-за старения материала, царапин); Коды Рида-Соломона (вычислительная сложность декодирования O(n 2 )). Недвоичные низкоплотностные коды (вычислительная сложность декодирования пропорциональна O(nq 2 )) Недвоичные самоортогональные коды, декодируемые недвоичным многопороговым декодером (вычислительная сложность декодирования qМПД O(n))
5 Характеристики декодеров недвоичных кодов с R=1/2 в qСК Специализированный сайт по многопороговым декодерам:
6 Недвоичные многопороговые декодеры Простота практической реализации (низкая стоимость, высокая надежность, высокое быстродействие); Эффективный алгоритм исправления ошибок; Сложность декодирования O(n); Не используются вычисления в полях Галуа. Недвоичный многопороговый декодер – простейший декодер мажоритарного типа Основные преимущества недвоичных многопороговых декодеров
7 Схема недвоичного многопорогового декодера Специализированный сайт по многопороговым декодерам:
8 Характеристики декодеров недвоичных кодов с R=1/2 в qСК Специализированный сайт по многопороговым декодерам:
9 Пример кодера для кода с R=1/2 Специализированный сайт по многопороговым декодерам:
10 Структура параллельного кода информационные ветви проверочные ветви
11 Эффективность qМПД параллельных кодов с R=1/2 в qСК Область эффективной работы построенного кода с R=1/2 оказывается на 13% ближе к пропускной способности канала P с =0.38 по сравнению с лучшими из известных недвоичных СОК.
12 Эффективность qМПД параллельных кодов с R=7/8 в qСК Область эффективной работы построенного кода с R=7/8 оказывается на 20% ближе к пропускной способности канала P с =0.076 по сравнению с лучшими из известных недвоичных СОК.
13 Спасибо за внимание Большой объем научных и учебных материалов по многопороговым декодерам можно найти на специализированном сайте: