Естественные и технические науки, № 1, 2013 Янакова Е.С., кандидат технических наук, старший научный сотрудник ОАО НПЦ «ЭЛВИС» СИНТЕЗ АЛГОРИТМОВ СОГЛАСОВАННОЙ ФИЛЬТРАЦИИ ДЛЯ ПОСТРОЕНИЯ ФИЛЬТРОВ ПРОИЗВОЛЬНОЙ ДЛИНЫ В работе решена задача одномерной согласованной фильтрации для сигналов произвольной длины многомерными методами. <...> Решение адаптировано под современные процессорные ядра, используя модульную адресацию и сочетание «коротких» полиномиальных сверток и «длинных» на основе быстрого преобразования Фурье (БПФ). <...> Ключевые слова: согласованная фильтрация, фильтры произвольной длины, быстрое преобразование Фурье (БПФ). <...> Построение согласованного фильтра произвольной длины с минимальным количеством арифметических операций задача достаточно сложная [1]. <...> Анализ современных алгоритмов и методов согласованной фильтрации (СФ) показал [2], что гнездовые алгоритмы и алгоритмы с взаимно-простыми множителями решают задачу фильтрации сигнала произвольной длины. <...> Однако они обладают целым рядом недостатков, которые не позволяют эффективно использовать аппаратные возможности современной элементной базы, а именно непропорциональное количество операций сложения и умножения, что ведет к неэффективному использованию вычислительных ресурсов и неполной загрузке командного конвейера вычислительных узлов. <...> Методы являются сложными в реализации из-за большого количества вложений коротких сверток и «сложных» перестановок. <...> Один из многомерных методов вычисления свертки, «сбалансированных» по количеству арифметических операций, предложили Рейд и Голд [2, 3], путем модификации многомерной свертки, основанной на взаимно-простых числах. <...> «Сложные» перестановки заменили на циклические сдвиги во входной и выходной последовательностях СФ. <...> Эти перестановки основаны на теореме кругового смещения [1], причем величина смещения для двумерного случая определяется следующим уравнением (1): где N N N 1 2 – длина <...>