Спектральный анализ дискретных сигналов с высоким частотным разрешением

Представлены алгоритмы прямого и обратного быстрого преобразований Фурье (БПФ), позволяющие обрабатывать дискретные сигналы с высоким частотным разрешением, в том числе с небольшим количеством отсчетов; получать амплитудно-частотные характеристики с длиной набора частот, большей, чем длина исходного дискретного сигнала. Временная сложность разработанных алгоритмов для прямого и обратного БПФ равна $O(N \cdot R \cdot \log_2 N)$, где $R$ - частотное разрешение спектральной характеристики (отношение длины набора частот к длине $N$ набора отсчетов сигнала). Разработанные методы позволят увеличить разрешающую способность отечественных систем цифровой обработки сигналов и могут быть реализованы в электронике и программном обеспечении для спектрального анализа.