Существует ли FFT, который использует логарифмическое подразделение частоты?
Ваша другая опция состояла в том, чтобы быть добавить это до конца Вашего объявления:
where T : class
where T: IList
Тот путь это позволит Вам возвращать пустой указатель.
1 ответ
Да. Да. №
Это называется логарифмическим преобразованием Фурье. У него есть время O (n). Однако это полезно для функций, которые медленно убывают с увеличением домена / абсциссы.
Ссылаясь на статью в Википедии:
Главное отличие в том, что вейвлеты локализованы как во времени, так и частота, тогда как стандартный Фурье преобразование локализовано только в частота.
Итак, если вы можете быть локализованы только во времени (или пространстве, выберите вашу интерпретацию абсциссы), тогда вейвлеты (или дискретное косинусное преобразование) являются разумным подходом. Но если вам нужно продолжать и продолжать, тогда вам понадобится преобразование Фурье.
Подробнее о LFT читайте на http://homepages.dias.ie/~ajones/publications/28.pdf
] Вот аннотация:
Мы представляем точное и аналитическое выражение для преобразования Фурье функции, которая была выбрана логарифмически. Эта процедура значительно более эффективна в вычислительном отношении, чем быстрое преобразование Фурье (БПФ) для преобразования функций или измеренных откликов, которые медленно затухают с увеличением значения абсцисс. Проиллюстрируем предлагаемый метод на примере из электромагнитной геофизики, где масштабирование часто таково, что следует применять наше логарифмическое преобразование Фурье (LFT). В выбранном примере мы можем получить результаты, которые согласуются с результатами БПФ с точностью до 0,5% за время, которое в 1,0e2 раза меньше. Возможные применения нашего LFT в геофизике включают преобразование широкополосных электромагнитных частотных откликов в переходные характеристики, ледниковую нагрузку и разгрузку, проблемы подпитки водоносного горизонта, исследования нормальных режимов и земных приливов в сейсмологии, а также моделирование импульсных ударных волн.