什麼是 fast fourier transform ??

2008-08-30 7:25 pm
如題~

佢與 wavelet analysis 又有什麼關係,
此外, 如果想了解它們多d, 要有什麼的基礎知識 ??

我的數學好差~~請盡量簡單一點~~

有參考書 / links 嗎

謝謝 !!
更新1:

多謝--> 源, 你的回覆 此外, 有人知道什麼是寫程式 source code 嗎? 佢同寫程式的 syntax 文法又有d 咩唔同 ?? 唔知 syntax , d 人點寫 source code 呢??

回答 (2)

2008-08-31 7:31 am
✔ 最佳答案
Fast Fourier Transform is just a term for a method to calculate Fourier Transform.
http://en.wikipedia.org/wiki/Fft

The Fourier Transform itself is a transformation from a function f(t) to another function F(w).
http://en.wikipedia.org/wiki/Fourier_analysis

As math, it does not have a meaning. In practice, f(t) is usually a function of time. That means it is a waveform. F(w) is function of frequency. In short, you input w (a frequency) and F(w) gives you the amplitude of this frequency in the original waveform.

For example, if someone talk in high pitch, you may not notice anything special in the recorded waveform f(t). But after transforming to F(w), if you plot a graph of F(w) you see high values in high frequencies.

The wavelet analysis is a similar concept but deeper. Therfore you need to know Fourier Transform first.
http://en.wikipedia.org/wiki/Wavelet_analysis

Reference book (if you are university student in engineering field):
Introduction to communication systems
Stremler, Ferrel G.
2008-08-30 8:32 pm
大學級數,數學好差好難明白


收錄日期: 2021-05-03 04:03:56
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20080830000051KK00778

檢視 Wayback Machine 備份