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

Abstract

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