DOI: https://doi.org/10.35681/1560-9189.2014.16.2.100255

Дослідження симетрій оператора ізоморфізму гіперкомплексних числових систем та їхнього використання для синтезу алгоритмів швидкого обчислення циклічної згортки

Ya. O. Kalinovsky

Анотація


Представлено результати досліджень симетрій оператора ізоморфізму гіперкомплексних числових систем. Використання цих ізоморфізмів дозволило синтезувати алгоритми швидкого обчислення циклічної згортки числових масивів довжиною 2й зі зниженою кількістю дійсних операцій. Бібліогр.: 7 найм.

Ключові слова


циклічна згортка; гіперкомплексна числова система; ізоморфізм; базис; кількість операцій

Повний текст:

PDF

Посилання


Blejhut R. Bystrye algoritmy cifrovoj obrabotki signalov / R. Blejhut. ? M.: Mir, 1989. ? 449 s.

Nussbaumer G. Bystroe preobrazovanie Fur'e i algoritmy vychislenija svertok / G. Nussbaumer. — M.: Radio i svjaz', 1985. — 248 s.

Sergienko A.B. Cifrovaja obrabotka signalov / A.B. Sergienko. — SPb.: Piter, 2003. — 604 s.

Kalinovskij Ja.A. Struktura giperkompleksnogo metoda bystrogo vychislenija linejnoj svertki diskretnyh signalov / Ja.A. Kalinovskij // Reyestratsiya, zberihannya i obrob. danykh. — 2013. — T. 15, No. 1. — S. 31–44.

Kalinovskij Ja.A. Algoritmy bystrogo vychislenija ciklicheskoj svertki s predstavleniem diskretnyh signalov giperkompleksnymi chislami / Ja.A. Kalinovskij, T.S. Sin'kova // Reyestratsiya, zberihannya i obrob. danykh. — 2014. — T. 16, No. 1. — S. 9–19.

Kalinovskij Ja.A. Vysokorazmernye izomorfnye giperkompleksnye chislovye sistemy i ih ispol'zovaniedlja povyshenija jeffektivnosti vychislenij / Ja.A. Kalinovskij, Ju.E. Bojarinova. — K.: Infodruk, 2012. — 183 s.

Zhu C. New Fast Algorithm for Hypercomplex Decomposition and Cross-Correlation / C. Zhu, Y. Shen and Q. Wang // Journal of Systems Engineering and Electronics. — 2010. — 21(3). — Р. 514–519.