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

Abstract

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