Методы рационального кодирования

Содержание

Введение

Глава 1. Равномерное квантование мгновенных значений сигнала

Глава 2. Неравномерное квантование мгновенных значений

Глава 3. Оптимальное квантование

Глава 4. Адаптивное квантование

4.1 Вводные замечания

4.2 Адаптация по входному сигналу

4.3 Адаптация по выходному сигналу

Глава 5. Теория разностного кодирования

Заключение

Список литературы

Введение

Методы рационального кодирования предназначены для сокращения избыточности сообщений в условиях априорной неопределенности относительно статистических характеристик сигналов [4]. Т.е. в условиях, когда сигнал является нестационарным, что часто встречается на практике, или когда неизвестны статистические характеристики этого сигнала. Под рациональным кодированием понимают такое кодирование, при котором измерительная информация представленная в дискретной форме требует минимальное количество символов при заданной верности, т.е. отношении сигнал – шум квантования. Требование рационального кодирования сообщений обусловлены тем, обстоятельством, что в случае нерационального кодирования на первом этапе избыточность сохраняется и на последнем. В случае применения корректирующих (помехоустойчивых) кодов избыточность сообщений еще более возрастает. Процедуры рационального кодирования источника сообщений классифицируются по их возможности менять параметры или структуру кодирующего устройства для обеспечения сжатия данных. Классификация имеет вид (рисунок 1).

Рисунок 1

Фиксированная процедура имеет заданную структуру, которая остается неизменной при любых входных воздействиях. Это не позволяет оптимизировать процесс обработки данных при разных сообщениях на входах квантователя (можно оптимизировать для класса разных сообщений), но допускает простую аппаратную реализацию алгоритма. Пример фиксированной процедуры - -квантователь.

Параметрическая адаптивная процедура чувствительна к статистике сообщений и изменяется в соответствии с выбранным критерием свои параметры. Примерами такой процедуры являются адаптивная и разностная ИКМ.

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

4.1 Вводные замечания

Из п. 4 ясно, что шаг квантования необходимо выбирать большим для согласования диапазона квантования с размахом сигнала. С другой стороны необходимо выбирать малым для уменьшения шума квантования. Одним из путей решения этой проблемы при нестационарном входном сигнале является применение - компандирования. Другой путь состоит в адаптации квантования к уровню входного сигнала. Если адаптивное квантование применяется непосредственно к отсчетам входного сигнала, то такой метод обработки называют адаптивной ИКМ (АИКМ). Известны два способа реализации АИКМ. Адаптивное квантование при первом способе состоит в том, что шаг квантования (в общем случае интервалы и уровни квантования) изменяются таким образом, чтобы соответственно изменялась дисперсия входного сигнала.

Другой способ реализации АИКМ соответствует случаю, когда характеристики квантователя не изменяются, а постоянный уровень дисперсии сигнала поддерживается за счет переменного коэффициента усиления. В обоих случаях необходимо оценивать изменяющиеся во времени характеристики сигнала.

Имеется два класса схем адаптивного квантования:

1.Квантователь с адаптацией по входу, когда дисперсия входного сигнала оценивается непосредственно по этому сигналу.

2. Квантователь с адаптацией по выходу, когда шаг квантования подстраивают по выходному сигналу или кодовому слову .

4.3 Адаптация по выходному сигналу

Схема адаптации по выходу с переменным шагом квантования имеет вид (рисунок 9).

Рисунок 9

Системы адаптации по шагу в этой схеме цифровые. Схема адаптации по выходу с переменным коэффициентом усиления имеет вид (рисунок 10).

Рисунок 10

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

Недостатком подобных квантователей является высокая чувствительность к ошибкам в кодовых словах, т.к. эти ошибки приводят не только к неправильной установке уровней квантования, но и ошибкам в шаге квантования.

Дисперсия входного сигнала в этом случае рассчитывается по формуле:

, ( 34)

где - квантованное значение входного сигнала, а импульсная характеристика равна:

( 35)

При оценке дисперсии в схемах адаптации по входу вместо используют .

Исследования схем адаптации по выходному сигналу показали, что по сравнению с - квантователем достигается выигрыш не менее 5 дБ.

Методы адаптивного квантования дают выигрыш в отношении

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать