Коммуникации и связь / Курсовая работа: Методы рационального кодирования

Курсовая работа: Методы рационального кодирования

Введение

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

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

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

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

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

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

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

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

Заключение

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

Введение

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

Рисунок 1

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

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

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

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

Предположим, что в результате дискретизации сигнала получается последовательность непрерывных величин для передачи по цифровым каналам связи. Каждый отсчет необходимо проквантовать до конечного множества значений. Целесообразно разделять процесс представления последовательности множеством двоичных символов на два этапа: квантование, результатом которого является последовательность величин = и кодирование, когда последовательности величин ставится в соответствие кодовое слово , т.е. этот процесс можно представить в виде (рисунок 2).

Рисунок 2

Обычно для кодирования квантованных отсчетов используют двоичную последовательность. С помощью B-разрядного кодового слова можно представить уровней квантования. Скорость передачи информации в этом случае:

, ( 1)

где - частота дискретизации, которая выбирается исходя из способа восстановления сигнала в приемнике, - число бит на отсчет сигнала.

Если - const, то единственный путь уменьшения скорости передачи состоит в сокращении числа двоичных единиц на отсчет сигнала. Определим как зависит отношение сигнал – шум квантования от разрядности кодового слова .

Рассмотрим различные способы квантования сигнала. Пусть

( 2)