一种有效的“0，1”稀疏信号的压缩感知重构方法

摘要：

本发明公开了一种有效的“0，1”稀疏信号的压缩感知重构方法，主要包括稀疏均匀的观测矩阵的构建和基于二分图的迭代重构令部分。该方法巧妙引入图论中的二分图模型，紧密结合二分图的最小覆盖性质，适当添加约束条件，构建了稀疏、均匀且最小覆盖的观测矩阵。基于二分图的迭代重构算法是充分利用“0，1”稀疏信号的特殊结构，通过迭代方法，删除二分图连接线Φ_ij并更新观测值y，最终实现原始信号重构的方法。本方法将图论中的二分图模型引入压缩感知采样和重构中，相比l₁范数最小化方法，不存在重构误差，可应用于中子脉冲序列、地震信号、无线传感网络和二进制图像等的压缩采样。

专利类型：发明专利

申请/专利号：CN201410058106.7

申请日期：2014-02-20

公开/公告号：CN103825621A

公开/公告日：2014-05-28

主分类号：H03M7/30(2006.01)I

申请/专利权人:重庆大学

发明/设计人:李鹏程;魏彪;冯鹏;任勇;米德伶

主申请人地址:400030 重庆市沙坪坝区沙正街174号

专利代理机构:重庆华科专利事务所 50123

代理人:康海燕

国别省市代码:重庆;85