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濾波器的一種」，這種說法可以成立
充分就業與經濟增長之間的互相關係
通過經濟增長促進就業是世界上多數國家在解決失業問題時所採取的一種重要手段。聯合國開發署將經濟增長率和就業增長率的關係劃分為四種型別 一是高經濟增長 就業機會擴大型別 二是高經濟增長 低就業或無就業型別 三是經濟增長率下降，就業機會下降型別 四是經濟增長率下降 就業機會有所擴大。根據國內的一些研究成果...
GB與M之間是什麼關係流量MGB是什麼？多少GB等於多少M還是？
b是乙個電腦儲存的基本單位 位元組 1個英文本元是1個位元組,也就是1b，1個漢字為2個字元，也就是2b。然後再說 k 數學學過吧，k 是千的意思，kb也就是1000位元組，但計算機的運算和數學有所不同，是1024位元組為 1kb，所以說 1024b 1kb 再說 m m 是兆的意思，運算也是類似 ...
我們與父母是什麼關係,父母與孩子是什麼關係？
大約是受著傳統思想的影響吧，許多的父母總認為孩子是自己的，像擁有一般性私有性財產一般。不過，這種想法大約會在孩子成年之後得到改變。因為此時的孩子，只屬於他自己。而父母們很多時候卻仍在心理上不能接受這樣的事實，不過，最終的事實都證明了，子女與父母，其實並不具有所有權關係，也並不存在完全的支配權，父母與...