Швидке обчислення циклічної згортки багаторозрядних чисел на основі ШПФ у паралельній моделі обчислень
Аналізується складність за кількістю однослівних операцій при реалізації операції ЦЗ (циклічної згортки) у паралельній моделі обчислень. Розглянуто методи обчислення ЦЗ, коли кожна точка згортки є багаторозрядним числом. Запропоновано швидкий метод обчислення ЦЗ такого виду на основі ШПФ невеликої д...
Збережено в:
| Опубліковано в: : | Штучний інтелект |
|---|---|
| Дата: | 2016 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/132054 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Швидке обчислення циклічної згортки багаторозрядних чисел на основі ШПФ у паралельній моделі обчислень / А.М. Терещенко, В.К. Задірака // Штучний інтелект. — 2016. — № 2. — С. 103-112. — Бібліогр.: 5 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862670816344276992 |
|---|---|
| author | Терещенко, А.М. Задірака, В.К. |
| author_facet | Терещенко, А.М. Задірака, В.К. |
| citation_txt | Швидке обчислення циклічної згортки багаторозрядних чисел на основі ШПФ у паралельній моделі обчислень / А.М. Терещенко, В.К. Задірака // Штучний інтелект. — 2016. — № 2. — С. 103-112. — Бібліогр.: 5 назв. — укр. |
| collection | DSpace DC |
| container_title | Штучний інтелект |
| description | Аналізується складність за кількістю однослівних операцій при реалізації операції ЦЗ (циклічної згортки) у паралельній моделі обчислень. Розглянуто методи обчислення ЦЗ, коли кожна точка згортки є багаторозрядним числом. Запропоновано швидкий метод обчислення ЦЗ такого виду на основі ШПФ невеликої довжини.
The complexity of number of single precision operations is analyzed in multidigit convolution computation in parallel computational model. Calculation methods of cyclic convolution elements are considered when every element is high precision value. The effective method based on FFT of small length of calculation of cyclic convolution is proposed.
|
| first_indexed | 2025-12-07T15:31:52Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-132054 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Ukrainian |
| last_indexed | 2025-12-07T15:31:52Z |
| publishDate | 2016 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Терещенко, А.М. Задірака, В.К. 2018-04-10T13:28:39Z 2018-04-10T13:28:39Z 2016 Швидке обчислення циклічної згортки багаторозрядних чисел на основі ШПФ у паралельній моделі обчислень / А.М. Терещенко, В.К. Задірака // Штучний інтелект. — 2016. — № 2. — С. 103-112. — Бібліогр.: 5 назв. — укр. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/132054 519.6 Аналізується складність за кількістю однослівних операцій при реалізації операції ЦЗ (циклічної згортки) у паралельній моделі обчислень. Розглянуто методи обчислення ЦЗ, коли кожна точка згортки є багаторозрядним числом. Запропоновано швидкий метод обчислення ЦЗ такого виду на основі ШПФ невеликої довжини. The complexity of number of single precision operations is analyzed in multidigit convolution computation in parallel computational model. Calculation methods of cyclic convolution elements are considered when every element is high precision value. The effective method based on FFT of small length of calculation of cyclic convolution is proposed. uk Інститут проблем штучного інтелекту МОН України та НАН України Штучний інтелект Теорія та засоби обчислювального інтелекту Швидке обчислення циклічної згортки багаторозрядних чисел на основі ШПФ у паралельній моделі обчислень Fast proceeding of cyclic convolution of multidigit values based on FFT in parallel computational model Article published earlier |
| spellingShingle | Швидке обчислення циклічної згортки багаторозрядних чисел на основі ШПФ у паралельній моделі обчислень Терещенко, А.М. Задірака, В.К. Теорія та засоби обчислювального інтелекту |
| title | Швидке обчислення циклічної згортки багаторозрядних чисел на основі ШПФ у паралельній моделі обчислень |
| title_alt | Fast proceeding of cyclic convolution of multidigit values based on FFT in parallel computational model |
| title_full | Швидке обчислення циклічної згортки багаторозрядних чисел на основі ШПФ у паралельній моделі обчислень |
| title_fullStr | Швидке обчислення циклічної згортки багаторозрядних чисел на основі ШПФ у паралельній моделі обчислень |
| title_full_unstemmed | Швидке обчислення циклічної згортки багаторозрядних чисел на основі ШПФ у паралельній моделі обчислень |
| title_short | Швидке обчислення циклічної згортки багаторозрядних чисел на основі ШПФ у паралельній моделі обчислень |
| title_sort | швидке обчислення циклічної згортки багаторозрядних чисел на основі шпф у паралельній моделі обчислень |
| topic | Теорія та засоби обчислювального інтелекту |
| topic_facet | Теорія та засоби обчислювального інтелекту |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/132054 |
| work_keys_str_mv | AT tereŝenkoam švidkeobčislennâciklíčnoízgortkibagatorozrâdnihčiselnaosnovíšpfuparalelʹníimodelíobčislenʹ AT zadírakavk švidkeobčislennâciklíčnoízgortkibagatorozrâdnihčiselnaosnovíšpfuparalelʹníimodelíobčislenʹ AT tereŝenkoam fastproceedingofcyclicconvolutionofmultidigitvaluesbasedonfftinparallelcomputationalmodel AT zadírakavk fastproceedingofcyclicconvolutionofmultidigitvaluesbasedonfftinparallelcomputationalmodel |