Алгоритмы быстрого вычисления циклической свертки c представлением дискретных сигналов гиперкомплексными числами

Представлены методы синтеза алгоритмов быстрого вычисления циклической свертки числовых массивов длиной 2ⁿ. Эти методы базируются на представлении их в специальных гиперкомплексных числовых системах, которые имеют такие изоморфные им системы, что выполнение гиперкомплексных операций в них требует ме...

Full description

Saved in:
Bibliographic Details
Published in:Реєстрація, зберігання і обробка даних
Date:2014
Main Authors: Калиновский, Я.А., Синькова, Т.С.
Format: Article
Language:Russian
Published: Інститут проблем реєстрації інформації НАН України 2014
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/87099
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Алгоритмы быстрого вычисления циклической свертки c представлением дискретных сигналов гиперкомплексными числами / Я.А. Калиновский, Т.С. Синькова // Реєстрація, зберігання і обробка даних. — 2014. — Т. 16, № 1. — С. 9-18. — Бібліогр.: 9 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Description
Summary:Представлены методы синтеза алгоритмов быстрого вычисления циклической свертки числовых массивов длиной 2ⁿ. Эти методы базируются на представлении их в специальных гиперкомплексных числовых системах, которые имеют такие изоморфные им системы, что выполнение гиперкомплексных операций в них требует меньшего количества вещественных операций. It has been presented methods for the synthesis of algorithms of fast computing cyclic convolution of numeric array having length of 2ⁿ. 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.
ISSN:1560-9189