Задача: нужно отлавливать синусоидальный сигнал 5 частот:
700 Гц
1000 Гц
1400 Гц
1450 Гц
2100 Гц
Радиопередатчик передает эти спецсигналы, соответственно радиоприемник - принимает и при принятии решения что спецсигнал присутствует - микроконтроллер должен выполнить определенные действия. Длительность сигнала - >0.3 секунд.
Я так понимаю - следует снимать сигнал с частотой 4200Гц, точек должно быть не менее 128... Думаю не обязательно чтобы сигнал "не рвался".
Микроконтроллер - AVR-8-16МГц, соответственно, требуется алгоритм рассчета без синусов, косинусов, а вместо них - таблицы. Операции только с целыми числами. Все это хозяйство я на IAR буду ложить. Было бы конечно супер, если бы еще алгоритм можно было бы выполнять частями, чтобы он не подвешивал надолго контроллер. Помогите плиз кто чем может...))

PS: в свое время понадобилось рассчитывать коэфф. полинома лагранжа, так ничего изящного не нашел и написал сам рекурсивный алгоритм на произвольную степень на стандартном Си (ANSI) - под любую платформу, памяти занимает минимум, так вот бы что нибудь подобное бы по фурье найти чтобы не делать с нуля..