Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике § 5.2. Двоичный стирающий каналВесьма эффективный метод декодирования сверточных кодов был развит для этих каналов Эпстейном [26]. Метод Эпстейна приводит к экспоненциальному убыванию вероятности ошибки при любой скорости передачи, меньшей пропускной способности канала, а среднее число операций на один декодированный символ не зависит от длины кодовой комбинации. В этом параграфе мы бегло коснемся АВ-декодирования для двоичного стирающего канала, изображенного на рис. 13. Канал имеет пропускную способность
Справедливость равенства (156) видна из следующего рассуждения: символ немедленно можно определить из любой проверки, в которой нет ни одного другого стертого символа; с другой стороны, если имеется другой стертый символ, то такая проверка не несет никакой информации относительно
здесь использован тот факт, что, кроме Используя равенство (157), можно вычислить величину Рис. 22. (см. скан) Характеристика ПО-кода при Ввиду того что здесь основные черты те же, что у двоичного симметричного канала, мы больше не будем возвращаться к этому случаю. Если код удовлетворяет следствию теоремы 10, то, как и в случае двоичного симметричного канала, величина Теорема 17. Пусть сверточный код используется для передачи со скоростью
где
Доказательство. Для кода теоремы 17 равенство (157) принимает вид
Ясно, что правая часть монотонно убывает с ростом
Если
Из неравенства (162) следует, что произведение всех членов в равенстве (160) не может быть меньше, чем половина произведения членов с индексами
|
1 |
Оглавление
|