Preview

Информатика

Расширенный поиск

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

Аннотация

Приводится алгоритм прямого дискретного преобразования Фурье с использованием целочисленной арифметики. Преобразование Фурье основывается на последовательности дискретных косинусных преобразований и аппроксимации отсчётов базисной гармонической функции знакопеременной конечной степенной суммой по основанию 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.

Просмотров: 577


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)