U stvarnom unosa DFT, Zašto je još jedan pojam, umjesto od N / 2 uvjeti?

[naresh850]

Imam neki pitanje o DFT.

U DFT, kada je ulaz je pravi, mi se još spektra simetrija veličine.

To znači da, ako se obavljaju N-point DFT na pravi ulaz slijed, da ćemo dobiti N zaseban kompleks izlaz DFT uvjetima ali prvo (N / 2 1) uvjeti su neovisni.

Zašto je još jedan pojam, umjesto od N / 2 uvjeti?

Molim pojasniti moju zbunjenost.

Hvala i pozdrav,
Naresh

 

[mahdithdn]

bok,

na umu da je prvi (nula indeks) i posljednji termin (N / 2 index) su uvijek pravi (njihova računanja bavi se pravi obračun) tako da ta dva termina imaju polovine računske složenosti.

pozdravi

 

[naresh850]

može u molimo vas da razjasniti brifly

Pozdravi

 

[naresh850]

halo JA je dobio nešto slično.

Pa, za 8-point DFT posljednje tri
DFT uzoraka (m = 5, m = 6, & m = 7) su
konjugata od m = 3, m = 2, m = 1 & uzoraka DFT,
respectively.Pa što mi je reći:

Posljednje tri uzorka od 8-pt DFT
nam dati * NE * nove informacije o
DFT's spektra.(Za 8-point DFT,
m = 4 DFT uzorak je neovisan.) Zapravo,
Nakon što smo prva kompjutorska (N / 2) 1 = 5
DFT uzoraka, mi ne trebamo izračunati
zadnja (N / 2) -1 DFT uzoraka.

Naravno, to je samo vrijedi za realna
ulaznih uzoraka primijenjen na DFT, * I * ako
DFT dužine, N je paran broj.

N Ako se dogodi da bude neparan broj, tada samo
prvi (N 1) / 2 uzoraka DFT su neovisni.
Na primjer, s 9 točaka DFT samo prvi
pet uzoraka DFT su neovisni.

 

[mahdithdn]

hi naresh850,

povratak povratak na problem čak 8 točku DFT od realna signala.jer signal je realna sumnjamo da računska složenost DFT bi trebao biti pola DFT od kompleksa-vrijednosti signala.ćemo opravdati naše pogodak sa hermitian svojstvo DFT tako uzoraka 7,6,5 ovise u uzorcima 1,2,3, respectively.dakle, trebamo polovine proračuna u suprotnosti sa DFT od kompleksa vrednovanih signal (naravno samo za ovu 6 bodova).ali što o uzoraka 0 i 4.Ja bi spomenuo da se ovdje odnosi na naprijed DFT jednadžba za izračunavanje uzoraka 1,2,3 smo se baviti složenim-vrijednosti proračuna, jer DFT kernel je složen.ali za uzorke 0 i 4 kernel je 1 (exp (0)) i -1 ^ kn (exp (-jkn)), respectively, tako da ćemo se baviti realna računanja, pa smo pola računska složenost u kontrastu sa DFT od kompleksa-vrijednosti signala.

uzdanica ovaj htijenje pomoć te

 

[naresh850]

Bok,

Pitanje je ym = 4 je neovisna od 8 točke DFT za prave vrijednosti ulaznih?

 

[bulx]

Guess postaje jasno kada pogledate što frekvencije FFT izlaz odgovara.Odgovaraju 0, Fs / N, 2 * Fs / N, 3 * Fs / N, ...(N-1) * fs / N.
(N = Numer bodova, Fs = uzorkovanje frequncy)

S obzirom na pravi ulaz, izlaz na Fs / N će se da je na utakmicu (N-1) * Fs / N, 2 * Fs / N će se da je na utakmicu (N-2) * Fs / N, i tako dalje.Tako svaki izlaz je odgovarajući par (osim ako je N neparan, gdje jedna frequncy Fs / 2 neće imati para).

Međutim, bilo bi čak i N ili neparan, nema para za 0 Hz, tj.; FFT ne daje izlaz za f = Fs.(Ako je prisutan u znak da će dobiti aliased do 0).Dakle istosmjerna komponenta će biti nesparen i jedinstven.To objašnjava 1 u izvornoj pitanje.Slažem se?
-b

 

[naresh850]

U n = 8 točka DFT, m = 4 je bez premca u spektru, kada je ulaz je stvaran.

pri m = 1,2 i 3 se nalazi odgovarajući par na m = 7,6, i 5.

tako da apsolutna moć pri m = 1,2,3 je pola coz postoji odgovarajući par.

što o apsolutnu vlast na m = 4, kada je pravi ulaz u 8 točki DFT?

Pozdravi,
Naresh

 

[bulx]

niste lako da se molim

<img src="http://www.edaboard.com/images/smiles/icon_smile.gif" alt="Osmjeh" border="0" />Point je da ima smisla FFT izlaz (za realne brojeve) samo do pola broj bodova, ostatak će uvijek biti odraz.To znači da, primjerice, spektralna komponenta u (N-1) * Fs / N nije ono što FFT izlaz kaže da je, Izlaz ovdje je spektralna komponenta na 1 * Fs / N sve frekvencije koje alias do 1 * Fs / N.Ako ste zaista željeli vidjeti na spektralne komponente (N-1) * Fs / N sami, onda biste trebali promijeniti svoje uzorkovanje frequncy do 2 * Fs, nakon stavljanja u anti aliasing filtar na FS.

Vrijednost FFT izlaz je proporcionalan kvadratu amplitude konstitutivnih sinewave na toj frekvenciji.To vrijedi i za "neusporediv" FFT izlaz točka (u ranijim primjer) isto tako, uz sve ostale točke.Da postoje "reflektira" vrijednosti doesnt znači da su udvostručili snagu konstitutivnih Sines.Ako mislite o tome razmišljanja ići na sve do beskonačnosti, pa onda ako se dodati do refleksije, sve komponente ići u beskonačnost, što je apsurdno.

Možda ste ga mistaking za dvostrani spektar (ve-i ve freqs), onda ukupna snaga u bilo koje freq f je zbroj sila na f i-f.
-b

 

[brmadhukar]

hi bulx,
Vi radite prilično dobar posao.

znamo 0 odgovara dc komponente.N / 2 1, što to odgovara da je osnovno pitanje kako vidim i sekundarne pitanje je zašto is it real?

Vaš prvi explantion reći da nema odgovarajući par, ali ne daju fizičku explantion ....

BRMadhukar

 

[bulx]

Madhu,
U slučaju neparnog broja bodova, izlaz ste spomenuli bi odgovaralo nešto malo manje od Fs / 2.U slučaju N se čak, da bi se točno correpsond Fs / 2, što je maksimalna frekvencija koja se može obaviti s FFT uzorkovanja Fs.

Ja dont imati točan odgovor zašto je to pravi.Od matematički pogled točku ona mora biti pravi zbog simetrije.Od fizičke vidikovac, dont znati ako je ispravno reći da komponenta na toj freq izgleda kao DC do FFT.
-b