Tema de programare 2 stelute

Deadline : primul seminar din 2009

Vi se da fisierul DATA.TXT de pe site. Semnalul are un spectru lobular.

Trebuie sa va fixati o fereastra de 512 de esantioane, pe care o glisati de la
inceputul pana la sfarsitul datelor.
Pentru fiecare fereastra (de la primele 512 de inregistrari pana la ultimele 512),
trebuie sa faceti urmatoarele operatii:
-

Transformata Fourier discreta pe fereastra (implementarea babeasca - O(n^2)

cu formula din curs sau transformata Fourier rapida)
Sa afisati grafic spectrul de putere al acestui semnal: pe abscisa omega (de la
PI la PI), pe ordonata amplitudinea. Observati in ce regiune spectrul este
stationar si in ce regiune nu este stationar.
Sa identificati frecventele dominante ale spectrului.
Prin frecventa dominanta se intelege o frecventa careia in spectrul de putere ii
corespunde o amplitudine mai mare decat 4 frecvente din stanga si 4 frecvente
din dreapta. (4 l-am ales specific semnalului de fata)
Frecventele dominante apar ca varfuri in spectrul de putere al semnalului.
Unele sunt stationare in spectru, altele nu. Marcati pe axa frecventei locurile in
care ele se formeaza. (**)

Frecventele se iau pe intervalul [-PI, PI], cu o granularitate de 1000 de frecvente in

acest interval (diferenta intre 2 frecvente sa fie 2*PI/1000]. Daca doriti le puteti lua
si de la 0 la PI, dar trebuie sa va verificati ca spectrul este simetric.
Implementarea o faceti in ce limbaj de programare doriti. Folositi alte ferestre decat
cea rectangulara (de exemplu folositi fereastra Hamming - ultimul curs pagina 29).
Ce vreau sa vad:
- Sample-uri de cod ( printat : 2 pagini din bucatile de cod esentiale )
- Un screenshot cu spectrul de putere pentru o fereastra de date oarecare,
indiferent daca afisati spectrul de la PI la PI sau de la 0 la PI.
- O lista cu primele 10 frecvente dominante (incepand cu 0) din intervalul
[0,PI]
(vezi **). (sau primele 10 locuri unde in timpul executiei s-au format spike-uri in
spectru)

- Observatii in legatura cu natura stationara a spectrului, pe baza

observatiilor vizuale din timpul executiei programului.
Nota: trebuie sa va dea frecventele din jurul lui 0 ca nu sunt stationare, iar
cele cu amplitudine mica sunt stationare.
Tema se preda la seminar in forma printata.
Pentru orice intrebari: mailto: laur.bucur@gmail.com, ciprian207@yahoo.com