Witam
Tak jak w temacie szukam procedurki która wykonuje obliczenia Szybkiej Transformaty Fouriera dla macierzy dwuwymiarowej złożonej z liczb zespolonych.
W internecie znalazłem biblotekę MtxVec niestety nie umiem jej obsłużyć i tu miałbym prośbę jeśli ktoś z was już kiedyś pracował z tą biblioteką to proszę o jakieś podrady. Przypominam że przekształcenie będzie na macierzach dwuwymiarowych składających się z liczb zespolonych.
Za wszelkie porady z góry dzięki
Pozdrawiam
Witam
Wiem że nikt nie lubi gdy się go ponagla, jednak bardzo mi zależy na rozwiązaniu tej sprawy. Jeśli więc ktoś mógłby mi chociaż doradzić jak można zoptymalizować obliczenia (gdyż procedurę napisałem sam, na podstawie wzoru) to byłbym wdzięczny.
Pozdrawiam
daj kod to się pokombinuje...
Witam
Kod tej procedurki podawałem już wcześniej :
http://4programmers.net/Forum/viewtopic.html?id=44613
wtedy Andrew poradził mi abym użył ScanLine i tak zrobiłem lecz niestety nie przyspieszyło to działania programu, wniosek z tego taki iż problemem są obliczenia.
Byłbym wdzięczny gdybyście coś mogli mi doradzić, przy czym ja także będę próbował coś pokombinować, a dokładniej to mam zamiar sprawdzić które obliczenia powtarzają się w kolejnych pętlach i jeśli to możliwe to przeprowadzić je poza pętlami.
Pozdrawiam
Zdecyduj się, czy potrzebujesz DFT czy FFT.
Jeżeli chcesz FFT to tutaj: http://astronomy.swin.edu.au/~pbourke/analysis/fft2d/
Witam
Dzieki za pomoc
Jeśli chodzi o nazwy to już tłumaczę
DFT - Discret Fourier Transform
FFT - Fast Fourier Transform
Z tąd mogło wnikać pewne nieporozumienie, chodzi oczywiście o jedno i takie samo przekształcenie tylko że FFT jest szybsze.
Pozdrawiam
No nie tak całkiem jedno i to samo. FFT wymaga, by rozmiar danych był potęgą dwójki, czyli 2^n. Przy DFT nie ma tego ograniczenia.
Witam
Gdyby ktoś był zainteresowany taką procedurką to znalazłem w internecie kod w Delphi (jeszcze nie testowałem), za poprzedni link wielkie dzięki.
http://pc-han.dto.tudelft.nl/hdb_spul/fouriers.pas
Pozdrawiam