IPRI - www.ipri.kiev.ua -  IPRI - www.ipri.kiev.ua -
Раздел [RUS]
Регистрация, хранение и обраб. данных. — 2009. — Т. 11, № 1.
[UKR]
Реєстрація, зберігання і оброб. даних. — 2009. — Т. 11, № 1.
[ENG]
Data Rec., Storage & Processing. — 2009. — Vol. 11, N 1.
Страницы 20-26
PDF, full text
Заглавие [RUS]
Алгоритм вычисления одномерной свертки с использованием гиперкомплексных чисел
[UKR]
Алгоритм обчислення одновимірної згортки з використанням гіперкомплексних чисел
[ENG]
Algorithm for Computing 1D-Convolution by Using Hypercomplex Numbers
Авторы [RUS]
Синьков М.В., Закидальский А.И., Цыбульская Е.А.
[UKR]
М. В. Синьков, А. І. Закидальський, Є. О. Цибульська
[ENG]
Sinkov M.V., Zakydalsky A.I., Tsybulska Е.O.
Kiev, Ukraine
Аннотация [RUS]
Представлен алгоритм вычисления одномерной действительной свертки с переходом к двумерному преобразованию Фурье и использованием гиперкомплексных чисел. Проведен анализ вычислительной сложности разработанного алгоритма при использовании различных гиперкомплексных числовых систем. Табл.: 2. Ил.: 2. Библиогр.: 5 наим.
[UKR]
Представлено алгоритм обчислення одновимірної дійсної згортки з переходом до двовимірного перетворення Фур’є і використанням гіперкомплексних чисел. Проведено аналіз обчислювальної складності розробленого алгоритму при використанні різних гіперкомплексних числових систем.
[ENG]
The algorithm for computing 1D real convolution with conversion to 2D Fourier transform and using hypercomplex numbers is presented. The computing complexity of developed algorithm by using various hypercomplex numerical systems is analyzed. Tabl.: 2. Fig.: 2. Refs: 5 titles.
Ключевые слова [RUS]
свертка, дискретное преобразование Фурье, быстрое преобразование Фурье, гиперкомплексные числовые системы.
[UKR]
згортка, дискретне перетворення Фур’є, швидке перетворення Фур’є, гіперкомплексні числові системи.
[ENG]
convolution, discrete Fourier transform, fast Fourier transform, hypercomplex numerical systems.
Ссылки 1. Chicheva M.A. On Various Schemes of 2D-DFT Decomposition with Data Representation in the Quaternion Algebra / M.A.Chicheva, M.V.Pershina // Image Processing & Communications. — 2004. — Vol. 2, N.1.— Р. 13–20. —Published by the Institute of Telecommunications Bydgoszcz, Poland.
2. Алиев М.В. Алгоритмы двумерного ДПФ с представлением данных в алгебре гиперкомплексных чисел / М.В. Алиев, М.А. Чичева // кн. Алгебра и линейная оптимизация: Труды международного семинара, посвященного 90-летию со дня рождения С.Н. Черникова.— Екатеринбург: УрО РАН, 2002.— С. 18–26.
3. Felsberg M. Fast Algorithms of Hypercomplex Fourier Transform / M. Felsberg, T. Bulov, G.Sommer, V.M. Chernov // The Art of Scientific Computing. — 2006.— Р. 232–254.
4. Каліновський Я.О. Методи комп’ютерного моделювання та обчислень з використанням гіперкомплексних числових систем: дис. ... доктора техн. наук: 01.05.02 / Я.О.Каліновський; НТУУ «КПІ»— К., 2007. — 417 с.
5. Рабинер Л. Теория и применение цифровой обработки сигналов / Л. Рабинер, Б. Гоулд. — М.: Мир, 1978. — 848 с.
Файлы 2009-1-3.pdf