Статья

Название статьи АЛГОРИТМЫ ЛИНЕЙНОГО ВРАЩЕНИЯ ВЕКТОРА ЧИСЛЕННЫМ ИНТЕГРИРОВАНИЕМ ДЛЯ РЕАЛИЗАЦИИ ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ
Автор В.В. Владимиров, Н.С. Звягинцев
Рубрика РАЗДЕЛ III. АЛГОРИТМИЧЕСКОЕ И АППАРАТНОЕ ОБЕСПЕЧЕНИЕ
Месяц, год 05, 2011
Индекс УДК 621.05.3
DOI
Аннотация На основе вращения вектора численным интегрированием предлагается итерационный линейный алгоритм для рационального вычисления дискретного преобразования Фурье. Основное достоинство алгоритма – вычисление значений тригонометрического базиса за одну линейную итерацию в реальном времени. Как следствие, снижение вычислительного объема достигается за счет быстрого и параллельного вычисления элементов гармоник сигнала и соответствующих тригонометрический функций. Алгоритм дискретного квадратурного преобразования может представлять собой перспективный инструмент для реализации дискретного преобразования Фурье в задачах цифровой обработки сигналов.

Скачать в PDF

Ключевые слова Преобразования Фурье; тригонометрические функции.
Библиографический список 1. Букашкин С.А., Лисицын Г.Ф., Миронов В.Г. Применение цифровых процессоров обработки сигналов – магистральный путь развития современных средств телекоммуникаций // Сборник докладов 3-й Межд. конф. «Цифровая обработка сигналов и ее применение». Т. 1. – М., 2000. – C. 3-4.
2. Корнеев В.В., Киселев А.В. Современные микропроцессоры. – М.: Нолидж, 1998. – 240 с.
3. Нуссбаумэр Г. Быстрое преобразование Фурье и алгоритмы вычисления сверток. – M.: Радиосвязь, 1985. – 248 с.
4. Volder J.E. The CORDIC Trigonometric Computing Technique // IRE Trans. On Electronic Computers. – 1959. – Vol. EC-8 (3). – P. 330-334.
5. Владимиров В.В. Звягинцев Н.С. Анализ и синтез алгоритмов дискретного вращения вектора для решения задач морской навигации // Известия вузов. Северо-Кавказский регион. Проблемы водного транспорта, 2004.

Comments are closed.