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

Abstract

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