1-Bit压缩感知盲重构算法

来源：电子与信息学报杂志2015年第3期北京时间：

作者：张京超, 付宁, 杨柳

摘要：1-Bit压缩感知(CS)是压缩感知理论的一个重要分支。该领域中二进制迭代硬阈值(BIHT)算法重构精度高且一致性好，是一种有效的重构算法。该文针对BIHT算法重构过程需要信号稀疏度为先验信息的问题，提出一种稀疏度自适应二进制迭代硬阈值算法，简称为SABIHT算法。该算法修正了BIHT算法，首先通过自适应过程自动调节硬阈值参数，然后利用测试条件估计信号的稀疏度，最终实现不需要确切信号稀疏度的1-Bit压缩感知盲重构。理论分析和仿真结果表明，该算法较好地实现了未知信号稀疏度的精确重建，并且与BIHT算法相比重构精度及算法复杂度均相当。

关键词：压缩感知, 1-Bit压缩感知, 盲重构, 二进制迭代硬阈值

基金资助：国家自然科学基金(61102148)和黑龙江省博士后基金(LBH-Z10167)资助课题