БПФ и алгоритмы на его основе

БПФ и алгоритмы на его основе - Messages

#1 Posted: 1/12/2010 4:29:35 PM
Alexander

Alexander

0 likes in 2 posts.

Group: User

Здравствуйте!

Я впервые воспользовался продуктом Smath, до этого занимался в основном mathcad. Как инженеру мне приходится много работать с численными алгоритмами, и SMath превосходно соответствует этому. Единственно, что я никак не мог найти быстрого преобразования Фурье (БПФ). Возможно, я еще плохо знаю программу, но найти не мог. В принципе, написать алгоритм пользуясь встроенными блоками "программирование" несложно, но всегда лучше пользоваться встроенными функциями.

Также мне хотелось спросить о возможности подключения .dll библиотек. Поскольку сила mathcad заключается в основном в этом. Символьное ядро mathcad для задач инженерных и задач вычислительной математики не так уж и важно, а вот БПФ и возможность написания собственных функций это важно.

Заранее благодарен. С уважением Alexander.

PS: SMath – это, пожалуй, лучший продукт для студента технической специальности. Scilab (а с ним я знаком заочно, через matlab) он больше подходит для научных работников.
#2 Posted: 1/12/2010 6:14:50 PM
Andrey Ivashov

Andrey Ivashov

2270 likes in 3734 posts.

Group: Super Administrator

Приветствую, Alexander.

Насчёт БПФ согласен - думаю уже к следующей версии SMath Studio алгоритм будет встроен в программу.
DLL подключать к SMath Studio с недавних пор можно и здесь написаны подробности. В следующей стабильной версии DLL-библиотеки будут уже неотъемлемой частью вычислений.

Спасибо, что обратили внимание на наш проект.

С уважением, Андрей Ивашов.
#3 Posted: 1/18/2010 7:23:18 AM
Медведев Виктор

Медведев Виктор

13 likes in 157 posts.

Group: User

БПФ - это вещь! SMath растет... БПФ действительно не хватало... Кстати, а почему бы вам не бросить клич - товарищи пользователи, присылайте свои наработки для дальнейшего встраивания последних в качестве стандартных (или не очень) функций? И еще вопрос - о добавлении вейвлет-преобразований не думали?
#4 Posted: 1/22/2010 9:45:33 PM
kmihaylovich

kmihaylovich

8 likes in 131 posts.

Group: User

Вейвлет-преобразование на основе "мексиканской шляпы"
https://smath.com/files/Download/m5usy



smath: добавил изображение в сообщение.
#5 Posted: 1/23/2010 11:32:31 PM
Andrey Ivashov

Andrey Ivashov

2270 likes in 3734 posts.

Group: Super Administrator

Alexander, встроил простейшую реализацию БПФ в SMath Studio. Функция будет доступна в следующей версии, однако вскоре к этому вопросу я вернусь и реализую плагин конкретно для работы с такими преобразованиями. Его исходный код будет открыт и любой желающий сможет его модифицировать.


(файл сохранения не прилагаю, т.к. открыть его ничем, кроме внутренних сборок программы, возможности нет)
#6 Posted: 1/25/2010 10:21:25 AM
Медведев Виктор

Медведев Виктор

13 likes in 157 posts.

Group: User

Wrote

Вейвлет-преобразование на основе "мексиканской шляпы"
https://smath.com/files/Download/m5usy



smath: добавил изображение в сообщение.



Спасибо за выложенный пример, в свое время тоже шляпу использовал. Насколько я понимаю, W - это набор коэффициентов? А каким образом можно восстановить функцию, используя этот набор? Т.е. обратное преобразование?
#7 Posted: 1/25/2010 9:13:36 PM
kmihaylovich

kmihaylovich

8 likes in 131 posts.

Group: User

Обратное вейвлет-преобразование [MATH]int(int({W(a;b)*ψ({x-b}/a)}/{a^2};a;b;_);b;a;_)[/MATH]
#8 Posted: 1/28/2010 2:52:49 PM
Медведев Виктор

Медведев Виктор

13 likes in 157 posts.

Group: User

Wrote

Обратное вейвлет-преобразование [MATH]int(int({W(a;b)*ψ({x-b}/a)}/{a^2};a;b;_);b;a;_)[/MATH]


А не будет ли наглостью попросить реализовать обратное преобразование в уже существующем файле и повторно его выложить?
#9 Posted: 2/23/2010 8:32:42 PM
Alexander

Alexander

0 likes in 2 posts.

Group: User

Благодарю, за то что откликнулись на проблему с БПФ, прочитал сообщение Администратора от 24 января 2010 г. /smath/ с примером. Очень здорово, что в следующей версии появится встроеная функция.

С уважением Alexander.
#10 Posted: 2/23/2010 9:49:14 PM
Andrey Ivashov

Andrey Ivashov

2270 likes in 3734 posts.

Group: Super Administrator

Wrote

Благодарю, за то что откликнулись на проблему с БПФ, прочитал сообщение Администратора от 24 января 2010 г. /smath/ с примером. Очень здорово, что в следующей версии появится встроеная функция.


В версии SMath Studio 0.87 функция fft уже встроена, но она незадокументирована (т.е. в диалоге вставки функций её нет). Вы можете спокойно пользоваться ею уже сейчас, так, как показано на скриншоте в моём сообщении выше. Прилагаю файл для тестов: fft_rus.sm.

С уважением.
#11 Posted: 2/25/2010 11:42:55 AM
Медведев Виктор

Медведев Виктор

13 likes in 157 posts.

Group: User

Wrote

Wrote

Благодарю, за то что откликнулись на проблему с БПФ, прочитал сообщение Администратора от 24 января 2010 г. /smath/ с примером. Очень здорово, что в следующей версии появится встроеная функция.


В версии SMath Studio 0.87 функция fft уже встроена, но она незадокументирована (т.е. в диалоге вставки функций её нет). Вы можете спокойно пользоваться ею уже сейчас, так, как показано на скриншоте в моём сообщении выше. Прилагаю файл для тестов: fft_rus.sm.

С уважением.



А можно вопрос? Насколько я понял из файла, для использования fft вам нужно 1024 точки, тогда как в исходной последовательности всего 600? А остальные где берете? Дозаполняете нулями или аппроксимируете из 600 до 1024?
#12 Posted: 2/25/2010 11:46:55 AM
Andrey Ivashov

Andrey Ivashov

2270 likes in 3734 posts.

Group: Super Administrator

Wrote

Насколько я понял из файла, для использования fft вам нужно 1024 точки, тогда как в исходной последовательности всего 600? А остальные где берете? Дозаполняете нулями или аппроксимируете из 600 до 1024?


Аппроксимация. Вместо 1024 можно использовать любое 2^n (где n, конечно, положительное целое).
#13 Posted: 3/2/2010 9:36:00 AM
Медведев Виктор

Медведев Виктор

13 likes in 157 posts.

Group: User

Wrote

Wrote

Насколько я понял из файла, для использования fft вам нужно 1024 точки, тогда как в исходной последовательности всего 600? А остальные где берете? Дозаполняете нулями или аппроксимируете из 600 до 1024?


Аппроксимация. Вместо 1024 можно использовать любое 2^n (где n, конечно, положительное целое).



Аппроксимируете линейно?
#14 Posted: 3/18/2010 12:45:58 PM
Garri

Garri

0 likes in 12 posts.

Group: User

Всем привет!
Чтобы не создавать новую тему решил задать вопрос тут.
Скажите пожалуйста, а возможно добавить прямое и обратное преобразование Лапласса и z-преобразование???
Quote

Насчёт БПФ согласен - думаю уже к следующей версии SMath Studio алгоритм будет встроен в программу.


Андрей, скажите, это имелась ввиду версия - 0_87.3728 ?
#15 Posted: 3/18/2010 1:23:05 PM
Andrey Ivashov

Andrey Ivashov

2270 likes in 3734 posts.

Group: Super Administrator

Wrote

Скажите пожалуйста, а возможно добавить прямое и обратное преобразование Лапласса и z-преобразование???


Как только появится время - займусь.

Wrote

Quote

Насчёт БПФ согласен - думаю уже к следующей версии SMath Studio алгоритм будет встроен в программу.


Андрей, скажите, это имелась ввиду версия - 0_87.3728 ?


Wrote

В версии SMath Studio 0.87 функция fft уже встроена, но она незадокументирована (т.е. в диалоге вставки функций её нет). Вы можете спокойно пользоваться ею уже сейчас, так, как показано на скриншоте в моём сообщении выше. Прилагаю файл для тестов: fft_rus.sm.


  • New Posts New Posts
  • No New Posts No New Posts