Алгоритми швидкого обчислення циклічної згортки з поданням дискретних сигналів гіперкомплексними числами
DOI:
https://doi.org/10.35681/1560-9189.2014.16.1.100234Ключові слова:
циклічна згортка, гіперкомплексна числова система, ізоморфізм, базис, кількість операційАнотація
Представлено методи синтезу алгоритмів швидкого обчислення циклічної згортки числових масивів довжиною 2п. Ці методи базуються на поданні їх у спеціальних гіперкомплексних числових системах, які мають такі ізоморфні їм системи, що виконання гіперкомплексних операцій в них потребує меншої кількості дійсних операцій. Бібліогр.: 9 найм.Посилання
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.
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.
Sergienko A.B. Cifrovaja obrabotka signalov / A.B. Sergienko.— SPb.: Piter, 2003. — 604 p.
Sinkov M.V. Konechnomernye giperkompleksnye chislovye sistemy. Osnovy teorii. Primenenija / M.V. Sinkov, Ju.E. Bojarinova, Ja.A. Kalinovskij. — K.: Infodruk, 2010. — 388 p.
Kalinovsky Ya.O. Vysokorazmernye izomorfnye giperkompleksnye chislovye sistemy i ih ispol'zovanie dlja povyshenija jeffektivnosti vychislenij / Ya.O. Kalinovsky, Ju.E. Bojarinova. — K.: Infodruk, 2012. — 183 p.
Goldenberg L.M. Cifrovaja obrabotka signalov / L.M. Goldenberg, B.D. Matjushkin, M.N. Poljak. — M.: Radio i svjaz, 1985. — 312 p.
Kantor I.L. Giperkompleksnye chisla / I.L. Kantor, A.S. Solodovnikov. — M.: Nauka, 1973. — 144 p.
Baez J.C. The Octonions [Jelektronnyj resurs] / Baez J.C. — Rezhim dostupa: http://math/ucr.edu/home/baez/Octonions/ octonions.html (2001).
