Пошук академічних текстів

Інформація × Реєстраційний номер 2125U004821, Матеріали видань та локальних репозитаріїв Категорія Стаття, Опубліковано Назва роботи ЗАСТОСУВАННЯ МЕТОДУ СУСІДНЬОГО СПУСКУ ДЛЯ ПОШУКУ ВЕКТОРІВ У КОДОВИХ КНИГАХ Автор Ткаченко Олександр МиколайовичАрсенюк Iгор РостиславовичХрущак Сергій ВікторовичКуліш Сергій ПавловичTkachenko Oleksandr MykolaiovychArseniuk Ihor RostyslavovychKhrushchak Serhii ViktorovychKulish Serhii Pavlovych Дата публікації 27-03-2025 Постачальник інформації "Наукові праці Вінницького національного технічного університету" (Вінницький національний технічний університет) Першоджерело https://praci.vntu.edu.ua/index.php/praci/article/view/784 Видання Вінницький національний технічний університет Опис Для ефективного використання пропускної здатності каналів у сучасних системах цифрового зв’язку широко використовується ущільнення мовленнєвих сигналів. Найбільшого поширення набули методи ущільнення на основі векторного квантування із застосуванням кодових книг, оскільки вони, завдяки урахуванню кореляції між компонентами вектора, здатні забезпечити передачу інформації меншою кількістю бітів. Проте практичне застосування цих методів обмежується через необхідність використання великих обчислювальних ресурсів для їх реалізації. У статті пропонується вдосконалений метод швидкого пошуку найближчого вектора у кодовій книзі. Основна ідея методу полягає у тому, щоб за рахунок попередньої структуризації кодової книги скоротити час пошуку в ній вектора, найближчого до вхідного. Структуризація кодової книги виконується на основі відношення мажорування між векторами. Вводиться поняття рівнів мажоризації, за якими виконується структуризація. Безпосередній пошук найближчого вектора виконується за допомогою діаграм Вороного. Розроблено математичну модель та структуру даних, на основі яких відбувається процес пошуку в кодовій книзі. Розглянуто кілька модифікацій метода швидкого спуску, що використовується у процесі пошуку найближчого вектора. На тестовому прикладі здійснено порівняння ефективності вказаних методів за показником середньої кількості вимірювань відстані. Показано, що найкращі результати забезпечує метод спрямованого пошуку на основі мажоризації. Проаналізовано негативні фактори, які здатні вплинути на ефективність квантування. Розглянуто можливість подальшого зниження складності обчислень за рахунок зменшення розмірів часового вікна, відведеного на пошук, яке досягається без суттєвої втрати продуктивності, що оцінювалася за спектральним спотворенням. Експериментальна перевірка підтвердила ефективність запропонованих методів. Додано в НРАТ 2026-04-20 Закрити