Особенности и различия матричных алгоритмов быстрых преобразований Фурье и Хартли в задачах «бегущего» спектрального анализа

Abstract

Использован единый матричный поход к алгоритмам БПФ, описанный в [1], для синтеза алгоритмов, позволяющих реализовать операцію «бегущего» (или «скачущего») спектрального анализа, в котором для каждого нового положения временного окна максимально используется информация о спектре предыдущего шага. Получена формула расчета преобразования Хартли для последовательности данных, представленных в матричном виде, являющаяся обобщением для произвольного основания известной формулы Хартли, использующей разбиение исходной последовательности на две – с нечетными и четными номерами.

Use a single matrix approach to the FFT algorithm, described in [1] for the synthesis of algorithms that implement operatsіyu "running" (or "hopping") of spectral analysis, in which each new position of the time window is used as information about the spectrum of the previous step. We obtain a formula for the calculation of the Hartley transform sequence data presented in matrix form, which is a generalization for any reason known formula Hartley using a partition of the original sequence into two - with odd and even numbers.