DFT unesenog vektora - program (zadatak)

[leo505]

Pozdrav

Da li netko zna riješiti sljeddeći zadatak:

Napišite program koji računa DFT unesenog vektora. Implementirajte klasičnu metodu i FFT i usporedite vremena izvodenja za veličine ulaznih podataka N = 16; 256; 1024; 16384.
Ulazni podaci se unose sljedecim redom.
Na pocetku se unosi prirodan broj N (smijete pretpostaviti da je N potencija broja 2), a zatim N realnih brojeva koji predstavljaju ulazni vektor.
Program treba ispisati broj N, a nakon toga N kompleksnih vrijednosti koje su komponente DFT-a ulaznog vektora.
Kompleksne brojeve zapisujete u obliku X +iY , gdje su X i Y realni brojevi zaokruzeni na 7 decimalnih
mjesta. Program ne smije ispisivati nikakav dodatni tekst, niti unositi podatke osim onih navedenih u zadatku.

Primjer

Ulaz: Izlaz:
4 4
1 10.0000000+0.0000000i
2 -2.0000000+ 2.0000000i
3 -2.0000000+ 0.0000000i
4 -2.0000000 - 2.0000000i


Ulaz: Izlaz:
4 4
1 10.0000000+0.0000000i
2 -2.0000000+ 2.0000000i
3 -2.0000000+ 0.0000000i
4 -2.0000000 - 2.0000000i



mail leo.scorpio62@gmail.com

Unaprijed hvala

[shumi1]

Pa za početak možeš reći u kojem programskom jeziku...

_________________
Verum, sine mendatio, certum et verissimum

[Melkor]

Imaš na mom sajtu implementaciju iterativnog FFT-a u C-u, ali morat ćeš prilagoditi program. (Mene je zanimalo samo vrijeme izvršavanja pa FFT uvijek radim na nul-vektoru.)

http://web.studenti.math.hr/~fniksic/sources/slozenost/fft.c

Za objašnjenje što i kako FFT radi, guglaj. To je često korišten algoritam i jako je dobro dokumentiran.

_________________
I don't know half of you half as well as I should like; and I like less than half of you half as well as you deserve.

[leo505]

Evo, da odgovorim shumi1,
u C++

[leo505]

Pozdrav

Da li mi moze to netko riješiti u matlabu


leo.scorpio62@gmail.com

.