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

Abstract

Отримані рекурентні вирази для рекурентних алгоритмів обчислення звичайних та модифікованих двовимірних ДПХ на стрибкових та ковзних інтервалах. Наведені вирази визначення арифметичної складності рекурентних алгоритмів обчислення двовимірних ДПФ та ДПХ, на основі яких проведений їх порівняльний аналіз. Визначено, що найбільш ефективними за арифметичною складністю є рекурентні алгоритми обчислення звичайних двовимірних ДПФ та ДПХ на ковзних інтервалах по двом вимірам.