Архив форумов ЦИТФорума

[Victor1111]

Здравствуйте, возможно кто-то знает об FFT.
Меня интересуют исходники на C, если размер сигнала необязательно является степенью 2.
Возможно, также, кто-либо знает об "Functions to compute discrete Hankel transforms"
Собственно, мне нужно FFT для двумерного массива.
Заранее спасибо.

[dipsy]

исходники на C - это принципиально?

Знаю, что работа с FFT есть в MatLab.

Там же есть некоторое описание работы с FFT.

[Victor1111]

Да исходники нужно - это всего лишь маленький кусок общей решаемой задачи, причем в С.
Для степеней двойки я все сделал - но из-за этого происходят прыжки вдвое, т.к. приходится округлять до ближайшей(большей) степени 2, - по времени этого много. Поэтому интересуют исходники для произвольных размеров.

[Kefir]

Ну вы батенька захотели. Нам ничего кроме дополнения до степени 2 не рассказывали. Но даже при увеличении в 2 раза выигрышь от БПФ существенно превосходит классическое ДПФ.

[Victor1111]

на самом деле все можно сделать для простых чисел, и соответственно для их произведения

[Kefir]

Наверное можно. а нужно? Ведь выигрыш будет не более чем в 2 раза...

[Victor1111]

[Kefir]

Вы меня заинтриговали, а сколько вы готовы заплатить за реализацию?

Хотя, я бы советовал сперва доделать систему с алгоритмом работающим со степенью 2, и только потом, убедившись что основная потеря производительности происходит на нем приступать к оптимизации.