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

Abstract

На основі статистичного методу проведено аналіз точності рекурентних методів обчислення звичайних і модифікованих багатовимірних дискретних перетворень Фур’є та Хартлі на стрибкових і ковзних інтервалах за всіма та одним виміром в арифметиці з плаваючою комою. Отримано аналітичні вирази для визначення точності обчислення перетворень в залежності від розрядності даних та кількості ітерацій обчислення, на підставі яких проведено порівняльний аналіз точності рекурентних методів обчислення.