Пищов първо контролно по ЦОС

[Mozo]

7. Общ принцип на векторното квантуване (VQ) за компресия на цифрови сигнали. Представяне на цифровите сигнали във векторна форма. Видове мрежи за VQ. Обща блокова схема на система за VQ.
Поредицата от дискретни ст-ти се разделя на групи от N ст-ти, като всяка група ст-ти опр. Координатите на вектор за к =1,2,3,4
Видове мрежи за VQ
Равномерна мрежа за разделяне на 2D векторно пространство
Неравномерна мрежа за разделяне на 2D векторно пространство (клетки на Voronoi)
Блокова схема

8. Принцип на сферичното векторно квантуване (SVQ). Алгоритъм Shape/Gain за SVQ: блок-схема на кодер и декодер. Йерархично търсене на най-близкия вектор в кодовата книга за VQ.

g – модул на X, S – фаза на X.


Йерархично търсене в кодовата книга

9. Принцип на адаптивно векторно квантуване (AVQ). Алгоритъм LBG за получаване на “кодовата книга” чрез “обучение”.
Оптимална КК - съдържа само векторите-центроиди на съответните клъстери
Векторът-центроид на клъстера е ограничен в клетка на Voronoi

Алгоритъм LBG
Стъпка 1: итерация j =: j +1 (при начална стойност j = 0).
Класификация на съответния вектор
Стъпка 2: Корекция на определения в j -тата итерация кодов вектор
Стъпка 3: Проверка за край на итерациите:
Стъпка 4: Проверка за обединяване на близки кодови вектори:
Стъпка 5: Проверка за наличие на “празни” класове
Стъпка 6: Генериране на векторите в редуцирана кодова книга
В резултат от алгоритъма L0 < L. Където L0 е бр. Вектори в редуцираната КК,а L началният бр. вектори

Целият материал: