Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
8.1.1. Суммарная мера погрешностиВ качестве единой меры погрешности, принимающей действительные значения, естественно выбрать суммарную меру, определяемую как
где
Для последовательностей
где
Так как
Таким образом, вводя суммарную меру погрешности, сводим задачу к рассмотрению единого дискретного источника без памяти с алфавитом представления
где
Из теоремы 7.6.1 следуют необходимые и достаточные условия того, что распределение вероятностей удовлетворяет равенству
где
а
Заметим, что компоненты вектора х, вообще говоря, могут быть зависимы между собой, хотя последовательные векторы Лемма 8.1.1. Независимые компоненты, суммарная мера погрешности. Скорость как функция погрешности для источника с независимыми компонентами и суммарной мерой погрешности задается параметрически соотношениями
и
где Доказательство. Пусть
где
Предположим также, что удовлетворяются параметрические уравнения
Так как источники независимы, то
Полагая
и
находим, что при таком выборе Естественно ожидать, что в случае, когда компоненты источника не являются независимыми, скорость как функция погрешности оценивается сверху скоростью как функцией погрешности, соответствующей независимым компонентам. Покажем это. Теорема 8.1.1. При суммарной мере погрешности скорость как функция погрешности
где Доказательство. Напомним, что для любого
Но согласно лемме 1.2.1 для любого распределения вероятностей
Выберем
где
Эти теоремы верны также для случайных векторов с непрерывными амплитудами при условии, что меры погрешности для каждой пары источник-пользователь обладают ограниченной дисперсией. Источник без памяти с векторным выходом и суммарной мерой погрешности служит удобной моделью для изучения проблем, возникающих при кодировании источников с памятью. К полученным выше результатам вернемся, когда перейдем к изучению источников с памятью как с дискретным, так и с непрерывным временем. Пример. (Гауссовские векторные источники, квадратично-разностная погрешность.) Предположим, задан источник без памяти, порождающий каждые
Положим также
а ее пактом
Выбирая значения 5 одинаковыми для всех пар источник-пользователь, для каждой компоненты получаем погрешность
или
где
Переходя к суммарной мере погрешности, находим, что с помощью параметра
При малых значениях погрешности
8.1.2. Максимальная мера погрешности Для источника без памяти с векторным выходом, характеризуемым набором единой меры погрешности между и
где
Эта мера погрешности по существу представляет собой максимум среди погрешностей всех
Следовательно, теорема кодирования (см. § 7.2) больше не применима. Но с небольшими изменениями предыдущие доказательства теоремы кодирования оказываются пригодными и в случае максимальной меры погрешности. Средняя погрешность в блочном коде
Для любого условного распределения вероятностей
Тогда, повторяя рассуждения § 7.2, с помощью которых выводится граница (7.2.30), найдем, что среднее по ансамблю кодов значение погрешности
где
Найденная граница отличается от границы (7.2.30) только членом
и их объединение
Применяя аддитивную границу, находим
Используя (8.1.54), получаем
где Предположим, необходимо закодировать источник так, чтобы для
где
Наконец, определим скорость как векторную функцию погрешности соотношением
Чтобы показать, что Теорема 8.1.2. Теорема кодирования источников, векторная погрешность. Для заданного
Это значит, что Доказательство. Выберем в неравенстве (8.1.55) параметр
При заданном
для любого
Следовательно, существует блочный код 98 со скоростью
или
Теорема 8.1.3. Обратная теорема кодирования источников, векторная погрешность. Если блочный код N и скорости Доказательство. Для кода
Так как в коде 38 достигается средняя погрешность
Обозначим через
Тогда для каждого I
Следовательно,
Из неравенств (7.2.46) и (7.2.47) находим границу
Теоремы 8.1.2 и 8.1.3 устанавливают значение скорости Следствие 8.1.4. Независимые компоненты, максимальная погрешность. Если все
где
где Доказательство. Теорема следует непосредственно из доказательства теорем 8.1.2 и 8.1.3 с использованием дополнительного условия независимости
|
1 |
Оглавление
|