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濾波器的一種”，這種說法可以成立
社會責任與管理道德之間是什麼關係
波士商學教育 管理道德與社會責任的意思是 企業在管理的過程中是否有融入企業社會責任義務 包括一些跨國採購商的行為準則是否有在企業內部有效的執行 管理道德和社會責任的現代意義是什麼？ 折靈寒 當今世界局勢有點類似中國歷史上的戰國。那時各國爭端，狼煙四起，從而造成了一段的亂世。好在還有一些有德之士，像孟...
大爺與侄女之間是什麼關係，伯伯和侄女的關係是什麼？
沒有任何血緣關係，別說你大娘的侄女就是你跟你大娘也沒有血緣關係，放心吧，你只會跟你大爺的侄女有血緣關係，樓上000說的5服，是種錯誤的說法，服只能在自家裡算，親戚的後代是不算服的。叔叔，大爺，就是一姓的是自家，姑，姨的後代是親戚。 大爺是侄女的大伯，也就是侄女爸爸的哥哥。所以可以算叔侄關係。伯伯和侄...
秒和分之間的關係，分與秒是什麼關係
必爭的關係，分秒必爭嘛。分與秒是什麼關係 它們都是度量時間的單位，換算為 1分 60秒。分又稱作分鐘，是時間的量度單位。分的英語是minute，原意是 微小 的意思，也表示min。刻 15分鐘 字 5分鐘 閩南廣東地區用法 時間單位秒 second 是國際單位制中時間的基本單位，符號是s。1分 60...