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

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

. Определяются вероятности Рно(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

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

Разработка радиоприемного устройства импульсных сигналов
Радиоприёмное устройство - устройство для приёма электромагнитных волн радиодиапазона, то есть с длиной волны от нескольких тысяч метров до долей миллиметра, с последующим преобразованием содержащейся в них информации к виду, в котором она могла бы быть использована. Данная работ ...

Разработка и изготовление лабораторного стенда по изучению вольтамперных характеристик полупроводниковых диодов
Целью данной работы является разработка и создание прибора, предназначенного для изучения полупроводниковых диодов. Для исследования нами был выбран полупроводниковый диод, который наиболее характерно отражает почти все особенности и свойства полупроводниковой техники в целом и являе ...

Разделы

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