Registration Number
2125U010604, Article
popup.category
Article, Стаття
Title
popup.author
Ткаченко О. М.
Арсенюк І. Р.
Хрущак С. В.
Куліш С. П.
Tkachenko O. M.
Arseniuk I. R.
popup.publication
11-06-2025
popup.source_user
Вінницький національний технічний університет
popup.source
https://praci.vntu.edu.ua/index.php/praci/article/view/784
popup.publisher
Вінницький національний технічний університет
Description
У статті пропонується вдосконалений метод швидкого пошуку найближчого вектора у кодовій
книзі. Основна ідея методу полягає у тому, щоб за рахунок попередньої структуризації кодової
книги скоротити час пошуку в ній вектора, найближчого до вхідного. Структуризація кодової книги
виконується на основі відношення мажорування між векторами. Вводиться поняття рівнів
мажоризації, за якими виконується структуризація. Безпосередній пошук найближчого вектора
виконується за допомогою діаграм Вороного.
Розроблено математичну модель та структуру даних, на основі яких відбувається процес
пошуку в кодовій книзі. Розглянуто кілька модифікацій метода швидкого спуску, що
використовується у процесі пошуку найближчого вектора. На тестовому прикладі здійснено
порівняння ефективності вказаних методів за показником середньої кількості вимірювань відстані.
Показано, що найкращі результати забезпечує метод спрямованого пошуку на основі мажоризації.
Проаналізовано негативні фактори, які здатні вплинути на ефективність квантування. Розглянуто
можливість подальшого зниження складності обчислень за рахунок зменшення розмірів часового
вікна, відведеного на пошук, яке досягається без суттєвої втрати продуктивності, що оцінювалася
за спектральним спотворенням. Експериментальна перевірка підтвердила ефективність
запропонованих методів.
popup.nrat_date
2026-09-22
