АЛГОРИТМ ПРИБЛИЖЁННОГО ЦЕЛОЧИСЛЕННОГО ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ
Аннотация
Приводится алгоритм прямого дискретного преобразования Фурье с использованием целочисленной арифметики. Преобразование Фурье основывается на последовательности дискретных косинусных преобразований и аппроксимации отсчётов базисной гармонической функции знакопеременной конечной степенной суммой по основанию 2. Алгоритм построен таким образом, что погрешность преобразования определяется только погрешностью аппроксимации базисной функции. Обосновывается факт точного восстановления первоначальной выборки при приближённом прямом преобразовании.
Об авторах
О. Ч. Ролич
Белорусский государственный университет
Беларусь
Беларусь
В. С. Садов
Белорусский государственный университет
Беларусь
Беларусь
К. М. Шестаков
Белорусский государственный университет
Беларусь
Беларусь
А. Ф. Чернявский
Белорусский государственный университет
Беларусь
Беларусь
Список литературы
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.
Рецензия
Для цитирования:
Ролич О.Ч., Садов В.С., Шестаков К.М., Чернявский А.Ф. АЛГОРИТМ ПРИБЛИЖЁННОГО ЦЕЛОЧИСЛЕННОГО ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ. Информатика. 2005;(2(6)):62-70.
Просмотров: 627
Послать статью по эл. почте 