Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень

Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень

Аналізується складність за кількістю однослівних операцій при реалізації операції циклічної згортки. Розглянуто методи обчислення циклічної згортки, коли кожна точка згортки є багаторозрядним числом. Запропоновано швидкий метод обчислення циклічної згортки такого виду на основі ШПФ невеликої довжини...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Компьютерная математика
Дата:2016
Автори: Терещенко, А.М., Задірака, В.К.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Теми:
Оптимизация вычислений
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/168424
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень / А.М. Терещенко, В.К. Задірака // Компьютерная математика. — 2016. — № 2. — С. 110-119. — Бібліогр.: 5 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-168424
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень
spellingShingle Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень
Терещенко, А.М.
Задірака, В.К.
Оптимизация вычислений
title_short Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень
title_full Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень
title_fullStr Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень
title_full_unstemmed Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень
title_sort швидке обчислення циклічної згортки багаторозрядних чиселна основі шпф у послідовній моделі обчислень
author Терещенко, А.М.
Задірака, В.К.
author_facet Терещенко, А.М.
Задірака, В.К.
topic Оптимизация вычислений
topic_facet Оптимизация вычислений
publishDate 2016
language Ukrainian
container_title Компьютерная математика
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Быстрое вычисление циклической свертки многоразрядных чисел на основе БПФ в последовательной модели вычислений
Fast calculation of cyclic convolution of multi-digit values based on FFT in a sequential computational model
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.
issn 2616-938Х
url https://nasplib.isofts.kiev.ua/handle/123456789/168424
citation_txt Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень / А.М. Терещенко, В.К. Задірака // Компьютерная математика. — 2016. — № 2. — С. 110-119. — Бібліогр.: 5 назв. — укр.
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
first_indexed 2025-11-30T11:44:38Z
last_indexed 2025-11-30T11:44:38Z
_version_ 1850857525127151616

Схожі ресурси