Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике Глава VII. ОБОБЩЕНИЕ ПОРОГОВОГО ДЕКОДИРОВАНИЯ ДЛЯ БЛОКОВЫХ КОДОВВ гл. VI нам удалось установить, что алгоритмы порогового декодирования можно эффективно применить к двоичным кодам максимальной длины, т. е. к классу кодов с малыми скоростями передачи. Оказалось, что эффективность основных алгоритмов ограничивается такими кодами с низкими скоростями. Иначе говоря, коды с высокими скоростями обычно не допускают полной ортогонализации. Распространим теперь метод образования ортогональных проверок на более широкий класс кодов, для которых пороговое декодирование может оказаться эффективным. Ограничимся двоичными кодами. (Пока еще не ясно, в какой степени обобщенный метод приложим к недвоичным кодам.) Прежде чем переходить к описанию обобщенного метода, проиллюстрируем его применение примером. Рассмотрим
(Как и в гл. III, строки нумеруются для указания ортогональных проверок и их размера, а в рамки поме щается каждый ненулевой коэффициент информационного шумового символа, отличный от тех коэффициентов суммы, которые входят в проверку, ортогональную относительно этой суммы.) Из таблицы следует, что проверки Рассмотрим теперь модификацию исходных проверок, образовав систему
Из формул (189) видно, что, если суммы декодированы верно, то
и потому теперь можно построить
|
1 |
Оглавление
|