1樓：zip改變
互相關用來表徵兩個訊號的相似性，計算時可以直接根據互相關的定義來做，但是這樣會耗費大量的計算記憶體，所以一般藉助於fft來減少計算量。
總之，fft就是計算互相關的一個工具，但計算互相關不一定非得用fft。
2樓：森元瑤
xcorr = fftshift(ifft(fft(a)*conj(fft(b))));
其中a是接收序列
conj是取共軛
b是樣本序列，誰是樣本取誰的共軛
matlab計算的fft是0-2pi，用fftshift移位後得到的是互相關函式，不然會發現數值是一樣的但是位置不一樣。
此外，為了使結果不發生混疊，fft的長度要大於序列長度的2倍（l>m+n-1）詳細內容請見數字訊號處理
3樓：努米婭
你好，影象 互相關演算法 就是計算 兩幅影象 相關係數 的 方法，常用於影象匹配。例如同一目標物，被拍了兩張**，要把兩張**“對齊",可以給出不同的對位，計算相關係數，相關係數最大的對位就是最佳對齊。
相關係數計算和褶積計算可以用到傅立葉變換。
fft 是快速傅立葉變換。fft 要求 離散 點 為 2 的 整次方點，例如1024，2048....,它利用係數的對稱性，省去大量計算時間。
關於影象匹配互相關演算法，網上好像很多。fft 是老技術，程式也能找到。
（隨便找了一篇）影象匹配最大互相關演算法的專用asic硬體實現方式研究 見參考資料。
什麼是dft和fft？？？他們之間有何關係？？？
4樓：
dft是離散傅立葉變換。
fft是快速傅立葉變換，是dft的一種快速演算法，它是用於計算dft的一種方法。
訊號與系統問題: 能否比較說明dft,dct,fft之間的關係和區別?
5樓：匿名使用者
首先，在理解這3個變數之前，你要知道dtft：
dtft是離散時間傅立葉變換，用來表達連續的訊號的頻譜。e68a84e8a2ad62616964757a686964616f31333262363633
然後理解dft：
dft是離散傅立葉變換，針對的是離散的訊號和頻譜。dft是dtft變化而來，其實就是將連續時間t變成了nt. 為什麼要這樣做呢，因為計算機是在數字環境下工作的，它不可能看見或者處理現實中連續的訊號，只能夠進行離散計算，在真實性上儘可能地逼近連續訊號。
所以dft是為了我們能夠去用工具分析訊號而創造出來的，通常我們直接用dtft的機會很少。
然後再理解fft：
記著fft從本質上來說和dft沒有任何區別，它只是dft的一種快速的實現方法而已，比如你要用工具來計算1024個點的dft來分析一個訊號的頻譜，用原來的dft演算法比起fft演算法要慢很多，僅此而已。從軟體和硬體的角度看，實現同樣點數的fft比dft要快和省程式空間。dsp的書籍都會解釋為什麼fft實現起來會快一些。
最後理解dct:
首先，dct是dft的一種形式。所謂“餘弦變換”，是在dtft傅立葉級數式中，如果被的函式是實偶函式，那麼其傅立葉級數中只包含餘弦項，再將其離散化(dft)可匯出餘弦變換，因此稱之為離散餘弦變換(dct)。其實dct屬於dft的一個子集。
dct用於語音和影象處理比較多。
希望對你有幫助。
fft , dtft, dft 的區別和聯絡？
6樓：匿名使用者
fft , dtft, dft 的聯絡：fft是dft的一種高效快速演算法，dft是有限長序列的離散傅立葉變換，dtft是非週期序列的傅立葉變換，dft將訊號的時域取樣變換為其dtft的頻域取樣。
fft , dtft, dft 的區別是含義不同、性質不同、用途不同。
1、含義不同：dtft是離散時間傅立葉變換，dft是離散傅立葉變換，fft是dft的一種高效快速演算法，也稱作快速傅立葉變換。
2、性質不同：dtft變換後的圖形中的頻率是一般連續的（cos(wn)等這樣的特殊函式除外，其變換後是衝擊串)，而dft是dtft的等間隔抽樣，是離散的點。
快速傅立葉變換fft其實是一種對離散傅立葉變換的快速演算法，它的出現解決了離散傅立葉變換的計算量極大、不實用的問題，使離散傅立葉變換的計算量降低了 一個或幾個數量級，從而使離散傅立葉變換得到了廣泛應用。
3、用途不同：dft完全是應計算機技術的發展而來的，因為如果沒有計算機，用dtft分析看頻率響應就可以，為了適應計算機計算，那麼就必須要用離散的值，因為計算機不能處理連續的值，fft是為了提高速度而來。另外，fft的出現也解決了相當多的計算問題，使得其它計算也可以通過fft來解決。
擴充套件資料
dtft是以2pi為週期的。而dft的序列x(k）是有限長的。
dtft是以復指數序列的加權和來表示的，而dft是等間隔抽樣，dft裡面有個重要的引數就是n，抽樣間隔就是將單位元分成n個間隔來抽樣，繞圓一週，（2*pi）/n是間隔（一個圓周是2*pi，分成n個等分）
dtft和dft都能表徵原序列的資訊。因為現在計算主要使用計算機，必需要是離散的值才能參與運算，因此在工程中dft應用比較廣泛，dft還有一個快速演算法，那就是fft。
7樓：筱筱無淚
dfs是週期序列的離散傅立葉級數
dtft是非週期序列的傅立葉變換，稱離散時間傅立葉變換，其頻譜 是連續的函式
dft是有限長序列的離散傅立葉變換，是對其dtft的等間隔抽樣，是離散的頻譜
dft是dfs的主值序列，是非週期的。而dfs是dtft的頻域內的抽樣。
fft是dft的一種高效快速演算法，也稱作快速傅立葉變換。
詳解可見
8樓：北極雪
fft（fast fourier transformation），即為快速傅氏變換，是離散傅氏變換（dft）的快速演算法，它是根據離散傅氏變換的奇、偶、虛、實等特性，對離散傅立葉變換的演算法進行改進獲得的
9樓：
這些是各種傅氏變換，有些是快速的，有些是常規的。快速的演算法相對簡單適合在實際運用中使用。
10樓：末你要
一、區別：
1、含義不同。
dtft是離散時間傅立葉變換。
dft是離散傅立葉變換。
fft是dft的一種高效快速演算法，也稱作快速傅立葉變換。
2、性質不同。
dtft變換後的圖形中的頻率是一般連續的（cos(wn)等這樣的特殊函式除外，其變換後是衝擊串)。
而dft是dtft的等間隔抽樣，是離散的點。
快速傅立葉變換fft其實是一種對離散傅立葉變換的快速演算法，它的出現解決了離散傅立葉變換的計算量極大的問題。
3、用途不同。
dft完全是應計算機技術的發展而來的。
dtft為了適應計算機計算，必須要用離散的值，因為計算機不能處理連續的值。
fft是為了提高速度而來。另外，fft的出現也解決了相當多的計算問題，使得其它計算也可以通過fft來解決。
二、三者相關的聯絡：fft是dft的一種高效快速演算法，dft是有限長序列的離散傅立葉變換，dtft是非週期序列的傅立葉變換。
fft和fir濾波器是什麼關係呢？fft是實現fir濾波器的一種，這種說法行不？
11樓：匿名使用者
fft是快速傅立葉變換
bai，fir濾波器是有限脈du衝zhi響應濾波器。兩者在概dao念上是回完全不同的。
但是fir濾波器的輸出可以答通過線性卷積求的，而線性卷積在數學上可以利用fft來快速完成，所以可以利用fft來實現fir濾波器。所以，“fft是實現fir濾波器的一種”，這種說法可以成立
advice與advise是什麼關係？有什麼不同
advice d vais advise d vaiz advice是advise的名詞形式，advise是advice的動詞形式。都是建議的意思 advice是名詞！advise是動詞 advice和advise有什麼區別 suggest，suggestion和advice，advise的區別 1...
魔獸世界暗夜精靈與血精靈之間是什麼關係
血精血精靈原本是暗夜精靈，因為過於渴望魔法的力量，被放逐了，由達斯瑪雷 逐日者領導到達了東部王國的奎爾薩拉斯定居，並自詡高等精靈，阿爾薩斯 米耐希爾為了復活克爾蘇加德，血刃奎爾薩拉斯和太陽之井高地，高等精靈死傷大量，為了復仇，高等精靈由給自己取了個名字 辛多雷，血精靈，並由凱爾薩斯 逐日者領導，凱爾...
城管與攤販之間，一般都是什麼關係
不管身處社會的哪個階層我都希望可以置身處地的去換位思考，而不是隻為自己出發，振振有詞的說一些無知的話。執行法與被執行者的關係。攤販之所以稱為攤販，是因為它不合法，需要城管來管理城市的秩序。一般來說是不友好關係。因為為了維護城市的乾淨與整潔，是不允許攤販隨意擺攤的，但是攤販擺攤又是為了生存。城管與攤販...