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

Автор(и)

  • Я. О. Калиновський Інститут проблем реєстрації інформації НАН України, Україна

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.

##submission.downloads##

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

2013-04-04

Номер

Розділ

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