Algorithms for Fast Computation of Cyclic Convolutions with the Notion of Discrete Signals Hypercomplex Numbers

It has been presented methods for the synthesis of algorithms of fast computing cyclic convolution of numeric array having length of 2n. These methods are based on the representation of special hypercomplex number systems that have such the isomorphic to them systems where performance of hypercomple...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2014
Автори: Kalinovsky, Ya. O., Sinkova, T. S.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Інститут проблем реєстрації інформації НАН України 2014
Теми:
Онлайн доступ:http://drsp.ipri.kiev.ua/article/view/100234
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Data Recording, Storage & Processing

Репозитарії

Data Recording, Storage & Processing
id drspiprikievua-article-100234
record_format ojs
spelling drspiprikievua-article-1002342020-12-24T11:21:43Z Algorithms for Fast Computation of Cyclic Convolutions with the Notion of Discrete Signals Hypercomplex Numbers Алгоритмы быстрого вычисления циклической свертки с представлением дискретных сигналов гиперкомплексными числами Алгоритми швидкого обчислення циклічної згортки з поданням дискретних сигналів гіперкомплексними числами Kalinovsky, Ya. O. Sinkova, T. S. cyclic convolution numerical hypercomplex system isomorphism basis the number of transactions циклическая свертка гиперкомплексная числовая система изоморфизм базис количество операций циклічна згортка гіперкомплексна числова система ізоморфізм базис кількість операцій It has been presented methods for the synthesis of algorithms of fast computing cyclic convolution of numeric array having length of 2n. These methods are based on the representation of special hypercomplex number systems that have such the isomorphic to them systems where performance of hypercomplex operations requires lesser real operations. Refs: 9 titles. Представлены методы синтеза алгоритмов быстрого вычисления циклической свертки числовых массивов длиной 2п. Эти методы базируются на представлении их в специальных гиперкомплексных числовых системах, которые имеют такие изоморфные им системы, что выполнение гиперкомплексных операций в них требует меньшего количества вещественных операций. Представлено методи синтезу алгоритмів швидкого обчислення циклічної згортки числових масивів довжиною 2п. Ці методи базуються на поданні їх у спеціальних гіперкомплексних числових системах, які мають такі ізоморфні їм системи, що виконання гіперкомплексних операцій в них потребує меншої кількості дійсних операцій. Бібліогр.: 9 найм. Інститут проблем реєстрації інформації НАН України 2014-02-15 Article Article application/pdf http://drsp.ipri.kiev.ua/article/view/100234 10.35681/1560-9189.2014.16.1.100234 Data Recording, Storage & Processing; Vol. 16 No. 1 (2014); 9-18 Регистрация, хранение и обработка данных; Том 16 № 1 (2014); 9-18 Реєстрація, зберігання і обробка даних; Том 16 № 1 (2014); 9-18 1560-9189 uk http://drsp.ipri.kiev.ua/article/view/100234/95368 Авторське право (c) 2014 Реєстрація, зберігання і обробка даних
institution Data Recording, Storage & Processing
collection OJS
language Ukrainian
topic cyclic convolution
numerical hypercomplex system
isomorphism
basis
the number of transactions
циклическая свертка
гиперкомплексная числовая система
изоморфизм
базис
количество операций
циклічна згортка
гіперкомплексна числова система
ізоморфізм
базис
кількість операцій
spellingShingle cyclic convolution
numerical hypercomplex system
isomorphism
basis
the number of transactions
циклическая свертка
гиперкомплексная числовая система
изоморфизм
базис
количество операций
циклічна згортка
гіперкомплексна числова система
ізоморфізм
базис
кількість операцій
Kalinovsky, Ya. O.
Sinkova, T. S.
Algorithms for Fast Computation of Cyclic Convolutions with the Notion of Discrete Signals Hypercomplex Numbers
topic_facet cyclic convolution
numerical hypercomplex system
isomorphism
basis
the number of transactions
циклическая свертка
гиперкомплексная числовая система
изоморфизм
базис
количество операций
циклічна згортка
гіперкомплексна числова система
ізоморфізм
базис
кількість операцій
format Article
author Kalinovsky, Ya. O.
Sinkova, T. S.
author_facet Kalinovsky, Ya. O.
Sinkova, T. S.
author_sort Kalinovsky, Ya. O.
title Algorithms for Fast Computation of Cyclic Convolutions with the Notion of Discrete Signals Hypercomplex Numbers
title_short Algorithms for Fast Computation of Cyclic Convolutions with the Notion of Discrete Signals Hypercomplex Numbers
title_full Algorithms for Fast Computation of Cyclic Convolutions with the Notion of Discrete Signals Hypercomplex Numbers
title_fullStr Algorithms for Fast Computation of Cyclic Convolutions with the Notion of Discrete Signals Hypercomplex Numbers
title_full_unstemmed Algorithms for Fast Computation of Cyclic Convolutions with the Notion of Discrete Signals Hypercomplex Numbers
title_sort algorithms for fast computation of cyclic convolutions with the notion of discrete signals hypercomplex numbers
title_alt Алгоритмы быстрого вычисления циклической свертки с представлением дискретных сигналов гиперкомплексными числами
Алгоритми швидкого обчислення циклічної згортки з поданням дискретних сигналів гіперкомплексними числами
description It has been presented methods for the synthesis of algorithms of fast computing cyclic convolution of numeric array having length of 2n. These methods are based on the representation of special hypercomplex number systems that have such the isomorphic to them systems where performance of hypercomplex operations requires lesser real operations. Refs: 9 titles.
publisher Інститут проблем реєстрації інформації НАН України
publishDate 2014
url http://drsp.ipri.kiev.ua/article/view/100234
work_keys_str_mv AT kalinovskyyao algorithmsforfastcomputationofcyclicconvolutionswiththenotionofdiscretesignalshypercomplexnumbers
AT sinkovats algorithmsforfastcomputationofcyclicconvolutionswiththenotionofdiscretesignalshypercomplexnumbers
AT kalinovskyyao algoritmybystrogovyčisleniâcikličeskojsvertkispredstavleniemdiskretnyhsignalovgiperkompleksnymičislami
AT sinkovats algoritmybystrogovyčisleniâcikličeskojsvertkispredstavleniemdiskretnyhsignalovgiperkompleksnymičislami
AT kalinovskyyao algoritmišvidkogoobčislennâciklíčnoízgortkizpodannâmdiskretnihsignalívgíperkompleksnimičislami
AT sinkovats algoritmišvidkogoobčislennâciklíčnoízgortkizpodannâmdiskretnihsignalívgíperkompleksnimičislami
first_indexed 2024-04-21T19:32:55Z
last_indexed 2024-04-21T19:32:55Z
_version_ 1796974026224041984