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

Abstract

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