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

Abstract

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