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

Автор(и)

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

DOI:

https://doi.org/10.35681/1560-9189.2014.16.1.100234

Ключові слова:

циклічна згортка, гіперкомплексна числова система, ізоморфізм, базис, кількість операцій

Анотація

Представлено методи синтезу алгоритмів швидкого обчислення циклічної згортки числових масивів довжиною 2п. Ці методи базуються на поданні їх у спеціальних гіперкомплексних числових системах, які мають такі ізоморфні їм системи, що виконання гіперкомплексних операцій в них потребує меншої кількості дійсних операцій. Бібліогр.: 9 найм.

Посилання

Kalinovskij Ja.A. Struktura giperkompleksnogo metoda bystrogo vychislenija linejnoj svertki diskretnyh signalov / Ja.A. Kalinovskij // Reyestratsiya, zberihannya i obrob. danykh. — 2013. — T. 15, No. 1. — S. 31–44.

Blejhut R. Bystrye algoritmy cifrovoj obrabotki signalov / R. Blejhut. M.: Mir, 1989. ? 449 s.

Nussbaumer G. Bystroe preobrazovanie Fur'e i algoritmy vychislenija svertok / G. Nussbaumer. — M.: Radio i svjaz', 1985. — 248 s.

Sergienko A.B. Cifrovaja obrabotka signalov / A.B. Sergienko.— SPb.: Piter, 2003. — 604 s.

Sin'kov M.V. Konechnomernye giperkompleksnye chislovye sistemy. Osnovy teorii. Primenenija / M.V. Sin'kov, Ju.E. Bojarinova, Ja.A. Kalinovskij. — K.: Infodruk, 2010. — 388 s.

Kalinovskij Ja.A. Vysokorazmernye izomorfnye giperkompleksnye chislovye sistemy i ih ispol'zovanie dlja povyshenija jeffektivnosti vychislenij / Ja.A. Kalinovskij, Ju.E. Bojarinova. — K.: Infodruk, 2012. — 183 s.

Gol'denberg L.M. Cifrovaja obrabotka signalov / L.M. Gol'denberg, B.D. Matjushkin, M.N. Poljak. — M.: Radio i svjaz', 1985. — 312 s.

Kantor I.L. Giperkompleksnye chisla / I.L. Kantor, A.S. Solodovnikov. — M.: Nauka, 1973. — 144 s.

Baez J.C. The Octonions [Jelektronnyj resurs] / Baez J.C. — Rezhim dostupa: http://math/ucr.edu/home/baez/Octonions/ octonions.html (2001).

##submission.downloads##

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

2014-02-06

Номер

Розділ

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