Минимизация синтезированного кодового отображения методом двойного отображения по вероятности необнаружения ошибок

Алгоритм минимизации синтезированного кодового отображения по вероятности необнаружения ошибок заключается в следующем:

. Определяются вероятности Рно(ai) необнаружения ошибок для каждой кодовой комбинации.

. Упорядочиваются кодовые комбинации по убыванию вероятностей Рно(ai).

. Упорядочиваются символы первичного алфавита по возрастанию вероятностей Р(ai) их появления.

. Упорядоченной последовательности кодовых комбинаций присваивается упорядоченная последовательность символов первичного алфавита и записывается минимизированное кодовое отображение fmin.

Выполним все действия, описанные в алгоритме, а также для оценки информационных потерь H(B/A) при передаче информации в канале связи с помощью матрицы P(bj/ai) вычислим частные условные энтропии Н(В/ai).

Для определения вероятности Рно(ai) необнаружения ошибок и для оценки информационных потерь H(B/A) при передаче информации в канале связи строится канальная матрица P(bj/ai) для системы передачи информации с решающей обратной связью, где значение в каждой ячейке (кроме ячеек главной диагонали) будет определено согласно формуле:

, (2.3)

где n=5 - длина кодовой комбинации;- кодовое расстояние, соответствующее кодовым комбинациям ai и bj (значение берем из матрицы кодовых расстояний (табл. 2.3));э=4*10-2 - исходные данные для 26 варианта.

Значения в ячейках главной диагонали находятся по формуле:

(bj/ai)=1-P(bj/ai). (2.4)

В результате получаем канальную матрицу P(bj/ai) (приложение В).

Вероятность Рно(f,A) необнаружения ошибок для синтезированного

кодового отображения определяется выражением:

= 0,03728098, (2.5)

где Рно(ai)= P(bj/ai), i¹j

Для оценки информационных потерь H(B/A) при передаче информации в канале связи с помощью матрицы P(bj/ai) вычислим частные условные энтропии Н(В/ai) по формуле:

(2.6)

Общая условная энтропия определяется по формуле:

=0,27088 (2.7)

Представим найденные значения по формулам (2.5) - (2.7) в виде таблицы 2.5.

С целью уменьшения вероятности Рно(ai) необнаружения ошибок осуществляется минимизация синтезированного кодового отображения методов двойного упорядочивания. Для этого символу источника сообщения с наибольшей вероятностью Р(ai) появления присваивается кодовая комбинация, имеющая наименьшую вероятность Рно(ai) необнаружения ошибок и т.д. (Таблица 2.6).

Таблица 2.5 - Определение вероятностей необнаружения ошибок Рно(ai), оценка информационных потерь при передаче информации в канале связи H(B\A)

P(ai)

00000

0,032203

4,84E-03

0,05544017

0,001785

00111

0,12237

0,00867789

9,55E-02

0,011683

01011

0,072993

0,00867789

0,09547633

0,006969

01101

0,269644

0,00867789

0,09547633

0,025745

01110

0,067411

8,74E-03

0,09638682

0,006498

10010

0,14298

0,10652232

0,68767337

0,098323

10011

0,039073

0,04265165

0,308984

0,012073

10100

0,016316

1,07E-01

0,68767337

0,01122

10101

0,064405

0,04265165

0,308984

0,0199

10110

0,036067

0,07656653

0,51984748

0,018749

11000

0

0,10652232

0,68767337

0

11001

0,061829

0,04265165

0,308984

0,019104

11010

0,032203

0,07656653

0,51984748

0,01674

11100

0,042508

0,07656653

0,51984748

0,022097

Перейти на страницу: 1 2

Другие стьтьи в тему

Распределительная сеть системы кабельного телевидения
Телевидение - величайшее явление XX века, которое объединило в себе самые передовые достижения научно-технической мысли, культуры, журналистики, искусства, экономики. Став одним из компонентов системы средств массовых коммуникаций, телевидение не завершило ее формирование, но повлекл ...

Разработка специализированного цифрового функционального узла
Разработать генератор чисел, формирующий при поступлении на его вход каждых N входных импульсов синхронизации, в зависимости от задаваемого управляющим сигналом режима, на выходах Z1 и Z2 одну из двух последовательностей значений сигналов, приведенных в табл. 1. Таблица 1. ...

Разделы

Радиоэлектроника и телекоммуникации © 2024 : www.techelements.ru