Файл: Толстоусов, Г. Н. Прикладная теория информации учеб. пособие.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 = |