Jul. 6th, 2018

vladimir000: (Default)
Как может быть кое-кто помнит, я довольно давно написал программу - Быстрое Преобразование Фурье по степеням не только двойки, но и тройки. Причем не только само преобразование, но и обвески к нему - взаимные спектры, ковариации по смещению и прочую высокомудрую алхимию, которую мало кто знает и пользует, ограничиваясь самим БПФ.Read more... )

Само для меня смешное - что програма, судя по всему по возможностям практически уникальна - поиск дает какую-то совершенно безумную чисто математическую библиотеку (мне хватило, что список допустимых простых чисел передается вектором, а внутри используется процедура вычисления экспоненты от матрицы) и рассказы что "это невозможно, БПФ может быть только по степеням двойки, ничего другого алгоритм не позволяет" :)

Так что если кто-то реально знает, как и к кому стучаться, чтобы скаральное знание ушло в народ- с меня будет пиво:) Я ради такого дела готов буду даже и еще на какой язык переписать, только из таких которые позволяют серьезные расчеты проводить, а не просто имитируют жизнедеятельность :)

Upd Ну вот, сделал:
https://bitbucket.org/VladimirPopov43/fft_cpp/src
https://bitbucket.org/VladimirPopov43/fft_python/src


Но главный вопрос остается: что нужно сделать (и можно ли вообще) чтобы не только Ульмо узнал?

Но и, естественно, замечания по коду и вообще с благодарностью принимаются. То что мой питон с изрядным привкусом Си (даже не плюсов) - я в курсе, неохота было портить работающую логику инкриментов смещений внутри массивов на более визуально понятное но медленное вычисление по формулам типа (a*N/12+b*M) % N

Profile

vladimir000: (Default)
Vladimir

January 2026

S M T W T F S
    1 2 3
4567 8910
1112 1314151617
18192021222324
25262728293031

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jan. 14th, 2026 09:10 am
Powered by Dreamwidth Studios