Файл: Толстоусов, Г. Н. Прикладная теория информации учеб. пособие.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 30.10.2024

Просмотров: 72

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Введем понятие относительной максимальной погрешности

л

пъхх/х(і)! '

(/ 9 .9 )

 

 

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

Л

(/9./о)

СОс ’

Для воспроизводящего многочлена первой степени

J & x h z l M f i - . , Ч)

сообщение восстанавливается также на одном интервале по двум крайним отсчетам (рис. 19 .4). Текущая ошибка согласно (19.5) оценивается выражением

Рис. 19.2

109

которое принимает максимальное значение при І

0,5 (сере-

дина интервала):

 

 

ф к

я '

(fS.il)

Следовательно, шаг дискретизации по времени набирается из усло­ вия

(13.1U)

Воспользуемся неравенством (19.6) и понятием относительной максимальной погрешности (19 .9). Тогда для выбора шага кванто­ вания в случае воспроизводящего многочлена первой степени име­ ем следующую оценку:

Сравнивая (19.10) и (19.13) и учитывая, что <■

I ,

получаем,

что

о увеличением степени воспроизводящего многочлена

п

от О

до I

увеличивается шаг квантования по времени, причем тем

боль­

ше,

чем большаяТочность воспроизведения требуется.

Обвей

пере­

даваемой информации при этом уменьшается, но меняется процеду­ ра восстановления сообщения.

Примем в качестве критерия точности среднеквадратичное

значение ошибки■

°

€ Л=М

«& )

Для воспроизводящего многочлена нулевой степени внутри одного интервала имеем

Тогда вместо (19.14) получаем

по


=м { [4 k

 

 

 

 

,

где

Шуе - математическое ожидание•стационарного процѳеоа;

Х°Ш- центрированное

значение.

 

 

 

 

Продолжая преобразования, имеем

 

 

 

ë ^M {[x % + 2 ü)]Zj-h M j[x % )] I

~

 

 

 

а) л °(é£)] f'

 

 

 

Для стационарного процесса каждое из первых двух слагаемых

равно

дисперсии

. Последнее

слагаемое

при фиксированном

2

равно корреляционной функции R (£д)

.

Тогда

 

£ ^ z [ a x ^R (t& )]= z[W )-R (Z & )] .

f/АЛг;

Дляjo p o n e c c o B с монотонными

корреляционны м и функциями

ошибка

Е* максимальна при £

= І , т.ѳ.

о н а может

бы ть о ц е н е н а по

среднеквадратичному

значению ошибки

в конце интервала.

 

 

 

 

 

 

Шаг квантования

 

 

 

 

определяется из урав­

 

 

 

 

нения (19.15) при

 

 

 

 

 

£ = I . Графичес­

 

 

 

 

кое

решение

уравнения

 

 

 

 

показано на рис. 19.5.

 

 

 

 

При 6 я -?

 

 

 

 

 

процесс может не пе­

 

 

 

 

редаваться

по каналу

 

 

 

 

связи,за исключением

 

 

 

 

одного отсчета. По­

 

Рис.

19.5

 

вышение степени вос­

 

 

производящего поли­

 

 

 

 

нома или использование в качестве воспроизводящие полиномов Че­ бышева или Лежандра, как правило, увеличивает шаг дискретиза­ ции и уменьшает объем передачи. Однако при этом необходимо пре­ дусматривать проведение вычислительных операций и запаздывание

I I I


в приемнике. Все это оказывается эффективным при обеспечении большой точности передачи и при наличии определенных сведений о свойствах передаваемых сообщений (спектральном составе, моду­ ле производных и т . п . ).

Квантование по времени с постоянным шагом не является,оче­ видно, лучшим способом выбора отсчетов случайного процесса. Для критерия максимального отклонения шаг выбирается для некоторого наихудшего случая. Тогда на отдельных участках шаг квантования оказывается излишке мелким.

Рассмотрим некоторые способы адаптивной дискретизации,ког­ да шаг квантования непрерывно меняется. Его величина на каждом участке будет выбираться исходя из критерия наибольшего откло­ нения. В общем случае при адаптивной дискретизации на каждом шаге выбираются как величина шага, так и степень воспроизводя­ щего многочлена. Однако ввиду отсутствия в настоящее время чет­ ких рекомендаций на области применения этих спосооов выбор сте­ пени многочлена здесь не рассматривается.

В случае воспроизводящего многочлена нулевой степени отсче­ ты передаются в момент пересечения границы интервалов квантова­

ния. Если переданный отсчет равен -значению пересекаемой

границы

(рис. І9 .6 а ), то величина максимального отклонения £0

равна

шагу квантования по уровню. В схеме .фи этом необходимо предус­ мотреть логическое устройство, пропускающее отсчет в случае пер­ вого изменения направления пересечения (точка А ) . Если пере­ данный отсчет равен уровню квантования (рис. 19.66), то величина максимального отклонения равна половине шага квантования. Уро­ вень квантования, как было показано в § 18, следует выбирать по­ середине интервала. Значения статистических характеристик ошибок также показаны в § 18.

ІІ2

 

Раосмотрим способы адаптивного выбора шага дискретизации

по времени

для

воспроизводящего полинома

первой степени.

 

В начале

каждого

шага

передается

значение

функции X (ti)

, её

первой производной

X ( f i )

и время на­

чала

шага

Ьі .

Конец интервала

определяется

в момент,

когда

нарушается

условие

 

 

Далее

передаются

значения х с+і)>

 

(рис;19.7)

и т .д . Необходимость дифференцирования для построения воспроиз­ водящей функции является недостатком метода. Поэтому часто монет оказаться выгодным интерполяционно-экстраполяционный способ дис­ кретизации, при котором операция дифференцирования отсутствует.

В начале интервала передаются значения функции

оо(Ь^)

и вре­

мя

. Затем через промежуток времени

Л ,

определенный по

формуле

(19.13), передается еще один о т сч ет а ;( t i + й) (рис.

1 9 .8 ).

Конец интервала Іі,+ і определяется

в момент, когда

нару­

шается условие

 

 

 

 

)о ф )-[ х (б ^ х ! і^ й1

- і ф е . .

 

Рис. 19.7

Рис. 19.8

ИЗ


Затем

передаются

значения

« / W ’

х (ъі « +л)

И т .д .

 

 

 

 

Следует заметить, что в отличие от дискретизации с'посто­

янным

шагом, при

адаптивной дискретизации по линии связи необ­

ходимо

передавать

времена

начала каждого

интервала.

§ 20. Энтропия непрерывного источника информации

Как указывалось, сообщения непрерывных источников информа­ ции можно с заранее заданной точностью представить в виде диск­ ретных по времени и по уровню отсчетов. Поэтому для изучения не­ прерывных источников можно использовать аппарат теории информа­ ции, созданный для дискретных источников. Однако разделы теории, посвященные непрерывным источникам со всей их спецификой, допус­ кают ряд новых возможностей при исследовании.

Найдем энтропию непрерывного источника информации, неманяющего своего состояния, т .е . энтропию на одно сообщение. Для дискретного источника информации эта энтропия

 

H (x h - z t p ^ p iy

т<>

где

- вероятность і -го

состояния дискретною

источника.

 

Для непрерывного источника,

у которого бесконечное число

возможных состояний, вероятность одного состояния равна нулю. Можно говорить о вероятности нахождения состояния внутри задан­ ного интервала. Разобьем всю область возможных состояний на ин­

тервалы величиной

. Тогда вероятность

нахождения состоя­

ния внутри

интервала

 

,

если

ДХ

мало,

будет

 

 

 

 

 

 

 

 

 

р . г ъ Г (х £) д х ,

 

 

U m )

где

значение

плотности

вероятности при

Х~Хс .

Будем

считать

все

состояния

внутри интервала Л Л

за одно

состояние. Тогда непрерывный источник станет дискретным. Под­

ставим (20.2) в (20.1) и, переходя к

пределу при & Х-~0 , по­

лучим энтропию непрерывного источника

>

н

(

ф

л x ] j =