Спрямований пошук при квантуванні лінійних спектральних частот

Abstract

Розглянуто існуючі підходи до прискорення пошуку найближчого вектора у кодовій книзі. Запропоновано математичну модель і метод спрямованого пошуку з мажоризацією. Експериментально досліджено продуктивність запропонованого методу.

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

The search methods in the codebooks are сonsidered. The «neighbour descent» search is improved due to preliminary majorization of vectors for each cell, that allowed to raise the method productivity. The software for realization of the offered method is developed and successfully tested.