П. А. Чочиа

SIMD-алгоритм вычисления порядковых статистик по скользящему фрагменту для двумерного массива

Порядковые статистики по локальному фрагменту анализа являются одними из наиболее часто применяемых оценок при обработке и анализе двумерных сигналов с ограниченным числом уровней квантования K. Предлагается SIMD-алгоритм вычисления порядковых статистик по прямоугольному скользящему фрагменту, которому для нахождения i порядковых статистик требуется 6 + 6i арифметико-логических операций на элемент сигнала независимо от размеров фрагмента анализа. Алгоритм реализуем на мультипроцессорном устройстве с K + 1 процессорами.

КЛЮЧЕВЫЕ СЛОВА: порядковые статистики, двумерный сигнал, скользящий фрагмент, многопроцессорные вычисления.