Алгоритм поиска группы частот, Необходима помощь в поиске быстрого алгоритма выделения группы частот Опции

[timon_by]

Доброе время суток. Помогите, пожалуйста, с поиском алгоритма нахождения группы частот. Задача состоит в следующем имеется ряд частот, минимальное расстояние между которыми составляет 4 (четыре) герца. Необходимо точно определить наличие каждой частоты в сигнале. Проблема: очень высокая частота дискретизации 192 кГц => для получения нужной точности необходимо БПФ на большое число точек. Сейчас рассматриваю выделение частот с помощью фильтра Гоэрцеля. Если другие варианты желательно без применения БПФ? Спасибо.

Сообщение отредактировал timon_by - Jul 25 2006, 08:25

[fontp]

Доброе время суток. Помогите, пожалуйста, с поиском алгоритма нахождения группы частот. Задача состоит в следующем имеется ряд частот, минимальное расстояние между которыми составляет 4 (четыре) герца. Необходимо точно определить наличие каждой частоты в сигнале. Проблема: очень высокая частота дискретизации 192 кГц => для получения нужной точности необходимо БПФ на большое число точек. Сейчас рассматриваю выделение частот с помощью фильтра Гоэрцеля. Если другие варианты желательно без применения БПФ? Спасибо.

Гоёрцель - тот же ДПФ. У него точно также разрешение как у БПФ - обратно пропорционально длине блока. Принцип неопределённости. Единственный случай когда этот принцип нарушается - это когда частоты априорно находятся вдали друг от друга. Только тогда можно взять больше чатотных отсчётов, чем имеется линейно независимых и/или использовать интерполяцию. Ну примерно вот так

http://www.ericjacobsen.org/fe.htm

Если частот не много, типа 4, можно рассмотреть использование нелинейной AR-модели. Считается, что AR-модели дают повышеное частотное разрешение при малой длине блока. Можно посмотреть в книге Марпла, там и реализации методов на Фортране. Там же есть ещё более навороченые модели, типа ESPIRIT и MUSIC