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

Abstract

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