Дослідження симетрій оператора ізоморфізму гіперкомплексних числових систем та їхнього використання для синтезу алгоритмів швидкого обчислення циклічної згортки
DOI:
https://doi.org/10.35681/1560-9189.2014.16.2.100255Ключові слова:
циклічна згортка, гіперкомплексна числова система, ізоморфізм, базис, кількість операційАнотація
Представлено результати досліджень симетрій оператора ізоморфізму гіперкомплексних числових систем. Використання цих ізоморфізмів дозволило синтезувати алгоритми швидкого обчислення циклічної згортки числових масивів довжиною 2й зі зниженою кількістю дійсних операцій. Бібліогр.: 7 найм.Посилання
Blejhut R. Bystrye algoritmy cifrovoj obrabotki signalov / R. Blejhut. ? M.: Mir, 1989. — 449 p.
Nussbaumer G. Bystroe preobrazovanie Fur'e i algoritmy vychislenija svertok / G. Nussbaumer. — M.: Radio i svjaz, 1985. — 248 p.
Sergienko A.B. Cifrovaja obrabotka signalov / A.B. Sergienko. — SPb.: Piter, 2003. — 604 p.
Kalinovsky Ya.O. Struktura giperkompleksnogo metoda bystrogo vychislenija linejnoj svertki diskretnyh signalov / Ya.O. Kalinovsky // Reyestratsiya, zberihannya i obrob. danykh. — 2013. — V. 15, Is. 1. — pp. 31–44.
Kalinovsky Ya.O. Algoritmy bystrogo vychislenija ciklicheskoj svertki s predstavleniem diskretnyh signalov giperkompleksnymi chislami / Ya.O. Kalinovsky, T.S. Sinkova // Reyestratsiya, zberihannya i obrob. danykh. — 2014. — V. 16, Is. 1. — pp. 9–19.
Kalinovsky Ya.O. Vysokorazmernye izomorfnye giperkompleksnye chislovye sistemy i ih ispol'zovaniedlja povyshenija jeffektivnosti vychislenij / Ya.O. Kalinovsky, Ju.E. Bojarinova. — K.: Infodruk, 2012. — 183 p.
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). — pp. 514–519.