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

Автор(и)

  • Ya. O. Kalinovsky Інститут проблем реєстрації інформації НАН України, Україна

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.

##submission.downloads##

Опубліковано

2014-06-15

Номер

Розділ

Математичні методи обробки даних