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

Abstract

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