Search academic texts

Information × Registration Number 2125U004821, Article popup.category Стаття, Опубліковано Title Applying the method of next-door launch to search for vectors in the code books (AI translated) popup.author Ткаченко Олександр МиколайовичАрсенюк Iгор РостиславовичХрущак Сергій ВікторовичКуліш Сергій ПавловичTkachenko Oleksandr MykolaiovychArseniuk Ihor RostyslavovychKhrushchak Serhii ViktorovychKulish Serhii Pavlovych popup.publication 27-03-2025 popup.source_user "Наукові праці Вінницького національного технічного університету" (Вінницький національний технічний університет) popup.source https://praci.vntu.edu.ua/index.php/praci/article/view/784 popup.publisher Вінницький національний технічний університет Description Для ефективного використання пропускної здатності каналів у сучасних системах цифрового зв’язку широко використовується ущільнення мовленнєвих сигналів. Найбільшого поширення набули методи ущільнення на основі векторного квантування із застосуванням кодових книг, оскільки вони, завдяки урахуванню кореляції між компонентами вектора, здатні забезпечити передачу інформації меншою кількістю бітів. Проте практичне застосування цих методів обмежується через необхідність використання великих обчислювальних ресурсів для їх реалізації. У статті пропонується вдосконалений метод швидкого пошуку найближчого вектора у кодовій книзі. Основна ідея методу полягає у тому, щоб за рахунок попередньої структуризації кодової книги скоротити час пошуку в ній вектора, найближчого до вхідного. Структуризація кодової книги виконується на основі відношення мажорування між векторами. Вводиться поняття рівнів мажоризації, за якими виконується структуризація. Безпосередній пошук найближчого вектора виконується за допомогою діаграм Вороного. Розроблено математичну модель та структуру даних, на основі яких відбувається процес пошуку в кодовій книзі. Розглянуто кілька модифікацій метода швидкого спуску, що використовується у процесі пошуку найближчого вектора. На тестовому прикладі здійснено порівняння ефективності вказаних методів за показником середньої кількості вимірювань відстані. Показано, що найкращі результати забезпечує метод спрямованого пошуку на основі мажоризації. Проаналізовано негативні фактори, які здатні вплинути на ефективність квантування. Розглянуто можливість подальшого зниження складності обчислень за рахунок зменшення розмірів часового вікна, відведеного на пошук, яке досягається без суттєвої втрати продуктивності, що оцінювалася за спектральним спотворенням. Експериментальна перевірка підтвердила ефективність запропонованих методів. popup.nrat_date 2026-04-20 Close