Всем доброго времени суток.
Вот попалась задачка составления фильтра набора значений (количество элементов в масиве 2^n) на основании БПФ (Быстрого Преобразования Фурье).
Функция fft(list), где list есть масив данных уже готова и прилежно выводит определенное количество гармоник
также готова функция inverse_fft() - обратное преобразование.
А дальше ступор - как именно фильтровать.
В теории: нужно из полученных гармоник взять частоту и удалить максимальные значения (например 10 макс значений для исходного ряда в 64 элемента ). И тут появляются подводные камни:
1. Просто удалить значения из ряда нельзя, обратно преобразовывать мы должны тоже количество элементов.
2. Если удалить нельзя то чем эти элементы заменить (0,1 - не предлагать - опытным путем установлено что так фильтрация будет не корректной).
В инэтах естественно смотрел - толкового ничего не нашел (мб плохо смотрел), может подскажите специализированые форумы какие то.
Всем откликнувшимся спасибо.
Социальные закладки