![](/irbis_nbuv/images/db_navy.gif) Книжкові видання та компакт-диски ![](/irbis_nbuv/images/db_navy.gif) Журнали та продовжувані видання ![](/irbis_nbuv/images/db_navy.gif) Автореферати дисертацій ![](/irbis_nbuv/images/db_navy.gif) Реферативна база даних ![](/irbis_nbuv/images/db_navy.gif) Наукова періодика України ![](/irbis_nbuv/images/db_navy.gif) Тематичний навігатор ![](/irbis_nbuv/images/db_navy.gif) Авторитетний файл імен осіб
|
Пошуковий запит: (<.>ID=REF-0000390156<.>) |
Загальна кількість знайдених документів : 1
|
Терещенко А. Н. Параллельный алгоритм вычисления циклической свертки / А. Н. Терещенко, В. К. Задирака // Искусств. интеллект. - 2012. - № 3. - С. 79-95. - Библиогр.: 6 назв. - рус.Предложена оптимизация алгоритма вычисления циклической свертки длины N = 2<^>n на основе быстрого преобразования Уолша (БПУ). Оптимизация заключается в использовании свойства предварительной корректировки сигнала длины M сигналом длины M/2 для получения суммарного результата БПУ двух сигналов на основе одного БПУ длины M. За счет этого уменьшается число БПУ более чем в 2 раза, что уменьшает сложность по числу операций сложения и вычитания. Показано, что алгоритм поддается распараллеливанию. Алгоритм проиллюстрирован на реализации сверток длины 4 и 8. Приведены оценки сложности при параллельном и последовательном вычислении. Індекс рубрикатора НБУВ: З811.34
Рубрики:
Шифр НБУВ: Ж15477 Пошук видання у каталогах НБУВ
![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
|