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

Abstract

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