迭代稀疏漸近最小方差算法

迭代稀疏漸近最小方差算法是用於信號處理中的譜估計和到達方向（DOA）估計的無參數超分辨率算法。 這個名稱是為了強調漸近最小方差（AMV）標準的創造基礎。 它是在惡劣環境下恢復多個高相關源的幅度和頻率特性的有力工具，例如有限數量的快照，低信噪比。 它可以用於合成孔徑雷達。 迭代稀疏漸近最小方差算法是一種基於壓縮感知的超高解析度成像程式, 可以用於合成孔徑雷達成像, 訊號處理, 核磁共振成像等醫學影像領域。 SAMV算法的公式在DOA估計的背景下作為反問題給出。假設 M {\displaystyle M} -元素 均勻線性陣列（ULA）分別接收從位於 θ = { θ a , … , θ K } {\displaystyle \mathbf {\theta } =\{\theta _{a},\ldots ,\theta _{K}\}} 位置發出的 K {\displaystyle K} 窄帶信號。 ULA中的傳感器在特定時間累積 N {\displaystyle N} 快照。 M × 1 {\displaystyle M\times 1} 維快照向量是 y ( n ) = A x ( n ) + e ( n ) , n = 1 , … , N {\displaystyle \mathbf {y} (n)=\mathbf {A} \mathbf {x} (n)+\mathbf {e} (n),n=1,\ldots ,N} 其中 A = [ a ( θ 1 ) , … , a ( θ K ) ] {\displaystyle \mathbf {A} =[\mathbf {a} (\theta _{1}),\ldots ,\mathbf {a} (\theta _{K})]} 是轉向矩陣, x ( n ) = [ x 1 ( n ) , … , x K ( n ) ] T {\displaystyle {\bf {x}}(n)=[{\bf {x}}_{1}(n),\ldots ,{\bf {x}}_{K}(n)]^{T}} 包含源波形， 和 e ( n ) {\displaystyle {\bf {e}}(n)} 是噪音詞。假設 E ( e ( n ) e H ( n ¯ ) ) = σ I M δ n , n ¯ {\displaystyle \mathbf {E} \left({\bf {e}}(n){\bf {e}}^{H}({\bar {n}})\right)=\sigma {\bf {I}}_{M}\delta _{n,{\bar {n}}}} , δ n , n ¯ {\displaystyle \delta _{n,{\bar {n}}}} 是 Dirac delta 函數 並且它僅等於1，唯一存在 n = n ¯ {\displaystyle n={\bar {n}}} 否則為0。並且假設 e ( n ) {\displaystyle {\bf {e}}(n)} and x ( n ) {\displaystyle {\bf {x}}(n)} 是獨立的，而 E ( x ( n ) x H ( n ¯ ) ) = P δ n , n ¯ {\displaystyle \mathbf {E} \left({\bf {x}}(n){\bf {x}}^{H}({\bar {n}})\right)={\bf {P}}\delta _{n,{\bar {n}}}} , where P = Diag ⁡ ( p 1 , … , p K ) {\displaystyle {\bf {P}}=\operatorname {Diag} ({p_{1},\ldots ,p_{K}})} . Let p {\displaystyle {\bf {p}}} 是包含未知信號功率和噪聲方差的向量， p = [ p 1 , … , p K , σ ] T {\displaystyle {\bf {p}}=[p_{1},\ldots ,p_{K},\sigma ]^{T}} . y ( n ) {\displaystyle {\bf {y}}(n)} 的協方差矩陣，其中有關 p {\displaystyle {\boldsymbol {\bf {p}}}} 的是 R = A P A H + σ I . {\displaystyle {\bf {R}}={\bf {A}}{\bf {P}}{\bf {A}}^{H}+\sigma {\bf {I}}.} 該協方差矩陣可以通過樣本協方差矩陣進行傳統估計 R N = Y Y H / N {\displaystyle {\bf {R}}_{N}={\bf {Y}}{\bf {Y}}^{H}/N} ，其中 Y = [ y ( 1 ) , … , y ( N ) ] {\displaystyle {\bf {Y}}=[{\bf {y}}(1),\ldots ,{\bf {y}}(N)]} 。將向量化運算符應用於矩陣 R {\displaystyle {\bf {R}}} 後，獲取的向量 r ( p ) = vec ⁡ ( R ) {\displaystyle {\bf {r}}({\boldsymbol {\bf {p}}})=\operatorname {vec} ({\bf {R}})} 與未知參數線性相關 p {\displaystyle {\boldsymbol {\bf {p}}}} 當 r ( p ) = vec ⁡ ( R ) = S p {\displaystyle {\bf {r}}({\boldsymbol {\bf {p}}})=\operatorname {vec} ({\bf {R}})={\bf {S}}{\boldsymbol {\bf {p}}}} , 其中 S = [ S 1 , a ¯ K + 1 ] {\displaystyle {\bf {S}}=[{\bf {S}}_{1},{\bar {\bf {a}}}_{K+1}]} , S 1 = [ a ¯ 1 , … , a ¯ K ] {\displaystyle {\bf {S}}_{1}=[{\bar {\bf {a}}}_{1},\ldots ,{\bar {\bf {a}}}_{K}]} , a ¯ k = a k ∗ ⊗ a k {\displaystyle {\bar {\bf {a}}}_{k}={\bf {a}}_{k}^{*}\otimes {\bf {a}}_{k}} , k = 1 , … , K {\displaystyle k=1,\ldots ,K} , 和使 a ¯ K + 1 = vec ⁡ ( I ) {\displaystyle {\bar {\bf {a}}}_{K+1}=\operatorname {vec} ({\bf {I}})} . 要從統計的 r N {\displaystyle {\bf {r}}_{N}} 去估算 p {\displaystyle {\boldsymbol {\bf {p}}}} ，我們基於漸近最小方差準則開發了一系列迭代SAMV方法。從開始，從協方差矩陣 Cov p Alg {\displaystyle \operatorname {Cov} _{\boldsymbol {p}}^{\operatorname {Alg} }} 的任意一致的估計值 p {\displaystyle {\boldsymbol {p}}} ，基於二階統計值 r N {\displaystyle {\bf {r}}_{N}} ，以實數對稱-正定矩陣為界 Cov p Alg ≥ [ S d H C r − 1 S d ] − 1 , {\displaystyle \operatorname {Cov} _{\boldsymbol {p}}^{\operatorname {Alg} }\geq [{\bf {S}}_{d}^{H}{\bf {C}}_{r}^{-1}{\bf {S}}_{d}]^{-1},} 其中 S d = d r ( p ) / d p {\displaystyle {\bf {S}}_{d}={\rm {d}}{\bf {r}}({\boldsymbol {p}})/{\rm {d}}{\boldsymbol {p}}} 。此外，這個下界是通過最小化得到的 p ^ {\displaystyle {\hat {\bf {p}}}} 的漸近分佈的協方差矩陣得到的。 ， p ^ = arg ⁡ min p f ( p ) , {\displaystyle {\hat {\boldsymbol {p}}}=\arg \min _{\boldsymbol {p}}f({\boldsymbol {p}}),} 其中 f ( p ) = [ r N − r ( p ) ] H C r − 1 [ r N − r ( p ) ] . {\displaystyle f({\boldsymbol {p}})=[{\bf {r}}_{N}-{\bf {r}}({\boldsymbol {p}})]^{H}{\bf {C}}_{r}^{-1}[{\bf {r}}_{N}-{\bf {r}}({\boldsymbol {p}})].} 因此，可以迭代地獲 p {\displaystyle {\boldsymbol {\bf {p}}}} 的估計值。 { p ^ k } k = 1 K {\displaystyle \{{\hat {p}}_{k}\}_{k=1}^{K}} 和最小化 f ( p ) {\displaystyle f({\boldsymbol {p}})} 的 σ ^ {\displaystyle {\hat {\sigma }}} 可藉由以下計算獲得。 假設 p ^ k ( i ) {\displaystyle {\hat {p}}_{k}^{(i)}} 和 σ ^ ( i ) {\displaystyle {\hat {\sigma }}^{(i)}} 在第 i {\displaystyle i} 迭代中已被估算到某種程度, 第 ( i + 1 ) {\displaystyle (i+1)} 迭代可以被精簡成， p ^ k ( i + 1 ) = a k H R − 1 ( i ) R N R − 1 ( i ) a k ( a k H R − 1 ( i ) a k ) 2 + p ^ k ( i ) − 1 a k H R − 1 ( i ) a k , k = 1 , … , K {\displaystyle {\hat {p}}_{k}^{(i+1)}={\frac {{\bf {a}}_{k}^{H}{\bf {R}}^{-1{(i)}}{\bf {R}}_{N}{\bf {R}}^{-1{(i)}}{\bf {a}}_{k}}{({\bf {a}}_{k}^{H}{\bf {R}}^{-1{(i)}}{\bf {a}}_{k})^{2}}}+{\hat {p}}_{k}^{(i)}-{\frac {1}{{\bf {a}}_{k}^{H}{\bf {R}}^{-1{(i)}}{\bf {a}}_{k}}},\quad k=1,\ldots ,K} σ ^ ( i + 1 ) = ( Tr ⁡ ( R − 2 ( i ) R N ) + σ ^ ( i ) Tr ⁡ ( R − 2 ( i ) ) − Tr ⁡ ( R − 1 ( i ) ) ) / Tr ⁡ ( R − 2 ( i ) ) , {\displaystyle {\hat {\sigma }}^{(i+1)}=\left(\operatorname {Tr} ({\bf {R}}^{-2^{(i)}}{\bf {R}}_{N})+{\hat {\sigma }}^{(i)}\operatorname {Tr} ({\bf {R}}^{-2^{(i)}})-\operatorname {Tr} ({\bf {R}}^{-1^{(i)}})\right)/{\operatorname {Tr} {({\bf {R}}^{-2^{(i)}})}},} 其中 R {\displaystyle {\bf {R}}} 的估計值在第 i {\displaystyle i} 迭代是 R ( i ) = A P ( i ) A H + σ ^ ( i ) I {\displaystyle {\bf {R}}^{(i)}={\bf {A}}{\bf {P}}^{(i)}{\bf {A}}^{H}+{\hat {\sigma }}^{(i)}{\bf {I}}} with P ( i ) = Diag ⁡ ( p ^ 1 ( i ) , … , p ^ K ( i ) ) {\displaystyle {\bf {P}}^{(i)}=\operatorname {Diag} ({\hat {p}}_{1}^{(i)},\ldots ,{\hat {p}}_{K}^{(i)})} . 基於大多數壓縮感知的源定位技術的分辨率受到覆蓋位置參數空間的方向網格的精細度的限制。 在稀疏信號恢復模型中，真值信號的稀疏性 x ( n ) {\displaystyle \mathbf {x} (n)} 取決於超完備字典 A {\displaystyle {\bf {A}}} 中相鄰元素之間的距離因此, 會出現選擇最佳超完備字典的難度。計算複雜度與方向網格的精細度成正比，高密度網格在計算上不實用。為了克服網格強加的分辨率限制，提出了無網格SAMV-SML（迭代稀疏漸近最小方差 - 隨機最大似然, 它藉由迭代的最小化隨機最大似然估計的消耗函數，相對於單一純數 θ k {\displaystyle \theta _{k}} ，改進了位置估計 θ = ( θ 1 , … , θ K ) T {\displaystyle {\boldsymbol {\bf {\theta }}}=(\theta _{1},\ldots ,\theta _{K})^{T}} 。 在 SISO 雷達 / 聲納 距離 - 多普勒成像問題中使用SAMV算法的典型應用。該成像問題是單快照應用，並且包括與單快照估計兼容的算法，即匹配濾波器（MF，類似於週期圖或反投影，這通常被有效地實現為快速傅立葉變換（FFT）），IAA 和SAMV算法的變體（SAMV-0）。 模擬條件與之相同: 一個 30 {\displaystyle 30} -元素的多項 pulse compression使用P3代碼相同作為發射脈衝，模擬總共九個運動目標。在所有移動目標中，三個是 5 {\displaystyle 5} dB功率，其餘六個是 25 {\displaystyle 25} dB功率。假設接收信號被 0 {\displaystyle 0} dB功率的均勻高斯白噪聲污染。 匹配濾波器檢測結果在多普勒和範圍域都受到嚴重的拖尾和光譜洩漏影響，因此無法區分 5 {\displaystyle 5} dB目標。相反，IAA算法提供增強的成像結果，具有可觀察的目標範圍估計和多普勒頻率。 SAMV-0方法提供高度稀疏的結果並完全消除拖尾效應，但它錯過了弱 5 {\displaystyle 5} dB目標。 Abeida, Habti; Zhang, Qilin; Li, Jian; Merabtine, Nadjim. Iterative Sparse Asymptotic Minimum Variance Based Approaches for Array Processing (PDF). IEEE Transactions on Signal Processing. 2013, 61 (4): 933–944 [2018-09-14]. Bibcode:2013ITSP...61..933A. ISSN 1053-587X. arXiv:1802.03070 . doi:10.1109/tsp.2012.2231676. （原始内容存档 (PDF)于2021-02-24）.  Glentis, George-Othon; Zhao, Kexin; Jakobsson, Andreas; Abeida, Habti; Li, Jian. SAR imaging via efficient implementations of sparse ML approaches. Signal Processing. 2014, 95: 15–26. doi:10.1016/j.sigpro.2013.08.003.  Yang, Xuemin; Li, Guangjun; Zheng, Zhi. DOA Estimation of Noncircular Signal Based on Sparse Representation. Wireless Personal Communications. 2015-02-03, 82 (4): 2363–2375. doi:10.1007/s11277-015-2352-z.  Malioutov, D.; Cetin, M.; Willsky, A.S. A sparse signal reconstruction perspective for source localization with sensor arrays. IEEE Transactions on Signal Processing. 2005, 53 (8): 3010–3022. Bibcode:2005ITSP...53.3010M. doi:10.1109/tsp.2005.850882.  Yardibi, Tarik; Li, Jian; Stoica, Petre; Xue, Ming; Baggeroer, Arthur B. Source Localization and Sensing: A Nonparametric Iterative Adaptive Approach Based on Weighted Least Squares. IEEE Transactions on Aerospace and Electronic Systems. 2010, 46 (1): 425–443. Bibcode:2010ITAES..46..425Y. doi:10.1109/taes.2010.5417172.