王巨集基 (1912~ )
[拼音]:jiance lilun
[英文]:detection theory
應用統計推斷理論研究從有噪聲的訊號中提取資訊的最佳方式和檢測系統的最佳設計,為資訊理論的一個分支。檢測就是從有限個可能出現的訊號集合中作出選擇,從而在有噪聲的訊號中提取資訊的過程。
檢測理論是統計訊號處理的理論基礎之一。除了廣泛應用於雷達、聲納、通訊、自動控制等技術外,在地震學、射電天文學、地球物理、生物醫學、生物物理學等學科領域裡,也有廣泛的應用。
經典檢測
又稱假設檢驗,它包括三個基本組成部分。首先是產生各種假設的源。假設可以看成是關於可能判決的陳述。產生這些陳述的機構稱為源。其次是概率轉移機構,對應於每一種假設,它按照某種概率規律產生賴以作出判斷的觀察量,即觀察空間中的一點。最後根據某種意義下的最佳判決準則,把觀察空間劃分為對應於各種假設的區域,亦即產生出最佳判決的系統。
判決的依據是觀察量的統計特性。對應於每一種假設,似然函式定義為各種條件概率密度函式 Pi(
r
│Hi)(i=0,1,…,M-1);r
為觀測向量(r1,r2,…,rn)。在參量檢測中,關於噪聲以及訊號與噪聲之和的概率密度函式是已知的,或者除去確定它們的有限個參量以外是已知的。前者對應於簡單假設檢驗,後者對應於複合假設檢驗。如果噪聲分佈的真正形式未知,則有限數目的參量不足以確定它們,這時的檢測稱為非參量檢測。訊號檢測可以分為三種不同水平的問題。(1)確知訊號的檢測,如同步數字通訊。
(2)含未知參量的訊號檢測,如雷達、聲納目標檢測,非相干數字通訊系統,慢衰落通道數字通訊。
(3)隨機訊號的檢測,如被動聲納、地震檢測和射電天文檢測。
二元檢測
源輸出為兩種可能的假設之一,分別表示為H0和H1),並稱H0為“零”假設。例如,雷達目標檢測中,H0假設和H1假設分別表示目標的不存在和存在,記為
H0:r(t)=n(t)
H1:r(t)=s(t)+n(t)(0≤t≤T)
式中r(t)為接收訊號;s(t)為預期目標回波訊號;n(t)為干擾噪聲。時區[0,T]為觀察區間。另一個普通的例子為二元通訊問題。這時H0和H1可分別對應於傳送的空號s0(t)和傳號s1(t)。H0:r(t)=s0(t)+n(t),H1:r(t)=s1(t)+n(t),0≤t≤T。訊號檢測的目的就是要根據r(t)在某種最佳意義下,判決目標的存在或不存在,判決傳送的是空號還是傳號。
M元檢測
源輸出為M個可能的假設H0,H1,…,
之一。典型例子為雷達的多目標檢測和M元通訊問題。訊號參量估計問題也可近似地當作M元檢測問題來處理。
最佳準則
理論上的最佳準則為貝葉斯準則──使全部判決的平均風險為最小的準則。假定M個可能發生的訊息的先驗概率已知併為P(Hj)(j=0,1,…,M-1)。如果實際存在的是訊息j而被判定為訊息i,定義其判決代價為Cij。假定Cij(i,j=0,1,…,M-1)已經確定。貝葉斯準則是對於任何一組觀測資料,選擇假設Hj,它產生的平均風險最小。平均風險的定義為
P(Hi|Hj)表示Hj為真時,選擇 Hi的概率。選擇使平均風險為極小的假設與選擇使條件風險為極小的假設是等效的。條件風險的定義為
即給定一組測量資料
r
,判決假設 Hj為真時的風險。P(Hi│r
)稱為後驗概率, 即給定r
,Hi為真的概率。這種準則下的最佳檢測器是通過計算一組M-1個似然比,然後基於各似然比的相對大小作出判決來實現的,這就是似然比檢測系統。第i個似然比的定義為第i個似然函式與第 0個似然函式之比。對於二元檢測,只須把似然比Λ(r
)=P1(r
|H1)/P0(r
|H0)與特定門限值λ比較,如果大於門限值判為H1,否則判為H0。作為貝葉斯準則的特例,實際上常用的還有n個判決準則。如果給定各代價函式,而先驗概率未知,一個可能的合理的策略是假定最不利的先驗分佈,然後再採用貝葉斯準則,這就是極小化極大準則。
通訊系統常用最小錯誤概率準則,即最大後驗概率準則,又稱“理想觀察者”準則。假定正確判決不付出代價,各類錯誤判決的代價相等,此時使平均錯誤概率最小就相當於使貝葉斯風險最小。
雷達和聲納目標檢測中,先驗概率和各種代價函式均不容易確定。這時可以採用奈曼-皮爾遜準則。這一準則的判決門限λ可由虛警(即誤判目標存在)概率α確定如下:
以門限λ進行似然比判決的系統,其漏警(即漏判目標存在的)概率
在給定的虛警概率α下達到最小。
由於似然比既不取決於各先驗分佈,而且它與各判決代價無關,在上述幾種準則下,最佳檢測系統仍然是似然比系統,只是各判決門限由相應準則來決定。
匹配濾波器
假定所接收的有噪聲訊號為si(t)+n(t),其中n(t)為高斯白噪聲,si(t)為相應於訊息i的確知訊號,這時計算似然比的裝置實質上是一個線性濾波器,其傳輸函式H(ω)與訊號的頻譜函式S(ω)有下述關係
式中 k為實數;t0為抽樣判決時刻。上式說明所求線性濾波器的傳輸函式等於訊號頻譜的共軛值,因而習慣上稱之為匹配濾波器。
匹配濾波器有下述性質:
(1)在所有線性濾波器中,匹配濾波器在輸出端給出最大瞬時信噪比。
(2)在白噪聲下,匹配濾波器的輸出瞬時信噪比只與輸入訊號能量和白噪聲功率譜密度有關。
(3)與訊號s(t)匹配的匹配濾波器對於訊號as(t-τ)(ɑ為常數;τ為時延)來說也是匹配的。即匹配濾波器對於波形相似而振幅和時延參量不同的訊號具有適應性,但一般對頻移訊號是不適應的。
(4)在高斯白噪聲情況下,匹配濾波器等效於一個互相關器。
參考書目
H. L. VanTrees, Detection,Estimation,and Modulation Theory,Part I,Wiley,New York,1968.