1. Объединенный институт проблем информатики Минск, Сурганова, 6
2. Белорусский государственный университет Минск

УДК: 621.372.5

Реферат:

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