АЛГОРИТМ ПРИБЛИЖЁННОГО ЦЕЛОЧИСЛЕННОГО ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ
Abstract
Приводится алгоритм прямого дискретного преобразования Фурье с использованием целочисленной арифметики. Преобразование Фурье основывается на последовательности дискретных косинусных преобразований и аппроксимации отсчётов базисной гармонической функции знакопеременной конечной степенной суммой по основанию 2. Алгоритм построен таким образом, что погрешность преобразования определяется только погрешностью аппроксимации базисной функции. Обосновывается факт точного восстановления первоначальной выборки при приближённом прямом преобразовании.
About the Authors
О. Ролич
Белорусский государственный университет
Belarus
Belarus
В. Садов
Белорусский государственный университет
Belarus
Belarus
К. Шестаков
Белорусский государственный университет
Belarus
Belarus
А. Чернявский
Белорусский государственный университет
Belarus
Belarus
References
1. Рабинер Л., Гоулд Б. Теория и применение цифровой обработки сигналов / Под ред. Ю.Н. Александрова. – М.: Мир, 1978. – 846 с.
2. Блейхут .Э. Быстрые алгоритмы цифровой обработки сигналов / Пер. с англ. И.И. Грушко. – М.: Мир, 1989. – 448 с.
3. Tufts D.W., Sadasiv G. The arithmetic Fourier transform // IEEE ASSP Magazine. – 1988. – Vol. 5. – № 1. – P. 13 – 17.
4. Fourier analysis and signal processing by use of the Mobius inversion formula / I.S. Reed, D.W. Tufts, Y. Xiaoli et al. // IEEE Transactions on Acoustics, Speech and Signal Processing. – Vol. 38. – № 3. – P. 458 – 469.
5. Приближённое цело¬численное дискретное косинусное преобразование / О.Ч. Ролич, К.М. Шестаков, В.С. Садов, А.Ф. Чернявский // Вестник Белорусского университета. – Сер. 1. – 2004. – № 1. – С. 86 – 91.
Review
For citations:
, , , . Informatics. 2005;(2(6)):62-70. (In Russ.)
Views: 636
Email this article 