[發明專利]一種基于回溯的迭代重加權壓縮傳感重構方法

有效

• 申請號: 201210480452.5
• 申請日: 2012-11-23
• 公開（公告）號: CN102970044B
• 公開（公告）日: 2017-10-27
• 發明（設計）人: 孫桂玲;李洲周;王志紅;何靜飛;李曉晨;黨衛
• 申請（專利權）人: 南開大學
• 主分類號: H03M7/30
• 分類號: H03M7/30;G06F17/15
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于回溯的迭代重加權壓縮傳感重構方法，其特征在于，所述方法包括以下步驟：

輸入：觀測向量y，步長s，傳感矩陣Ω，Ω＝ΦΨ，其中Φ∈R^m×n，Ψ∈R^n×n；

輸出：輸入信號x的稀疏逼近

初始化：階段數j＝1，殘差r₀＝y，支撐集支撐集大小L＝s，k＝1，

θ＝Ω^Ty，p＝1，ε＝10^-6，估計誤差閾值：tol＝n*10^-4；

(1)初始加權迭代

Q＝diag(1./w)；θ_k＝QΩ^Tinv(ΩQΩ^T)y；

(2)稀疏系數預估計：在第j個階段，進行支撐集的選取以及稀疏系數的估計，計算|θ_k|，從中尋找L個最大值對應的索引值存入S_k中，下標選取原則：

更新候選集：C_k＝F_k-1∪S_k；

(3)通過最小二乘運算得到稀疏信號估計值取L個最大值對應的索引值存入支撐集F，計算殘差

(4)閾值迭代進行稀疏系數的回溯優化；引入閾值門限作為判定條件，通過判斷殘差r的下降趨勢以及前后迭代得到的恢復信號的l₂范數之差，決定迭代是否結束，判斷是否滿足停止迭代條件若滿足，則停止迭代，輸出若不滿足，執行步驟(5)；

(5)判斷是否滿足||r||₂≥||r_k-1||₂，若滿足，執行步驟(6)，若不滿足，執行步驟(7)；

(6)進入到下一階段，支撐集F的大小增大為L＝L+s，k＝k+1；返回步驟(1)；

(7)更新支撐集F_k＝F，更新殘差r_k＝r，k＝k+1；返回步驟(1)；

(8)最后，根據得到原始信號的重構。