logo elektroda
logo elektroda
X
logo elektroda
REKLAMA
REKLAMA
Adblock/uBlockOrigin/AdGuard mogą powodować znikanie niektórych postów z powodu nowej reguły.

Algorytm FFT, próba zrozumienia zasady

Fajfer2 09 Cze 2011 18:21 2370 3
REKLAMA
  • #1 9593854
    Fajfer2
    Poziom 20  
    Czy do obliczania pojedynczego "motylka" stosuje się mnożenie przez funkcję sinus
    lub jej tabelaryczną postacią ?
  • REKLAMA
  • Pomocny post
    #2 9593925
    Paweł Es.
    VIP Zasłużony dla elektroda
    Mnożysz zawsze przez liczbę, a tę szybciej jest pobrać z tablicy współczynników niż wyliczać (wartość funkcji sinus wylicza się z rozwinięcia w odpowiedni szereg, a to zajmuje czas, zaś w FFT używane jest tylko kilka stałych wartości tej funkcji więc liczysz je raz na początku przed rozpoczęciem obliczeń FFT)
  • REKLAMA
  • #3 9593957
    Fajfer2
    Poziom 20  
    Czyli jednak należy przemnażać przez funkcję sin (czy to tabelka, czy liczenie - to już inna rzecz). Chodziło mi o to, dlatego że w metodzie koleracji również jest mnożenie przez sin.
    Dzięki :)
  • #4 9648667
    Fajfer2
    Poziom 20  
    No a czy zawsze muszę wykonywać mnożenie sinusowe i kosinusowe i z nich obliczać moduł, jeśli faza jest w danym momencie dla mnie nie istotna ?

    Przyznam, że zrobiłem krótki programik mnożący tylko przez sinus i też wychodzi.
    Jak mnożę przez cosinus i -sinus, to oczywiście też, tyle że wtedy, gdy okienkuję przebieg wejściowy Haningiem, to nie jest do końca liniowa skala, możliwe że gdybym użył okna trójkątnego, to była by liniowa.
REKLAMA