主題
Search

自相關


{a_i}_(i=0)^(N-1) 為一個 週期序列,則該序列的自相關,有時也稱為週期自相關(Zwillinger 1995, p. 223),是序列

 rho_i=sum_(j=0)^(N-1)a_ja^__(j+i),
(1)

其中 a^_ 表示 複共軛,且最終下標被理解為取模 N

類似地,對於週期性陣列 a_(ij),其中 0<=i<=M-10<=j<=N-1,自相關是由 (2M)×(2N) 維矩陣給出:

 rho_(ij)=sum_(m=0)^(M-1)sum_(n=0)^(N-1)a_(mn)a^__(m+i,n+j),
(2)

其中,最終下標被理解為分別取模 MN

對於複函式 f,自相關定義為

f*f=int_(-infty)^inftyf(tau)f^_(tau-t)dtau
(3)
=int_(-infty)^inftyf^_(tau)f(tau+t)dtau,
(4)

其中 * 表示 互相關,而 f^_複共軛 (Bracewell 1965, pp. 40-41)。

注意到符號 rho_f(t) 有時用於表示 f*f,並且該量

 R_f(t)=lim_(T->infty)1/(2T)int_(-T)^Tf(tau)f(t+tau)dtau
(5)

有時也被稱為連續實函式 f(t) 的自相關 (Papoulis 1962, p. 241)。

自相關會丟棄相位資訊,僅返回功率,因此是不可逆操作。

自相關和 傅立葉變換 之間還存在一個有些令人驚訝且極其重要的關係,稱為 維納-辛欽定理。設 F_t[f(t)](omega)=F(omega),且 F^_ 表示 F複共軛,則 絕對平方 F(omega)傅立葉變換 由下式給出:

 F_omega[|F(omega)|^2](t)=int_(-infty)^inftyf^_(tau)f(tau+t)dtau.
(6)

f*f原點 處達到 最大值;換句話說,

 int_(-infty)^inftyf(tau)f(tau+x)dtau<=int_(-infty)^inftyf^2(tau)dtau.
(7)

為了理解這一點,設 epsilon 為一個 實數。那麼

 int_(-infty)^infty[f(tau)+epsilonf(tau+x)]^2dtau>0
(8)
 int_(-infty)^inftyf^2(tau)dtau+2epsilonint_(-infty)^inftyf(tau)f(tau+x)dtau+epsilon^2int_(-infty)^inftyf^2(tau+x)dtau>0
(9)
 int_(-infty)^inftyf^2(tau)dtau+2epsilonint_(-infty)^inftyf(tau)f(tau+x)dtau+epsilon^2int_(-infty)^inftyf^2(tau)dtau>0.
(10)

定義

a=int_(-infty)^inftyf^2(tau)dtau
(11)
b=2int_(-infty)^inftyf(tau)f(tau+x)dtau.
(12)

然後代入上述式子,我們得到 aepsilon^2+bepsilon+c>0。這個 二次方程 沒有 實數 ,所以 b^2-4ac<=0,即 b/2<=a。由此可得

 int_(-infty)^inftyf(tau)f(tau+x)dtau<=int_(-infty)^inftyf^2(tau)dtau,
(13)

等號在 x=0 處成立。這證明了 f*f原點 處達到 最大值


另請參閱

平均功率, 相關, 卷積, 互相關, 量化效率, 復現圖, 維納-辛欽定理

使用 探索

參考文獻

Bracewell, R. "The Autocorrelation Function." The Fourier Transform and Its Applications. New York: McGraw-Hill, pp. 40-45, 1965.Papoulis, A. The Fourier Integral and Its Applications. New York: McGraw-Hill, 1962.Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; and Vetterling, W. T. "Correlation and Autocorrelation Using the FFT." §13.2 in Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd ed. Cambridge, England: Cambridge University Press, pp. 538-539, 1992.Zwillinger, D. (Ed.). CRC Standard Mathematical Tables and Formulae. Boca Raton, FL: CRC Press, p. 223, 1995.

在 中被引用

自相關

引用為

Weisstein, Eric W. “自相關。” 來自 Web 資源。 https://mathworld.tw/Autocorrelation.html

主題分類