АЛГОРИТМ ПРИБЛИЖЁННОГО ЦЕЛОЧИСЛЕННОГО ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ

Abstract

Приводится алгоритм прямого дискретного преобразования Фурье с использованием целочисленной арифметики. Преобразование Фурье основывается на последовательности дискретных косинусных преобразований и аппроксимации отсчётов базисной гармонической функции знакопеременной конечной степенной суммой по основанию 2. Алгоритм построен таким образом, что погрешность преобразования определяется только погрешностью аппроксимации базисной функции. Обосновывается факт точного восстановления первоначальной выборки при приближённом прямом преобразовании.