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

Анализ качества электрической энергии с точностью, определяемой современными стандартами, требует применения цифровой обработки сигналов. При измерении одной из основных операций является нахождение корреляции сигналов. Выполнение операций над цифровыми представлениями сигналов, содержащих большое число отчетов, требует значительных вычислительных ресурсов, что приводит к важности проблемы быстрого вычисления корреляции. Известные способы вычисления корреляции предполагают использование ряда алгоритмов: преобразование корреляции в циклическую свертку, вычисление циклической свертки через БПФ и др. По отдельности эти алгоритмы хорошо изучены, однако при совместном их использовании возможна дополнительная оптимизация алгоритмов. В статье предлагается способ оптимизации вычислительной процедуры для нахождения корреляции сигналов, связанной с сокращением операций при выполнении подряд двух преобразований Фурье. Сокращение операций по перестановке данных производится за счет другого способа размещения результатов вычислений. В зависимости от вычислительной архитектуры предложенный способ позволяет ускорить вычисления до 20 - 25 %.