Структура гіперкомплексного методу швидкого обчислення лінійної згортки дискретних сигналів
DOI:
https://doi.org/10.35681/1560-9189.2013.15.1.103363Ключові слова:
гіперкомплексна числова система, ізоморфізм, згортка, базис, складність обчисленьАнотація
Досліджено метод швидкого обчислення лінійної згортки числових масивів довжиною 2п за допомогою представлення їх у спеціальних гіперкомплексних числових системах, що мають ізоморфні їм системи, виконання гіперкомплексних операцій в яких вимагає меншої кількості дійсних операцій. Іл.: 5. Бібліогр.: 10 найм.Посилання
Blejhut R. Bystrye algoritmy cifrovoj obrabotki signalov / R. Blejhut. — M.: Mir, 1989. — 449 p.
Nussbaumer G. Bystroe preobrazovanie Furie i algoritmy vychislenija svertok / G. Nussbaumer. — M.: Radio i svjaz, 1985. — 248 p.
Kantor I.L. Giperkompleksnye chisla / I.L. Kantor, A.S. Solodovnikov. — M.: Nauka, 1973. — 144 p.
Sinkov M.V. Konechnomernye giperkompleksnye chislovye sistemy. Osnovy teorii. Primenenija / M.V. Sinkov, Ju.E. Bojarinova, Ya.O. Kalinovsky. — K.: Infodruk, 2010. — 388 p.
Kalinovsky Ya.O. Vysokorazmernye izomorfnye giperkompleksnye chislovye sistemy i ih ispolzovanie dlja povyshenija jeffektivnosti vychislenij / Ya.O. Kalinovsky, Ju.E. Bojarinova. — K.: Infodruk, 2012. — 183 p.
Chaitin-Chatelin F. Computation with Hypercomplex Numbers [Jelektronnyj resurs] / Chaitin-Chatelin F., Meskauskas T., Zaoui A. // GERFACS Technical Report TR/PA/00/69. — Rezhim dostupa: http://www.gerfacs.fr (2000).
Sergienko A.B. Cifrovaja obrabotka signalov / A.B. Sergienko. — SPb.: Piter, 2003. — 604 p.
Bojarinova Ju.E. Postroenie vysokorazmernyh giperkompleksnyh chislovyh sistem s pomoshh'ju procedury umnozhenija razmernosti / Ju.E. Bojarinova // Reyestratsiya, zberihannya i obrob. danykh. — 2011. — V. 13, Is. 3. — pp. 30–39.
Carjov A. Algoritm umnozhenija oktonionov / A. Carjov, G. Carjova // Izvestija VUZov. Radiojelektronika. — 2012. — Vol. 55, Iss. 10. — pp. 44–54.
Petuhov S.V. Matrichnaja genetika, algebry geneticheskogo koda, pomehoustojchivost / S.V. Petuhov. — M.: Reguljarnaja i haoticheskaja dinamika, 2008. — 316 p.
