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

Funkcja realizująca odwrotne FFT - jak to zrobić?

Netzu 28 Maj 2008 18:25 2007 1
REKLAMA
  • #1 5191223
    Netzu
    Poziom 11  
    Witam

    Mam następujący problem, mam wykonac filtrowanie za pomoca wielokrotnego usredniania, i do tego potrzebuje zaimplementowac funkcje realizująca FFT ni i funkcje realizującą odrotne FFT noi tutaj zaczynają sie schodki, bo z FFT sobie poradziłem ale juz odwrotną jest problem, stąd moje pytanie czy nie ma ktos jakiegos linka, albo jakis materiałów co pomogły by mi je wykonać bo o FFT materiałów jest dużo w 2 strone juz nie. Albo czy istnieja jakies gotowe funkcje w C,alebo c# ktore to zrealizuja

    Pozdrawiam
  • REKLAMA
  • #2 5191299
    Krashan7
    Poziom 17  
    Są dwa sposoby obliczania odwrotnej FFT używając procedury prostej FFT. Pierwszy polega na pomnożeniu części urojonej widma przez -1, puszczeniu obu części na FFT i pomnożeniu części urojonej wyniku przez -1. Potem skalujemy wynik dzieląc go przez N (ilość próbek). Drugi sposób to zamiana miejscami części urojonej z rzeczywistą, wykonanie prostej FFT i znów zamiana części urojonej z rzeczywistą w wyniku. Potem dzielenie przez N jak poprzednio. Szczegóły i dowód matematyczny we "Wprowadzeniu do cyfrowego przetwarzania sygnałów" Lyonsa (bardzo polecam) w rozdziale 10.6.
REKLAMA