Применение изоморфных гиперкомплексных числовых систем для синтеза быстрых алгоритмов линейной свертки
Рассмотрен метод повышения эффективности умножения гиперкомплексных чисел для построения быстрых алгоритмов линейной свертки. Он заключается в переходе к таким изоморфным гиперкомплексным числовым системам (ГЧС), где гиперкомплексное умножение требует меньшего числа вещественных умножений. Синтезиро...
Gespeichert in:
| Veröffentlicht in: | Реєстрація, зберігання і обробка даних |
|---|---|
| Datum: | 2018 |
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут проблем реєстрації інформації НАН України
2018
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/168764 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Применение изоморфных гиперкомплексных числовых систем для синтеза быстрых алгоритмов линейной свертки / Я.А. Калиновский,Ю.Е. Бояринова, А.С. Сукало, Я.В. Хицко // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 3. — С. 37–48. — Бібліогр.: 11 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-168764 |
|---|---|
| record_format |
dspace |
| spelling |
Калиновский, Я.А. Бояринова, Ю.Е. Сукало, А.С. Хицко, Я.В. 2020-05-08T19:07:18Z 2020-05-08T19:07:18Z 2018 Применение изоморфных гиперкомплексных числовых систем для синтеза быстрых алгоритмов линейной свертки / Я.А. Калиновский,Ю.Е. Бояринова, А.С. Сукало, Я.В. Хицко // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 3. — С. 37–48. — Бібліогр.: 11 назв. — рос. 1560-9189 DOI: https://doi.org/10.35681/1560-9189.2018.20.3.158516 https://nasplib.isofts.kiev.ua/handle/123456789/168764 004.942 Рассмотрен метод повышения эффективности умножения гиперкомплексных чисел для построения быстрых алгоритмов линейной свертки. Он заключается в переходе к таким изоморфным гиперкомплексным числовым системам (ГЧС), где гиперкомплексное умножение требует меньшего числа вещественных умножений. Синтезированы такие пары изоморфных ГЧС, а также выражения операторов изоморфизма. Розглянуто метод підвищення ефективності множення гіперкомплексних чисел для побудови швидких алгоритмів лінійної згортки, який полягає в переході до таких ізоморфних гіпер-комплексних числових систем, де гіперкомплексне множення вимагає меншого числа дійсних множень. Синтезовано такі пари ізоморфних гіперкомплексних числових систем, а також вирази операторів ізоморфізму. The linear convolution of discrete signals is the most common computational task in the field of digital signal processing. The complexity of calculating the linear convolution of arrays n is long 0{n²} and rapidly increases when n grows, so the methods of «fast» calculations are used: a fast Fourier transform, a transition to a ring of polynomials. The method of increasing the efficiency of multiplying hypercomplex numbers to construct fast linear convolution algorithms is considered. ru Інститут проблем реєстрації інформації НАН України Реєстрація, зберігання і обробка даних Реєстрація, зберігання і обробка даних Математичні методи обробки даних Применение изоморфных гиперкомплексных числовых систем для синтеза быстрых алгоритмов линейной свертки Застосування ізоморфних гіперкомплексних числових систем для синтезу швидких алгоритмів лінійної згортки Application of isomorphic hypercomplex numerical systems for synthesis of fast linear convolutional algorithms Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Применение изоморфных гиперкомплексных числовых систем для синтеза быстрых алгоритмов линейной свертки |
| spellingShingle |
Применение изоморфных гиперкомплексных числовых систем для синтеза быстрых алгоритмов линейной свертки Калиновский, Я.А. Бояринова, Ю.Е. Сукало, А.С. Хицко, Я.В. Математичні методи обробки даних |
| title_short |
Применение изоморфных гиперкомплексных числовых систем для синтеза быстрых алгоритмов линейной свертки |
| title_full |
Применение изоморфных гиперкомплексных числовых систем для синтеза быстрых алгоритмов линейной свертки |
| title_fullStr |
Применение изоморфных гиперкомплексных числовых систем для синтеза быстрых алгоритмов линейной свертки |
| title_full_unstemmed |
Применение изоморфных гиперкомплексных числовых систем для синтеза быстрых алгоритмов линейной свертки |
| title_sort |
применение изоморфных гиперкомплексных числовых систем для синтеза быстрых алгоритмов линейной свертки |
| author |
Калиновский, Я.А. Бояринова, Ю.Е. Сукало, А.С. Хицко, Я.В. |
| author_facet |
Калиновский, Я.А. Бояринова, Ю.Е. Сукало, А.С. Хицко, Я.В. |
| topic |
Математичні методи обробки даних |
| topic_facet |
Математичні методи обробки даних |
| publishDate |
2018 |
| language |
Russian |
| container_title |
Реєстрація, зберігання і обробка даних |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| format |
Article |
| title_alt |
Застосування ізоморфних гіперкомплексних числових систем для синтезу швидких алгоритмів лінійної згортки Application of isomorphic hypercomplex numerical systems for synthesis of fast linear convolutional algorithms |
| description |
Рассмотрен метод повышения эффективности умножения гиперкомплексных чисел для построения быстрых алгоритмов линейной свертки. Он заключается в переходе к таким изоморфным гиперкомплексным числовым системам (ГЧС), где гиперкомплексное умножение требует меньшего числа вещественных умножений. Синтезированы такие пары изоморфных ГЧС, а также выражения операторов изоморфизма.
Розглянуто метод підвищення ефективності множення гіперкомплексних чисел для побудови швидких алгоритмів лінійної згортки, який полягає в переході до таких ізоморфних гіпер-комплексних числових систем, де гіперкомплексне множення вимагає меншого числа дійсних множень. Синтезовано такі пари ізоморфних гіперкомплексних числових систем, а також вирази операторів ізоморфізму.
The linear convolution of discrete signals is the most common computational task in the field of digital signal processing. The complexity of calculating the linear convolution of arrays n is long 0{n²} and rapidly increases when n grows, so the methods of «fast» calculations are used: a fast Fourier transform, a transition to a ring of polynomials. The method of increasing the efficiency of multiplying hypercomplex numbers to construct fast linear convolution algorithms is considered.
|
| issn |
1560-9189 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/168764 |
| citation_txt |
Применение изоморфных гиперкомплексных числовых систем для синтеза быстрых алгоритмов линейной свертки / Я.А. Калиновский,Ю.Е. Бояринова, А.С. Сукало, Я.В. Хицко // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 3. — С. 37–48. — Бібліогр.: 11 назв. — рос. |
| work_keys_str_mv |
AT kalinovskiiâa primenenieizomorfnyhgiperkompleksnyhčislovyhsistemdlâsintezabystryhalgoritmovlineinoisvertki AT boârinovaûe primenenieizomorfnyhgiperkompleksnyhčislovyhsistemdlâsintezabystryhalgoritmovlineinoisvertki AT sukaloas primenenieizomorfnyhgiperkompleksnyhčislovyhsistemdlâsintezabystryhalgoritmovlineinoisvertki AT hickoâv primenenieizomorfnyhgiperkompleksnyhčislovyhsistemdlâsintezabystryhalgoritmovlineinoisvertki AT kalinovskiiâa zastosuvannâízomorfnihgíperkompleksnihčislovihsistemdlâsintezušvidkihalgoritmívlíníinoízgortki AT boârinovaûe zastosuvannâízomorfnihgíperkompleksnihčislovihsistemdlâsintezušvidkihalgoritmívlíníinoízgortki AT sukaloas zastosuvannâízomorfnihgíperkompleksnihčislovihsistemdlâsintezušvidkihalgoritmívlíníinoízgortki AT hickoâv zastosuvannâízomorfnihgíperkompleksnihčislovihsistemdlâsintezušvidkihalgoritmívlíníinoízgortki AT kalinovskiiâa applicationofisomorphichypercomplexnumericalsystemsforsynthesisoffastlinearconvolutionalalgorithms AT boârinovaûe applicationofisomorphichypercomplexnumericalsystemsforsynthesisoffastlinearconvolutionalalgorithms AT sukaloas applicationofisomorphichypercomplexnumericalsystemsforsynthesisoffastlinearconvolutionalalgorithms AT hickoâv applicationofisomorphichypercomplexnumericalsystemsforsynthesisoffastlinearconvolutionalalgorithms |
| first_indexed |
2025-12-07T17:03:55Z |
| last_indexed |
2025-12-07T17:03:55Z |
| _version_ |
1850869845905637376 |