Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Экзамен / otvety_k_AES.docx
Скачиваний:
148
Добавлен:
14.12.2015
Размер:
1.37 Mб
Скачать

29.Непрерывный канал

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

а шума - распределением условной вероятности

Темп передачи информации для непрерывного канала определим по аналогии с непрерывным случаем, а именно как

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

Очевидно, что в такой записи и не зависят от выбора системы координат, так как и числитель, и знаменатель в умножаются на одно и то же число при одинаковом преобразовании и . Данное интегральное представление является более общим, чем . Соответственным образом проинтегрированное (см. приложение 7), оно определено всегда, тогда как в некоторых случаях принимает неопределенное значение . Это имеет место, к примеру, когда ограничено поверхностью меньшей размерности, чем в -мерном приближении.

При использовании двойки как основания логарифма при расчете и является максимальным числом двоичных знаков, которые можно послать за секунду по каналу с произвольно малой ошибочностью, так же, так и в дискретном случае. Физически это становится очевидным при делении пространства сигналов на большое число ячеек, достаточно малых для того, чтобы плотность вероятности для сигнала в результате возмущения перейти в была достаточно постоянной по ячейке (как по , так и по ). Если рассматривать эти ячейки как точки, ситуация становится совершенно аналогичной дискретному случаю, и можно воспользоваться соответствующим доказательством. С физической точки зрения ясно, что это ``квантование'' пространства на отдельные точки в любой практической ситуации не может сильно изменить ответ при достаточно малых размерах ячеек. Следовательно6 пропускная способность будет пределом соответствующих дискретных при стремлении размеров ячеек к нулю, что и отражено в вышеприведенном определении.

С математической точки зрения, можно вначале показать (см. приложение 7), что, если - сообщение, - сигнал, - принятый сигнал (искаженный шумом), и - восстановленное сообщение, то

вне зависимости от того, какими операциями из получается , или из . Следовательно, все зависимости от того, как именно мы кодируем исходное сообщение или восстанавливаем его в точке приема, дискретный темп передачи двоичных знаков не превосходит введенной нами пропускной способности канала. С другой стороны, при достаточно общих условиях можно найти систему кодирования, позволяющую передавать двоичные знаки с темпом с произвольно малой частотой ошибок. Это верно, к примеру, тогда, когда при конечномерном приближении пространства функций сигналов непрерывно как по , так и по за исключением множества точек нулевой вероятности.

Важным частным случаем является добавление к сигналу шума, независимого от него (в статистическом смысле). Тогда зависит лишь от разности .

и шум имеет определенную энтропию (не зависящую от статистики сигнала), именно - энтропию распределения , которую мы обозначим .

Теорема 16: Если сигнал и шум независимы, и принятый сигнал равен сумме переданного и шума, темп передачи равен

то есть энтропия принятого сигнала меньше энтропии шума. Пропускная способность канала есть

Так как , имеем

Расписывая левую часть и пользуясь фактом независимости и , имеем

Таким образом,

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

30.