Радиоэлектроника и телекоммуникации
Алгоритм минимизации синтезированного кодового отображения по вероятности необнаружения ошибок заключается в следующем:
. Определяются вероятности Рно(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 |
Другие стьтьи в тему
Резистивные преобразователи
Резистивные преобразователи представляют собой разновидность
параметрических преобразователей, которые под воздействием измеряемой величины
изменяют собственное электрическое сопротивление или сопротивление участка
цепи. Измеряют угловое и линейное перемещение, входят
в состав д ...
Разработка преобразователя углового перемещения
В системах автоматического контроля и управления широко применяются
различные преобразователи перемещений, значительный процент из которых
составляют преобразователи угловых перемещений.
От надёжности, точности, быстродействия преобразователей во многом
зависит технико - экономичес ...