Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень
Аналізується складність за кількістю однослівних операцій при реалізації операції циклічної згортки. Розглянуто методи обчислення циклічної згортки, коли кожна точка згортки є багаторозрядним числом. Запропоновано швидкий метод обчислення циклічної згортки такого виду на основі ШПФ невеликої довжини...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2016 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/168424 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень / А.М. Терещенко, В.К. Задірака // Компьютерная математика. — 2016. — № 2. — С. 110-119. — Бібліогр.: 5 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862631719413219328 |
|---|---|
| author | Терещенко, А.М. Задірака, В.К. |
| author_facet | Терещенко, А.М. Задірака, В.К. |
| citation_txt | Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень / А.М. Терещенко, В.К. Задірака // Компьютерная математика. — 2016. — № 2. — С. 110-119. — Бібліогр.: 5 назв. — укр. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Аналізується складність за кількістю однослівних операцій при реалізації операції циклічної згортки. Розглянуто методи обчислення циклічної згортки, коли кожна точка згортки є багаторозрядним числом. Запропоновано швидкий метод обчислення циклічної згортки такого виду на основі ШПФ невеликої довжини
Анализируется сложность по числу однословных операций при реализации операции циклической свертки. Рассмотрены методы вычисления циклической свертки, когда каждая точка свертки является многоразрядным числом. Предложено быстрый метод вычисления циклических сверток такого вида на основе БПФ небольшой длины.
A complexity of number of single precision operations is analyzed in multi-digit convolution computation. Calculation methods of cyclic convolution elements are considered when every element is a high precision value. An effective method based on FFT of small length for calculation of cyclic convolution of multi-digit values is proposed.
|
| first_indexed | 2025-11-30T11:44:38Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168424 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Ukrainian |
| last_indexed | 2025-11-30T11:44:38Z |
| publishDate | 2016 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Терещенко, А.М. Задірака, В.К. 2020-05-01T19:46:37Z 2020-05-01T19:46:37Z 2016 Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень / А.М. Терещенко, В.К. Задірака // Компьютерная математика. — 2016. — № 2. — С. 110-119. — Бібліогр.: 5 назв. — укр. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168424 519.6 Аналізується складність за кількістю однослівних операцій при реалізації операції циклічної згортки. Розглянуто методи обчислення циклічної згортки, коли кожна точка згортки є багаторозрядним числом. Запропоновано швидкий метод обчислення циклічної згортки такого виду на основі ШПФ невеликої довжини Анализируется сложность по числу однословных операций при реализации операции циклической свертки. Рассмотрены методы вычисления циклической свертки, когда каждая точка свертки является многоразрядным числом. Предложено быстрый метод вычисления циклических сверток такого вида на основе БПФ небольшой длины. A complexity of number of single precision operations is analyzed in multi-digit convolution computation. Calculation methods of cyclic convolution elements are considered when every element is a high precision value. An effective method based on FFT of small length for calculation of cyclic convolution of multi-digit values is proposed. uk Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Оптимизация вычислений Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень Быстрое вычисление циклической свертки многоразрядных чисел на основе БПФ в последовательной модели вычислений Fast calculation of cyclic convolution of multi-digit values based on FFT in a sequential computational model Article published earlier |
| spellingShingle | Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень Терещенко, А.М. Задірака, В.К. Оптимизация вычислений |
| title | Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень |
| title_alt | Быстрое вычисление циклической свертки многоразрядных чисел на основе БПФ в последовательной модели вычислений Fast calculation of cyclic convolution of multi-digit values based on FFT in a sequential computational model |
| title_full | Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень |
| title_fullStr | Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень |
| title_full_unstemmed | Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень |
| title_short | Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень |
| title_sort | швидке обчислення циклічної згортки багаторозрядних чиселна основі шпф у послідовній моделі обчислень |
| topic | Оптимизация вычислений |
| topic_facet | Оптимизация вычислений |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168424 |
| work_keys_str_mv | AT tereŝenkoam švidkeobčislennâciklíčnoízgortkibagatorozrâdnihčiselnaosnovíšpfuposlídovníimodelíobčislenʹ AT zadírakavk švidkeobčislennâciklíčnoízgortkibagatorozrâdnihčiselnaosnovíšpfuposlídovníimodelíobčislenʹ AT tereŝenkoam bystroevyčisleniecikličeskoisvertkimnogorazrâdnyhčiselnaosnovebpfvposledovatelʹnoimodelivyčislenii AT zadírakavk bystroevyčisleniecikličeskoisvertkimnogorazrâdnyhčiselnaosnovebpfvposledovatelʹnoimodelivyčislenii AT tereŝenkoam fastcalculationofcyclicconvolutionofmultidigitvaluesbasedonfftinasequentialcomputationalmodel AT zadírakavk fastcalculationofcyclicconvolutionofmultidigitvaluesbasedonfftinasequentialcomputationalmodel |