Vad är en snabb Fouriertransform?
En snabb Fouriertransform är en effektiv algoritm för att arbeta ut diskreta fouriertransformen - som i sig är en Fourier omformar på "diskreta" data, som kan hållas på en dator. Jämför detta till en "kontinuerlig Fourier omformar' på, säg, en kurva. Man skulle behöva en oändlig mängd datapunkter som verkligen representerar en kurva, något som inte kan göras med en dator.
Kolla in: The Scientist och ingenjörens Guide till Digital signalbehandling. Det är en gratis, nedladdningsbara bok som behandlar, bland annat Fourier transformer; kapitel 8-12 är nära förbunden med din fråga. Detta är en mycket praktisk, yer-ärmar-summera boka, som titeln säger, forskare och ingenjörer, men Smith beskriver den bakomliggande teorin bra. Exempelkoden medföljer boken är i BASIC och FORTRAN, av alla saker; författaren gör detta för didaktiska ändamål göra exemplen lätt att förstå i stället för effektiv.
Relaterade Frågor
-
Vad gör snabba ödla äter?
-
Vad är en snabb paus i basket?
-
Vad kallas en snabb segelfartyg?
-
Vad betyder en snabb fostret hjärtslag?
-
Vad är en snabb 40 yard dash för en 8-årig pojke?
-
Vad är en snabb Malaysiska båt?
-
Vad är en snabb fox livsmiljö som?
-
Vad är Daniel snabb?
-
Vad är en snabb paced miljö?
-
Vad är mycket snabb i musikalisk terminologi?
-
Om du koms med in i USA olagligt av dina föräldrar och du är nu 21 och har aldrig lämnat landet vad är en snabb process för att få permanent uppehållstillstånd?
-
Vad är en snabb rörliga elektron avges från nucleus under radioaktivt sönderfall?
-
Vad är en snabb kontring dragkraft används i fäktning?
-
Vad är Kinas snabba tempo nationalsport?
-
Vad är en snabb handling överföring?
-
Vad är en snabb takt Tetris spelet för världsrekord?
-
Vad är 2 snabb bröd recept?
-
Vad är en snabb tid för en åttonde grader till springa 100 meter?
-
Vad är en snabb 200 meter för gymnasiet?