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 |
---|---|
Автори: | , |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Інститут проблем реєстрації інформації НАН України
2014
|
Теми: | |
Онлайн доступ: | http://drsp.ipri.kiev.ua/article/view/100234 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Data Recording, Storage & Processing |
Репозитарії
Data Recording, Storage & Processingid |
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 |