fs與ft的聯(lián)系與區(qū)別，什么是dfet?

對于初學(xué)數(shù)字信號處理（DSP）的人來說，這幾種變換是最為頭疼的，它們是數(shù)字信號處理的理論基礎(chǔ)，貫穿整個信號的處理。

學(xué)習(xí)過《高等數(shù)學(xué)》和《信號與系統(tǒng)》這兩門課的朋友，都知道時域上任意連續(xù)的周期信號可以分解為無限多個正弦信號之和，在頻域上就表示為離散非周期的信號，即時域連續(xù)周期對應(yīng)頻域離散非周期的特點，這就是傅里葉級數(shù)展開（FS），它用于分析連續(xù)周期信號。

FT是傅里葉變換，它主要用于分析連續(xù)非周期信號，由于信號是非周期的，它必包含了各種頻率的信號，所以具有時域連續(xù)非周期對應(yīng)頻域連續(xù)非周期的特點。

FS和FT 都是用于連續(xù)信號頻譜的分析工具，它們都以傅里葉級數(shù)理論問基礎(chǔ)推導(dǎo)出的。時域上連續(xù)的信號在頻域上都有非周期的特點，但對于周期信號和非周期信號又有在頻域離散和連續(xù)之分。

在自然界中除了存在溫度，壓力等在時間上連續(xù)的信號，還存在一些離散信號，離散信號可經(jīng)過連續(xù)信號采樣獲得，也有本身就是離散的。例如，某地區(qū)的年降水量 或平均增長率等信號，這類信號的時間變量為年，不在整數(shù)時間點的信號是沒有意義的。用于離散信號頻譜分析的工具包括DFS，DTFT和DFT。

DTFT是離散時間傅里葉變換 ，它用于離散非周期序列分析，根據(jù)連續(xù)傅里葉變換要求連續(xù)信號在時間上必須可積這一充分必要條件，那么對于離散時間傅里葉變換，用于它之上的離散序列也必 須滿足在時間軸上級數(shù)求和收斂的條件；由于信號是非周期序列，它必包含了各種頻率的信號，所以DTFT對離散非周期信號變換后的頻譜為連續(xù)的，即有時域離 散非周期對應(yīng)頻域連續(xù)周期的特點。

當(dāng)離散的信號為周期序列時，嚴(yán)格的講，離散時間傅里葉變換是不存在的，因為它不滿足信號序列絕對級數(shù)和收斂（絕對可和）這一傅里葉變換的充要條件，但是采用DFS（離散傅里葉級數(shù)）這一分析工具仍然可以對其進(jìn)行傅里葉分析。

我們知道周期離散信號是由無窮多相同的周期序列在時間軸上組成的，假設(shè)周期為N，即每個周期序列都有N個元素，而這樣的周期序列有無窮多個，由于無窮多個 周期序列都相同，所以可以只取其中一個周期就足以表示整個序列了，這個被抽出來表示整個序列特性的周期稱為主值周期，這個序列稱為主值序列。然后以N對應(yīng) 的頻率作為基頻構(gòu)成傅里葉級數(shù)展開所需要的復(fù)指數(shù)序列ek(n)=exp(j*2pi*k*n/N)，用主值序列與復(fù)指數(shù)序列取相關(guān)（乘加運算），得出每 個主值在各頻率上的頻譜分量，這樣就表示出了周期序列的頻譜特性。

根據(jù)DTFT，對于有限長序列作Z變換或序列傅里葉變換都是可行的，或者說，有限長序列的頻域和復(fù)頻域分析在理論上都已經(jīng)解決；但對于數(shù)字系統(tǒng)，無論是Z 變換還是序列傅里葉變換的適用方面都存在一些問題，重要是因為頻率變量的連續(xù)性性質(zhì)（DTFT變換出連續(xù)頻譜），不便于數(shù)字運算和儲存。

參考DFS，可以采用類似DFS的分析方法對解決以上問題?？梢园延邢揲L非周期序列假設(shè)為一無限長周期序列的一個主直周期，即對有限長非周期序列進(jìn)行周期 延拓，延拓后的序列完全可以采用DFS進(jìn)行處理，即采用復(fù)指數(shù)基頻序列和此有限長時間序列取相關(guān)，得出每個主值在各頻率上的頻譜分量以表示出這個“主值周 期”的頻譜信息。

由于DFT借用了DFS，這樣就假設(shè)了序列的周期無限性，但在處理時又對區(qū)間作出限定（主值區(qū)間），以符合有限長的特點，這就使DFT帶有了周期性。另 外，DFT只是對一周期內(nèi)的有限個離散頻率的表示，所以它在頻率上是離散的，就相當(dāng)于DTFT變換成連續(xù)頻譜后再對其采樣，此時采樣頻率等于序列延拓后的 周期N，即主值序列的個數(shù)。

下面談?wù)凞FS，DTFT，DFT，F(xiàn)FT的聯(lián)系與區(qū)別

DFT與FFT其實是一個本質(zhì)，F(xiàn)FT是DFT的一種快速算法。

DFS是discrete fourier seriers，對離散周期信號進(jìn)行級數(shù)展開。DFT是將DFS取主值，DFS是DFT的周期延拓。

DTFT是對Discrete time fourier transformation，是對序列的FT，得到連續(xù)的周期譜，而DFT，F(xiàn)FT得到是有限長的非周期離散譜，不是一個。

DTFT與DFT的關(guān)系

我們知道，一個N點離散時間序列的傅里葉變換（DTFT）所的頻譜是以（2*pi）為周期進(jìn)行延拓的連續(xù)函數(shù)，由采樣定理我們知道，時域進(jìn)行采樣，則頻域 周期延拓；同理，如果在頻域進(jìn)行采樣，則時域也會周期延拓。離散傅里葉變換（DFT）就是基于這個理論，在頻域進(jìn)行采樣，一個周期內(nèi)采N個點（與序列點數(shù) 相同） ，從而將信號的頻譜離散化，得到一的重要的對應(yīng)關(guān)系：一個N點離散時間信號可以用頻域內(nèi)一個N點序列來唯一確定，這就是DFT表達(dá)式所揭示的內(nèi)容。

至于離散傅里葉變換DFT，其實也是對數(shù)字信號變換到頻域進(jìn)行分析處理，它對數(shù)字信號處理的作用相當(dāng)大。數(shù)字信號處理脫離了模擬時期對信號進(jìn)行處理完全依賴 于器件的情況，可以直接通過計算來進(jìn)行信號處理。如數(shù)字濾波器，只是用系統(tǒng)的系數(shù)對進(jìn)入的數(shù)字信號進(jìn)行一定的計算，信號出系統(tǒng)后即得到處理后的數(shù)據(jù)在時域 上的表達(dá)。

離散傅里葉變換在理解上與連續(xù)信號的傅里葉變換不太相同，主要是離散信號的傅里葉變換涉及到周期延拓，以及圓周卷積等。

快速傅里葉變換FFT其實是一種對離散傅里葉變換的快速算法，它的出現(xiàn)解決了離散傅里葉變換的計算量極大、不實用的問題，使離散傅里葉變換的計算量降低了 一個或幾個數(shù)量級，從而使離散傅里葉變換得到了廣泛應(yīng)用。另外，F(xiàn)FT的出現(xiàn)也解決了相當(dāng)多的計算問題，使得其它計算也可以通過FFT來解決。