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

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

Ya. O. Kalinovsky, T. S. Sinkova

Анотація


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

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


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

Повний текст:

PDF