-Bit压缩感知盲重构算法.pdfVIP

第37 卷第3 期 电 子 与 信 息 学 报 Vol.37 No.3 2015 年3 月 Journal of Electronics Information Technology Mar. 2015 1-Bit 压缩感知盲重构算法 张京超 付 宁* 杨 柳 (哈尔滨工业大学自动化测试与控制系 哈尔滨 150080) 摘 要：1-Bit 压缩感知(CS)是压缩感知理论的一个重要分支。该领域中二进制迭代硬阈值(BIHT)算法重构精度高 且一致性好，是一种有效的重构算法。该文针对 BIHT 算法重构过程需要信号稀疏度为先验信息的问题，提出一 种稀疏度自适应二进制迭代硬阈值算法，简称为SABIHT 算法。该算法修正了BIHT 算法，首先通过自适应过程 自动调节硬阈值参数，然后利用测试条件估计信号的稀疏度，最终实现不需要确切信号稀疏度的1-Bit 压缩感知盲 重构。理论分析和仿真结果表明，该算法较好地实现了未知信号稀疏度的精确重建，并且与 BIHT 算法相比重构 精度及算法复杂度均相当。 关键词：压缩感知；1-Bit 压缩感知；盲重构；二进制迭代硬阈值 中图分类号： TN911.72 文献标识码： A 文章编号：1009-5896(2015)03-0567-07 DOI: 10.11999/JEIT140419 A Blind 1-Bit Compressive Sensing Reconstruction Method Zhang Jing-chao Fu Ning Yang Liu (Department of Automatic Test and Control, Harbin Institute of Technology, Harbin 150080, China) Abstract: 1-Bit Compressive Sensing (CS) is an important branch of standard CS. The existing 1-Bit CS algorithm-Binary Iterative Hard Thresholding (BIHT) can perfectly recovery signals with high precision and consistency, which requires exact sparsity level in the recovery phase. Considering this problem, a new Sparsity Adaptive Binary Iterative Hard Thresholding (SABIHT) algorithm without prior information of the sparsity is proposed by modifying the BIHT algorithm. By using the adaptive process of automatically adjusting the hard threshold parameters and test conditions to estimate the sparsity, the proposed algorithm realizes accurate reconstruction and estimates the true supporting set of approximated signal. The analytical theory and simulation results show that the SABIHT algorithm recovers effectively the sign