Векторное квантование

В отличие от обычного скалярного квантования, осуществляемого АЦП или подобной схемой для каждого отсчета входного сигнала, векторное квантование основано на одновременной замене нескольких отсчетов сигнала одним значением.

Блок из нескольких не сильно отличающихся друг от друга значений – кластер - представляется (с какой-то заданной ошибкой) одним своим представителем – центроидом. (В случае скалярного квантования кластером являлся диапазон значений от -D/2 до +D/2, а центроидом – соответствующий ему уровень квантования.) Тогда каждый отсчет входного сигнала, попадаемый в кластер, заменяется соответствующим центроидом, а, точнее, его номером из кодовой книги. Имея на передающем и на приемном концах одну и ту же кодовую книгу, можно обеспечить эффективное представление сигнала.

Линейный поиск по кодовой книге чрезвычайно неэффективен (размер кодовой книги, например, для методов вокодерного кодирования речи, составляет от 256 до 2048 и выше кластеров, каждый размерностью от 2 до 10). Поэтому ее задают в виде некоторого дерева (возможно, бинарного) и поиск выполняется уже не с линейной, а с логарифмической трудоемкостью. Для перехода к узлу следующего уровня бинарного дерева необходимо вычислять расстояние до двух центроидов. Обычно для выбора пути используется оценка расстояния до j-го центроида по критерию СКО:

где k – размерность вектора (блока данных, подвергаемого векторному квантованию).

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