[發明專利]一種基于貪婪算法的自適應壓縮感知信號恢復方法在審
| 申請號： | 201410665197.0 | 申請日： | 2014-11-19 |
| 公開（公告）號： | CN104485965A | 公開（公告）日： | 2015-04-01 |
| 發明（設計）人： | 熊文匯;曹金 | 申請（專利權）人： | 電子科技大學 |
| 主分類號： | H03M7/30 | 分類號： | H03M7/30 |
| 代理公司： | 成都宏順專利代理事務所(普通合伙) 51227 | 代理人： | 周永宏 |
| 地址： | 611731 四川省成*** | 國省代碼： | 四川;51 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 貪婪 算法 自適應 壓縮 感知 信號 恢復 方法 | ||
1.一種基于貪婪算法的自適應壓縮感知信號恢復方法，其特征在于，包括以下步驟：
S1：將觀測矩陣A、觀測向量y、噪聲方差σ2以及虛警概率PFA作為輸入；
S2：初始化：r0←y，t←1；
其中，←表示將右邊的值賦值給左邊，r0表示初始剩余向量，S0表示初始支撐集，表示空集，t表示迭代次數；
S3：計算剩余向量rt-1與觀測矩陣A的列之間的內積ut-1(i)，計算式為：
其中，αi表示觀測矩陣A的第i列，(·)T表示求轉置，i表示列標；
S4：在觀測矩陣A的所有列中，選出使得內積絕對值最大的列標，并入支撐集St，St←St-1∪arg?maxi|ut-1(i)|；
其中，∪表示求并集，arg?maxi|ut-1(i)|表示求出使得ut-1(i)值最大的i值；
S5：將觀測向量y投影至由步驟S4得到的支撐集St所確定的列向量張成的補空間得到第t次迭代的剩余向量rt，計算式為：
其中，表示支撐集St所確定的列向量張成的補空間，即投影算子；
S6：將步驟S5得到的剩余向量rt降維，得到降維后的向量zt，計算式為：zt←Mm-trt；
其中，Mm-t為一個從剩余向量rt中任意取m-t個元素組成的矩陣，m表示觀測向量y或剩余向量rt的維數；
S7：根據步驟S6得到的向量zt，計算得到檢測器T(zt)；
S8：根據虛警概率PFA，計算得到檢測門限γt；
S9：根據步驟S7得到的檢測器T(zt)以及步驟S8得到的檢測門限γt，判斷剩余向量rt中仍含有信號成分，則進行步驟S10，否則進行步驟S11；
S10：執行t←t+1，并返回步驟S3繼續迭代；
S11：停止迭代，根據選出的支撐集St，對輸入信號x進行恢復。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于電子科技大學，未經電子科技大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410665197.0/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種1394中繼器
- 下一篇：一種低功耗電容式傳感器接口電路
