Рекурентні методи обчислення модифікованих багатовимірних дискретних перетворень Фур’є та Хартлі для окремих розмірів перетворень

Abstract

Отримано рекурентні вирази рекурентних методів обчислення модифікованих багатовимірних дискретних перетворень Фур’є та Хартлі ковзних фрагментів вхідного сигналу для розмірів перетворень по одному з вимірів, кратних двом і чотирьом, які забезпечують виграш при обчисленні модифікованих двовимірних перетворень у 2 - 2,4 рази за кількістю операцій множення та 1,2 - 1,33 рази за кількістю операцій додавання.