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

Abstract

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