Ранговый фильтр. Выбор алгоритма Опции

[su_evgeniy]

Реализовал для ADSP-TS201 (Tiger Sharc) ранговый фильтр удалением-вставкой. Работает не очень быстро т.к. есть нелинейные переходы и не выходит правильно использовать конвейер. Может кто поделиться опытом реализации данного фильтра.

Сообщение отредактировал su_evgeniy - Apr 22 2011, 05:36

[su_evgeniy]

Может тогда алгоритм медианного фильтра кто-нибудь порекомендует?

[su_evgeniy]

Короче порылся покопался и ничего более быстрого не нашел:
Линейный весовой алгоритм гораздо больше операций которые не перекрывают недостатки нелинейных переходов а также приводят к сложности распутывания если несколько одинаковых элементов в окне.
Рекурсивный алгоритм определения и удаления min и max также не оказался быстрее. Да еще он чисто медианный.

В моем алгоритме при окне = 9 среднее значение 21 такт/отвод, вычисленное по 1000 входным отсчетам.
При окне<20 использую линейный поиск уходящего отсчета. Если больше - эффективней становиться бинарный поиск.