Fast Algorithm for Measuring the Spectrum of Valid Signals by the Method of Aperiodic Discrete Fourier Transform

Authors

  • O. V. Ponomareva Kalashnikov Izhevsk State Technical University
  • V. A. Alekseev Kalashnikov Izhevsk State Technical University
  • A. V. Ponomarev Central Election Commission of Udmurt Republic

Keywords:

discrete signal, finite interval, zero padding operation, basis, discrete exponential functions, parametric discrete Fourier transform

Abstract

The operation of padding the initial signal with zero references widely used in digital processing is investigated. We propose the method and algorithm of fast aperiodic discrete Fourier transform. The developed fast algorithm eliminates redundancy in the number of operations and memory capacity and it has higher speed than the existing algorithms of aperiodic Fourier transform for real sequences.

Author Biographies

O. V. Ponomareva, Kalashnikov Izhevsk State Technical University

PhD in Engineering, Associate Professor

V. A. Alekseev, Kalashnikov Izhevsk State Technical University

DSc in Engineering, Professor

A. V. Ponomarev, Central Election Commission of Udmurt Republic

PhD in Economics

References

Пономарева О. В., Пономарев В. А., Пономарев А. В. Иерархическая морфологическо-информационная модель системы функционального диагностирования объектов на основе цифровой обработки сигналов // Датчики и системы. - 2014. - № 1(176). - С. 2-8.

Обобщение алгоритмов Герцеля и скользящего параметрического дискретного преобразования Фурье / В. А. Пономарев, О. В. Пономарева, А. В. Пономарев, Н. В. Пономарева // Цифровая обработка сигналов. - 2014. - № 1. - С. 3-11.

Пономарев В. А., Пономарева О. В. Инвариантность текущего энергетического фурье-спектра действительных дискретных сигналов на конечных интервалах // Технология и конструирование в электронной аппаратуре. - 2014. - № 1. - С. 15-22.

Пономарев В. А., Пономарева О. В. Виброакустическое диагностирование коробок передач станков цифровыми методами // Станки и инструмент. - 1983. - № 9. - С. 18-21.

Пономарев В. А., Пономарева О. В. Обобщение дискретного преобразования Фурье для интерполяции во временной области // Известия вузов СССР. Радиоэлектроника. - 1983. - Т. XXVI. - № 9. - C. 67-68.

Пономарев В. А., Пономарева О. В. Временные окна при оценке энергетических спектров методом параметрического дискретного преобразования Фурье // Автометрия. СО АН СССР. - 1983. - № 4. - C. 39-45.

Пономарев В. А., Пономарева О. В. Модификация дискретного преобразования Фурье для решения задач интерполяции и свертки функций // Радиотехника и электроника. АН СССР. - 1984. - Т. 29. - № 8. - C. 1561-1570.

Пономарева О. В. Развитие теории спектрального анализа дискретных сигналов на конечных интервалах в базисе параметрических экспоненциальных функций // Цифровая обработка сигналов. - 2010. - № 2. - C. 7-11.

Пономарева О. В. Вероятностные свойства спектральных оценок, полученных методом параметрического дискретного преобразования Фурье // Интеллектуальные системы в производстве. - 2010. - № 2(16). - C. 36-41.

Алексеев В. А., Пономарев В. А., Пономарева О. В. Методология определения погрешностей измерения вероятностных характеристик случайных процессов, реализуемых процессорными измерительными средствами // Интеллектуальные системы в производстве. - 2010. - № 2(16). - С. 91-99.

Пономарев В. А., Пономарева О. В. Теория и применение параметрического дискретного преобразования Фурье // Цифровая обработка сигналов. - 2011. - № 1. - C. 2-6.

Пономарева О. В., Пономарев А. В., Пономарева Н. В. Скользящее параметрическое ДПФ в задачах обнаружения тональных компонент // Цифровая обработка сигналов. - 2012. - № 4. - C. 2-7.

Пономарева О. В., Пономарева Н. В. Модификация фильтра на основе частотной выборки для решения задач цифровой обработки случайных процессов со скрытыми периодичностями // Интеллектуальные системы в производстве. - 2012. - № 2(20). - С. 122-129.

Пономарева О. В. Быстрое параметрическое дискретное преобразование Фурье действительных последовательностей // Цифровая обработка сигналов. - 2012. - № 2. - C. 2-5.

Пономарева О. В., Пономарев А. В., Пономарева Н. В. Метод быстрого вычисления дискретного преобразования Фурье действительных последовательностей // Цифровая обработка сигналов. - 2013. - № 2. - С. 10-15.

Пономарева О. В., Пономарев А. В., Пономарев В. А. Обобщение алгоритма Герцеля для решения задач выявления скрытых периодичностей // Интеллектуальные системы в производстве. 2013.- №1 (21).- С. 41-46.

Пономарева О. В., Алексеев В. А., Пономарев А. В. Цифровой периодограмм-анализ и проблемы его практического применения // Вестник ИжГТУ. - 2013. - № 2(58). - С. 130-133.

Пономарева О. В., Пономарева Н. В. Повышение точности и расширение функциональных возможностей цифровых фильтров на основе частотной выборки // Приборы и методы измерений. - 2013. - № 2(7). - C. 114-119.

Пономарева О. В., Пономарев В. А. Измерение текущего энергетического фурье-спектра комплексных и действительных сигналов на конечных интервалах // Интеллектуальные системы в производстве. - 2013. - № 2(22). - С. 149-157.

Пономарев В. А., Пономарева О. В., Пономарев А. В. Метод эффективного измерения скользящего параметрического спектра Фурье // Автометрия. - 2014. - Т. 50. - № 2. - C. 31-38.

Published

15.06.2014

How to Cite

Ponomareva О. В., Alekseev В. А., & Ponomarev А. В. (2014). Fast Algorithm for Measuring the Spectrum of Valid Signals by the Method of Aperiodic Discrete Fourier Transform. Vestnik IzhGTU Imeni M.T. Kalashnikova, (2), 106–109. Retrieved from https://izdat.istu.ru/index.php/vestnik/article/view/2920

Issue

Section

Articles