> Mam problem ze zrozumieniem istoty szybko¶ci algorytmu FFT.
> Moje w±tpliwo¶ci opisa³em tutaj:
> http://matematyka.pl/219308.htm
>
> Proszê o wyt³umaczenie, najlepiej w odniesieniu do przyk³adu dla
n=8.

=============

Sądzę , że zarówno Paweł jak i J.F. udzielili Ci wyczerpujących
odpowiedzi/wskazówek. Pozwolę sobie wtrącić swoje "3 grosze".. Jeżeli jesteś
studentem , to z wiadomych powodów (egzamizy/kolokwia) musisz , a nawet
powinieneś zrozumieć na czym to polega. Najważniejszym jest jednak fizyczna
interpretacja transformaty Fouriera. Zarówno w postaci "analogowej" (postać
całkowa) , jak i w postaci "cyfrowej" , skwantowanej kolejnymi próbkami ADC.
Hehe , był tu na grupie kiedyś GENIUSZ , który twierdził , że za pomocą FFT mogę
sobie tylko teoretycznie wzory całkowe "przemielić" , zaś za pomocą DFT można to
zrobić cyfrowo. Baaa , proponował mi nawet podciągnięcie się z DSP , bo spałem
na wykładach... Zakładam , że interpretacja fizyczna DFT jest dla Ciebie
zrozumiała. No więc jeszcze raz... Jeżeli jesteś studentem , "przemiel" temat
w/g wskazówek Pawła i J.F. Jeżeli jesteś młodym , zdobywającym szlify
inżynierem , to nie kombinuj za wiele , tylko skorzystaj z gotowców.. Jeżeli ma
to być zrobione software'owo , skorzystaj z kodów źródłowych , których jest od
cholery w sieci.. Jeżeli ma to być zaszyte w hardware , zarówno Altera jak i
Xilinx dają darmowe core'y. Nie komplikujmy sobie życia !!! Czy ktokolwiek
zastanawia się w jaki sposób kalkulator oblicza wartości funkcji
trygonometrycznych , bądź cyklometrycznych ?? Szereg MacLaurina (??) z jakąś
tam dokładnością ?? Chyba nie LUT (Look-Up-Table) , bo wymagałoby zbyt dużo
pamięci...

I To By Było Na Tyle ,

MH


--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl