Рекуррентный метод построения алгоритмов линейной свертки различной длины с помощью гиперкомплексных числовых систем
Рассмотрен синтез последовательного ряда алгоритмов линейной свертки массивов, длина которых не равна 2ⁿ, для чего используются методы гиперкомплексных числовых систем. Синтез последовательного ряда алгоритмов линейной свертки основан на рекуррентном окаймлении сумм парных произведений отсчетов свер...
Збережено в:
| Дата: | 2018 |
|---|---|
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем реєстрації інформації НАН України
2018
|
| Назва видання: | Реєстрація, зберігання і обробка даних |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/169071 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Рекуррентный метод построения алгоритмов линейной свертки различной длины с помощью гиперкомплексных числовых систем / Я.А. Калиновский, Ю.Е. Бояринова, А.С. Сукало, Я.В. Хицко // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 4. — С. 40–52. — Бібліогр.: 13 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-169071 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1690712020-06-03T20:59:51Z Рекуррентный метод построения алгоритмов линейной свертки различной длины с помощью гиперкомплексных числовых систем Калиновский, Я.А. Бояринова, Ю.Е. Сукало, А.С. Хицко, Я.В. Математичні методи обробки даних Рассмотрен синтез последовательного ряда алгоритмов линейной свертки массивов, длина которых не равна 2ⁿ, для чего используются методы гиперкомплексных числовых систем. Синтез последовательного ряда алгоритмов линейной свертки основан на рекуррентном окаймлении сумм парных произведений отсчетов свертки с последующим применением изоморфных гиперкомплексных числовых систем. Полученные алгоритмы по числу умножений близки к алгоритмам Винограда. Розглянуто члени послідовностей, що згортаються, вимірності N = 2ⁿ як компоненти гіперкомплексних чисел деякої ГЧС Г₁ вимірності dimГ₁ = 2ⁿ. Добуток цих гіперкомплексних чисел буде містити парні добутки, які входять до складу числових послідовностей, що будуть згортатися. Однак вони будуть об'єднуватись у суми не в тому порядку, як це потрібно для організації індексів. Показано можливість створення алгоритмів з урахуванням лінійної згортки числових послідовностей. довжини яких відрізняються від цілих ступенів двійки. Алгоритми представляють собою рекурентне «облямування» компонент згортки попередньої довжини послідовності, що згортається. За початок рекурсії приймається згортка, побудована на основі алгоритму декомпозиції з використанням ГЧС для довжини, що дорівнює найближчій ступені двійки по відношенню до заданої довжини. Алгоритми подібного типу найбільш ефективні для довгих послідовностей, близьких до 2ⁿ зверху (кількість множень зменшується на ^30 %). The terms of convolutional numerical sequences are considered as components of hypercomplex numbers belonging to some FPS dimension. The product of these hypercomplex numbers will contain paired products of components of convolutional numerical sequences. However, they will be combined in amounts not in the same composition as necessary to organize the convolution components. The possibility of constructing algorithms for calculating the linear convolution of numerical sequences whose lengths differ from integral powers of two is shown. Algorithms are a recurrent «fringing» of convolution components of the previous length of a convolution sequence. The beginning of the recursion is a convolution constructed on the basis of the decomposition algorithm with the use of the FPS for the sequence length equal to the nearest lower degree of the deuce relative to the given length. Algorithms of this type are most effective for lengths of sequences being close to from upward (the number of multiplications is reduced by ≈ 30 %). 2018 Article Рекуррентный метод построения алгоритмов линейной свертки различной длины с помощью гиперкомплексных числовых систем / Я.А. Калиновский, Ю.Е. Бояринова, А.С. Сукало, Я.В. Хицко // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 4. — С. 40–52. — Бібліогр.: 13 назв. — рос. 1560-9189 DOI: https://doi.org/10.35681/1560-9189.2018.20.4.178872 http://dspace.nbuv.gov.ua/handle/123456789/169071 004.942 ru Реєстрація, зберігання і обробка даних Інститут проблем реєстрації інформації НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Математичні методи обробки даних Математичні методи обробки даних |
| spellingShingle |
Математичні методи обробки даних Математичні методи обробки даних Калиновский, Я.А. Бояринова, Ю.Е. Сукало, А.С. Хицко, Я.В. Рекуррентный метод построения алгоритмов линейной свертки различной длины с помощью гиперкомплексных числовых систем Реєстрація, зберігання і обробка даних |
| description |
Рассмотрен синтез последовательного ряда алгоритмов линейной свертки массивов, длина которых не равна 2ⁿ, для чего используются методы гиперкомплексных числовых систем. Синтез последовательного ряда алгоритмов линейной свертки основан на рекуррентном окаймлении сумм парных произведений отсчетов свертки с последующим применением изоморфных гиперкомплексных числовых систем. Полученные алгоритмы по числу умножений близки к алгоритмам Винограда. |
| format |
Article |
| author |
Калиновский, Я.А. Бояринова, Ю.Е. Сукало, А.С. Хицко, Я.В. |
| author_facet |
Калиновский, Я.А. Бояринова, Ю.Е. Сукало, А.С. Хицко, Я.В. |
| author_sort |
Калиновский, Я.А. |
| title |
Рекуррентный метод построения алгоритмов линейной свертки различной длины с помощью гиперкомплексных числовых систем |
| title_short |
Рекуррентный метод построения алгоритмов линейной свертки различной длины с помощью гиперкомплексных числовых систем |
| title_full |
Рекуррентный метод построения алгоритмов линейной свертки различной длины с помощью гиперкомплексных числовых систем |
| title_fullStr |
Рекуррентный метод построения алгоритмов линейной свертки различной длины с помощью гиперкомплексных числовых систем |
| title_full_unstemmed |
Рекуррентный метод построения алгоритмов линейной свертки различной длины с помощью гиперкомплексных числовых систем |
| title_sort |
рекуррентный метод построения алгоритмов линейной свертки различной длины с помощью гиперкомплексных числовых систем |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| publishDate |
2018 |
| topic_facet |
Математичні методи обробки даних |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/169071 |
| citation_txt |
Рекуррентный метод построения алгоритмов линейной свертки различной длины с помощью гиперкомплексных числовых систем / Я.А. Калиновский, Ю.Е. Бояринова, А.С. Сукало, Я.В. Хицко // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 4. — С. 40–52. — Бібліогр.: 13 назв. — рос. |
| series |
Реєстрація, зберігання і обробка даних |
| work_keys_str_mv |
AT kalinovskijâa rekurrentnyjmetodpostroeniâalgoritmovlinejnojsvertkirazličnojdlinyspomoŝʹûgiperkompleksnyhčislovyhsistem AT boârinovaûe rekurrentnyjmetodpostroeniâalgoritmovlinejnojsvertkirazličnojdlinyspomoŝʹûgiperkompleksnyhčislovyhsistem AT sukaloas rekurrentnyjmetodpostroeniâalgoritmovlinejnojsvertkirazličnojdlinyspomoŝʹûgiperkompleksnyhčislovyhsistem AT hickoâv rekurrentnyjmetodpostroeniâalgoritmovlinejnojsvertkirazličnojdlinyspomoŝʹûgiperkompleksnyhčislovyhsistem |
| first_indexed |
2023-10-18T22:24:24Z |
| last_indexed |
2023-10-18T22:24:24Z |
| _version_ |
1796155433031827456 |