Article

Article title DISCRETE QUADRATURE ALGORITHMS FOR DISCRETE FURRIER TRANSFORMS COMPUTING
Authors V.V. Vladimirov, N.S. Zvyaginstev
Section SECTION III. ALGORITHMIC AND HARDWARE MAINTENANCE
Month, Year 05, 2011 @en
Index UDC 621.05.3
DOI
Abstract Herein introduced an iterative linear algorithm derived from vector’s rotation by numerical integration that serves for rational computing of discrete Furrier transform. The main algorithm’s benefit is the computing of trigonometric basis by single linear iteration performed in real time scale. As a result the computing process is simplified by fast and parallel work out of harmonic units together with relative trigonometric functions. The algorithm of discrete quadrature conversion can represent the perspectiv tool for implementation of discrete Furrier transform in problems of a digital processing of signals.

Download PDF

Keywords Furrier transform; trigonometric functions.
References 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.