Помогите разобраться с Фурье - страница 15

[Alexey Subbotin]

Вот, когда-то собирал обертку процедуры БПФ от alglib. Размер выборки произвольный, наслаждайтесь)).

Читать тут.

[Alexey Subbotin]

Сорс.

[Dmitry Fedoseev]

Уже получаем удовольствие. Алгоритм с алглиба уже давно переписан и находится в codebase - https://www.mql5.com/ru/code/9696. Прочитайте его описание про размер выборки  - должен быть степенью двойки, а не произвольным.

[Alexey Subbotin]

Integer:
Уже получаем удовольствие. Алгоритм с алглиба уже давно переписан и находится в codebase - https://www.mql5.com/ru/code/9696. Прочитайте его описание про размер выборки - должен быть степенью двойки, а не произвольным.

Это другой алгоритм. Тот, что у klot'a - это классическое быстрое преобразование действительного ряда (хотя и его можно сделать для любого n, а не только для степени двойки). У меня сделана обертка преобразования комплексного ряда для любого n. Чтоб не спорить, цитирую первоисточник.

1-dimensional complex FFT.

Array size N may be arbitrary number (composite or prime).  Composite  N's
are handled with cache-oblivious variation of  a  Cooley-Tukey  algorithm.
Small prime-factors are transformed using hard coded  codelets (similar to
FFTW codelets, but without low-level  optimization),  large  prime-factors
are handled with Bluestein's algorithm.

Там же замечания относительно скорости

Fastests transforms are for smooth N's (prime factors are 2, 3,  5  only),
most fast for powers of 2. When N have prime factors  larger  than  these,
but orders of magnitude smaller than N, computations will be about 4 times
slower than for nearby highly composite N's. When N itself is prime, speed
will be 6 times lower.

Algorithm has O(N*logN) complexity for any N (composite or prime).

[barli]

alsu:
Конечно, можно, какие вопросы)

Можешь подправить этот индикатор

https://www.mql5.com/ru/code/7359

чтобы он не перерисовывал?

[trol222]

Есть такой индюк в кодбазе - экстраполятор называется, так вот интересно следить на его перерисовку от бара к бару + если еще учитывать изменения параметров .... но есть проблемы резких скачков прогнозирующей части, т.е. вроде бы по изменению можно делать анализ, но резкие скачки портят все, это как прямая идет под 45градусов вверх потом бац на -30 вниз и обратно на 45 вверх, так вот нужно избавится от этого скачка ....

[trol222]

Пробовал ли кто применять фурье разложение не напрямую к цене а к изменению срезов радуги из машек

[trol222]

Пробовал ли кто применять фурье разложение не напрямую к цене а к изменению срезов радуги из машек

причем срезов воттаких - не вертикальных

[Vadim Zhunko]

Валера, задачка для тебя.

А ты не пробыал сложить не 2+2, а 1+3? Попробуй!

Твои вопросы это, что-то! Видно, что ты совсем не в теме.

[trol222]

trol222:

причем срезов воттаких - не вертикальных

картинка не правильная торопился рисовать... там эти срезы долдны быть кривыми линиями и идти на встречу друг другу от 2- х концов выборки.

дорисую в том посте исправлю.