Застосування методу сусіднього спуску для пошуку векторів у кодових книгах
| dc.contributor.author | Ткаченко, О. М. | uk |
| dc.contributor.author | Арсенюк, І. Р. | uk |
| dc.contributor.author | Хрущак, С. В. | uk |
| dc.contributor.author | Куліш, С. П. | uk |
| dc.contributor.author | Tkachenko, O. M. | en |
| dc.contributor.author | Arseniuk, I. R. | en |
| dc.title | Застосування методу сусіднього спуску для пошуку векторів у кодових книгах | uk |
| dc.title.alternative | The use of the neighbourhood descent method for searching vectors in codebooks | en |
| dc.date.issued | 2025 | |
| dc.publisher | Вінницький національний технічний університет | uk |
| dc.identifier.citation | Ткаченко О. М., Арсенюк І. Р., Хрущак С. В., Куліш С. П. Застосування методу сусіднього спуску для пошуку векторів у кодових книгах // Наукові праці ВНТУ. Електрон. текст. дані (PDF: 576 КБ). 2025. № 1. URI: https://praci.vntu.edu.ua/index.php/praci/article/view/784. | uk |
| dc.relation.ispartof | Наукові праці ВНТУ. № 1. | uk |
| dc.relation.uri | https://praci.vntu.edu.ua/index.php/praci/article/view/784 | |
| dc.identifier.doi | https://doi.org/10.31649/2307-5376-2025-1-121-127 | |
| dc.identifier.udc | 621.39 | |
| dc.identifier.uri | https://ir.lib.vntu.edu.ua/handle/123456789/46617 | |
| dc.description.abstract | У статті пропонується вдосконалений метод швидкого пошуку найближчого вектора у кодовій книзі. Основна ідея методу полягає у тому, щоб за рахунок попередньої структуризації кодової книги скоротити час пошуку в ній вектора, найближчого до вхідного. Структуризація кодової книги виконується на основі відношення мажорування між векторами. Вводиться поняття рівнів мажоризації, за якими виконується структуризація. Безпосередній пошук найближчого вектора виконується за допомогою діаграм Вороного. Розроблено математичну модель та структуру даних, на основі яких відбувається процес пошуку в кодовій книзі. Розглянуто кілька модифікацій метода швидкого спуску, що використовується у процесі пошуку найближчого вектора. На тестовому прикладі здійснено порівняння ефективності вказаних методів за показником середньої кількості вимірювань відстані. Показано, що найкращі результати забезпечує метод спрямованого пошуку на основі мажоризації. Проаналізовано негативні фактори, які здатні вплинути на ефективність квантування. Розглянуто можливість подальшого зниження складності обчислень за рахунок зменшення розмірів часового вікна, відведеного на пошук, яке досягається без суттєвої втрати продуктивності, що оцінювалася за спектральним спотворенням. Експериментальна перевірка підтвердила ефективність запропонованих методів. | uk |
| dc.subject | ущільнення мовленнєвих сигналів | uk |
| dc.subject | векторне квантування | uk |
| dc.subject | кодові книги | uk |
| dc.subject | сусідній спуск | uk |
| dc.subject | діаграми Вороного | uk |
| dc.subject | теорія мажоризації | uk |
| dc.subject | speech signal compression | en |
| dc.subject | vector quantization | en |
| dc.subject | codebooks | en |
| dc.subject | neighboring descent | en |
| dc.subject | Voronoi diagrams | en |
| dc.subject | majorization theory | en |
| dc.type | Article, professional native edition | |
| dc.type | Article | |
| dc.language.iso | uk | uk |
| dc.relation.references | Gersho A., Gray R. Vector Quantization and Signal Compression. Springer. 2012. Vol. 159. New York. URL: https://doi.org/10.1007/978-1-4615-3626-0 | en |
| dc.relation.references | CompGS: Smaller and Faster Gaussian Splatting with Vector Quantization / Navaneet K. L. et al. Computer Vision – ECCV 2024. ECCV 2024. Lecture Notes in Computer Science. 2024. Vol 15090, Springer, Cham. Р. 330–349. https://doi.org/10.1007/978-3-031-73411-3_19 | en |
| dc.relation.references | Швидкий пошук при векторному квантуванні лінійних спектральних частот / Біліченко Н. О. та ін. Реєстрація, зберігання і обробка даних. 2008. Т. 10, № 2. С. 37–47. | uk |
| dc.relation.references | Agrell E. Speсtral сoding by fast veсtor quantization. Proс. IEEE Workshop on Speeсh Coding for Teleсommuniсations. Sainte-Adel`e, Quebeс, Canada. 1993. P. 61–62. | en |
| dc.relation.references | Barry C. A. Majorization: Here, There and Everywhere. Statistical Science Journal. 2007. Vol. 22, №3. P. 407–413. | en |
| dc.relation.references | LSF-вокодер на основі векторного квантування / Біліченко H. О. та ін. Реєстрація, зберігання і обробка даних. 2007. Т. 9, № 1. С. 35–41. | uk |
| dc.date.accessioned | 2025-06-11T13:35:11Z | |
| dc.date.available | 2025-06-11T13:35:11Z |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- 178912.pdf
- Розмір:
- 576,22 KB
- Формат:
- Adobe Portable Document Format
Ліцензійна угода
1 - 1 з 1