Коды, исправляющие пакеты ошибок и случайные ошибки
В этом разделе представлены сверточные коды для исправления комбинаций ошибок, которые не обладают малым весом и не располагаются в виде одиночного пакета ошибок. При их построении используется в основном три метода: 1. Перемежение коротких кодов, исправляющих случайные ошибки.
2. Построение кодов, способных исправлять некоторые пакеты и некоторые случайные ошибки.
3. «Адаптивное» декодирование, при котором декодер пытается определить тип возникшей ошибочной комбинации и соответственно ее исправить.
Блоковое перемежение степени i сверточных кодов, способных исправлять t случайных ошибок, дает в результате более длинный сверточный код, который может исправлять все пакеты длины [t/n0]i или меньше, все комбинации ошибок веса t или меньше и много комбинаций ошибок с весом, несколько большим чем t. Среди последних находятся комбинации, которые можно классифицировать как многократные пакеты. (См. задачу 14.12.)
Во многих типах реальных каналов перемежение является наиболее подходящим средством для достижения малой вероятности ошибки. Хотя перемеженный код имеет относительно малое минимальное расстояние и малую гарантированную корректирующую способность для пакетов, эти два параметра оказываются зачастую довольно грубыми характеристиками возможностей кода. Перемежение кода приводит к успеху, поскольку можно исправлять много комбинаций ошибок, не гарантированных этими параметрами.
Самоортогональные коды, описанные в разд. 13.4, способны исправлять t случайных ошибок и пакеты длины, обычно лишь несколько большей чем t. Приведенные в предыдущем разделе коды Ивадаре, исправляющие пакеты ошибок, относятся к классу самоортогональных кодов с большой корректирующей способностью для пакетов, но с t = 1. Диффузные самоортогональные коды лежат где-то между этими двумя типами кодов.
Рассмотрим самоортогональный сверточный код, исправляющий t случайных ошибок. Если этот код обладает такими свойствами, что для любого числа /: 1) ни один пакет длины Ъ или меньше, который начинается на j-м информационном символе блока с номером 0 или до него, не может повлиять более чем на t— 1 символов синдрома, используемого для декодирования этого символа, и 2) ни один пакет длины b или меньше, который начинается где-либо в другом месте, не может повлиять более чем на t таких символов, то код может исправлять пакеты длины b или меньше. Пример. Самоортогональный (20,10)-код с проверочной матрицей
имеет t = 2 и b = 4, когда декодирование осуществляется мажоритарным способом. Четыре проверки, ортогональные относительно информационного символа блока с номером 0, удовлетворяют условиям 1 и 2.
Если у вас есть свое дело, тогда вам просто необходим сайт, например тут вы можете заказать создание сайтов.
Существует самоортогональный (14,7)-код, для которого t = b = 2. За увеличение корректирующей способности для пакетов диффузного кода приходится платить увеличением длины ограничения.
Опубликовал Kest
September 29 2014 21:52:32 ·
0 Комментариев ·
4183 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
