Средства и методы разработки

Есть задача: на вход некоего алгоритма поступает последовательность символов, принимающих значение +1 и -1 с периодом 50 мсек. Есть 20 сигнатур, совпадение последовательности с одной из которых необходимо определить. Т.е. сигнатуры - это импульсные характеристики оптимальных фильтров. Очевидно, что необходимо вычислить свертку входящей последовательности и ИХ каждого из этих фильтров, по результатам чего оценивать какая из сигнатур более вероятна. Сделал не подумавши через вычисление свертки во временной области, результат - слишком долгое выполнение, около 1000 мсек, а нужно уложиться в те же 50 мс. И даже меньше для запаса. Кто-нибудь опытный в этом деле, скажите, успею я это все сделать через свертку в частотной области? До сих пор с этим не сталкивался... Процессор: LPC2103, 33 МГц, Длина сигнатур 128 символов. Т.е. вопрос в том, как быстро можно сделать 128-точечное БПФ на этом проце? Спасибо!