Elektroda.pl
Elektroda.pl
X
Proszę, dodaj wyjątek dla www.elektroda.pl do Adblock.
Dzięki temu, że oglądasz reklamy, wspierasz portal i użytkowników.

Implementacja w C algorytmu odwrotnej transformaty fouriera

10 Gru 2007 01:51 1458 2
  • Poziom 10  
    Witam
    Poszukuje informacji dotyczących implementacji w C na mikrokontrolery algorytmu odwrotnej transformaty fouriera, lub opisu samego algorytmu. Mam zadanie wygenerować na wyjściu przetwornika C/A mikrokontrolera MSP430 (korzystając z wewnętrznego mnożnika) sygnał okresowy odpowiadający 20 podanym wartością współczynników fourierowskich Amplitudy i Fazy. Za wszelką pomoc będę wdzięczny.

    Pozdrawiam

    PS. Dokładny typ uC: MSP430FG4616
  • Spec od GSM
    Przerób i zoptymalizuj z wersji PC.
  • Poziom 10  
    Ale to było banalne;) Gdyby ktoś kiedyś potrzebował to przedstawię dwa algorytmy obliczania odwrotnej FFT szeregu X(m):
    1.
    - oblicz sprzężone wartości szeregu X(m)
    - oblicz prostą FFT sprzężonego szeregu
    - oblicz sprzężone wartości wyników prostej FFT
    - podziel każdy składnik sprzężonych wyników przez N (długość szeregu) w celu otrzymania wartości ciągu x(n)

    2.
    - Zamień miejscami części rzeczywiste i urojone w szeregu wejściowym X(m)
    - Oblicz prostą FFT takiego szeregu
    - Zamień części rzeczywiste i urojone w szeregu wyjściowym z FFT
    - podziel każdy składnik szeregu wynikowego przez N (długość szeregu) w celu otrzymania wartości ciągu x(n)