檢測理論
檢測理論
檢測理論是應用統計推斷理論研究從有雜訊的信號中提取信息的最佳方式和檢測系統的最佳設計,為資訊理論的一個分支。
目錄
應用統計推斷理論研究從有雜訊的信號中提取信息的最佳方式和檢測系統的最佳設計,為資訊理論的一個分支。檢測就是從有限個可能出現的信號集合中作出選擇,從而在有雜訊的信號中提取信息的過程。
經典檢測 又稱假設檢驗,它包括三個基本組成部分。首先是產生各種假設的源。假設可以看成是關於可能判決的陳述。產生這些陳述的機構稱為源。其次是概率轉移機構,對應於每一種假設,它按照某種概率規律產生賴以作出判斷的觀察量,即觀察空間中的一點。最後根據某種意義下的最佳判決準則,把觀察空間劃分為對應於各種假設的區域,亦即產生出最佳判決的系統。
判決的依據是觀察量的統計特性。對應於每一種假設,似然函數定義為各種條件概率密度函數 ;r為觀測矢量。在參量檢測中,關於雜訊以及信號與雜訊之和的概率密度函數是已知的,或者除去確定它們的有限個參量以外是已知的。前者對應於簡單假設檢驗,後者對應於複合假設檢驗。如果雜訊分佈的真正形式未知,則有限數目的參量不足以確定它們,這時的檢測稱為非參量檢測。信號檢測可以分為三種不同水平的問題。①確知信號的檢測,如同步數字通信。②含未知參量的信號檢測,如雷達、聲納目標檢測,非相干數字通信系統,慢衰落通道數字通信。③隨機信號的檢測,如被動聲納、地震檢測和射電天文檢測。
二元檢測 源輸出為兩種可能的假設之一,分別表示為H0和H1),並稱H0為“零”假設。例如,雷達目標檢測中,H0假設和H1假設分別表示目標的不存在和存在,記為
式中r(t)為接收信號;s(t)為預期目標回波信號;n(t)為干擾雜訊。時區【0,T】為觀察區間。另一個普通的例子為二元通信問題。這時H0和H1可分別對應於發送的空號s0(t)和傳號s1(t)。。信號檢測的目的就是要根據r(t)在某種最佳意義下,判決目標的存在或不存在,判決發送的是空號還是傳號。
M元檢測 源輸出為M個可能的假設H0,H1,…,之一。典型例子為雷達的多目標檢測和M元通信問題。信號參量估計問題也可近似地當作M元檢測問題來處理。
最佳準則 理論上的最佳準則為貝葉斯準則──使全部判決的平均風險為最小的準則。假定M個可能發生的消息的先驗概率已知並為。如果實際存在的是消息j而被判定為消息i,定義其判決代價為Cij。假定已經確定。貝葉斯準則是對於任何一組觀測數據,選擇假設Hj,它產生的平均風險最小。平均風險的定義為
表示Hj為真時,選擇 Hi的概率。選擇使平均風險為極小的假設與選擇使條件風險為極小的假設是等效的。條件風險的定義為
即給定一組測量數據r,判決假設 Hj為真時的風險。P(Hi│r)稱為后驗概率, 即給定r,Hi為真的概率。這種準則下的最佳檢測器是通過計算一組M-1個似然比,然後基於各似然比的相對大小作出判決來實現的,這就是似然比檢測系統。第i個似然比的定義為第i個似然函數與第 0個似然函數之比。對於二元檢測,只須把似然比與特定門限值λ比較,如果大於門限值判為H1,否則判為H0。作為貝葉斯準則的特例,實際上常用的還有n個判決準則。
如果給定各代價函數,而先驗概率未知,一個可能的合理的策略是假定最不利的先驗分佈,然後再採用貝葉斯準則,這就是極小化極大準則。
通信系統常用最小錯誤概率準則,即最大后驗概率準則,又稱“理想觀察者”準則。假定正確判決不付出代價,各類錯誤判決的代價相等,此時使平均錯誤概率最小就相當於使貝葉斯風險最小。
雷達和聲納目標檢測中,先驗概率和各種代價函數均不容易確定。這時可以採用奈曼-皮爾遜準則。這一準則的判決門限λ可由虛警(即誤判目標存在)概率α確定如下:
以門限λ進行似然比判決的系統,其漏警(即漏判目標存在的)概率
在給定的虛警概率α下達到最小。
由於似然比既不取決於各先驗分佈,而且它與各判決代價無關,在上述幾種準則下,最佳檢測系統仍然是似然比系統,只是各判決門限由相應準則來決定。
匹配濾波器有下述性質:①在所有線性濾波器中,匹配濾波器在輸出端給出最大瞬時信噪比。②在白雜訊下,匹配濾波器的輸出瞬時信噪比只與輸入信號能量和白雜訊功率譜密度有關。③與信號s(t)匹配的匹配濾波器對於信號(ɑ為常數;τ為時延)來說也是匹配的。即匹配濾波器對於波形相似而振幅和時延參量不同的信號具有適應性,但一般對頻移信號是不適應的。④在高斯白雜訊情況下,匹配濾波器等效於一個互相關器。
參考書目