|
Застосування методу сусіднього спуску для пошуку векторів у кодових книгах [Електронний ресурс] / О. М. Ткаченко, І. Р. Арсенюк, С. В. Хрущак, С. П. Куліш // Наукові праці Вінницького національного технічного університету. – 2025. – № 1. – С. 1-7. – DOI: https://doi.org/10.31649/2307-5376-2025-1-121-127.
Пропонується вдосконалений метод швидкого пошуку найближчого вектора у кодовій книзі. Основна ідея методу полягає у тому, щоб за рахунок попередньої структуризації кодової книги скоротити час пошуку в ній вектора, найближчого до вхідного. Структуризація кодової книги виконується на основі відношення мажорування між векторами. Вводиться поняття рівнів мажоризації, за якими виконується структуризація. Безпосередній пошук найближчого вектора виконується за допомогою діаграм Вороного. Розроблено математичну модель та структуру даних, на основі яких відбувається процес пошуку в кодовій книзі. Розглянуто кілька модифікацій методу швидкого спуску, що використовується у процесі пошуку найближчого вектора. Проаналізовано негативні фактори, які здатні вплинути на ефективність квантування. Розглянуто можливість подальшого зниження складності обчислень за рахунок зменшення розмірів часового вікна, відведеного на пошук, яке досягається без суттєвої втрати продуктивності, що оцінювалася за спектральним спотворенням. Експериментальна перевірка підтвердила ефективність запропонованих методів. |