一比特压缩传感的贪婪重构算法.pdfVIP

Vol. 12 No.34 Dec. 2012 科学技术与工程 第 12 卷第34 期 2012 年 12 月 1671--1815(2012)34-9182-04 Science Technology and Engineering @ 2012 Sci. Tech. Engrg. 通信技术 一比特压缩传感的贪婪重构算法 肖涛马社祥 (天津理工大学计算机与通信工程学院，天津3∞384) 摘 要 针对测量值的一比特量化，提出了一种新型贪婪迭代算法:符号子空间追踪算法。该算法融合了一致性恢复和贪婪 迭代的原理，将量化误差对重构的影响降到最小。仿真结果表明，在高比特率的情况下，该算法的重构误差比只考虑稀疏性 和只考虑一致性恢复的算法分别低 13 dB 和 21 dB。 关键词压缩传感 量化 一比特 贪婪算法 中固法分类号 TN91 1. 72; 文献标志码 A 比特数，而不仅仅是总的测量数。第二，一比特量 压缩传感是一种新兴的信号采集、处理理论。 该理论表明，通过采集少量的测量值就可实现稀疏 化器可以用一个简单、高速的比较器实现。因此， 或可压缩信号的精确重构。这一过程中使用了随 降低采样复杂度可以通过减少表示每个测量值的 机化、线性、非自适应测量，然后通过非线性方法恢 比特数，而不是测量数来实现。第三，一比特量化 复原信号[1] 。 对非线性失真不敏感，鲁棒性能好[9] 。 在实际应用中，压缩传感的测量值必须要量 基于一比特压缩传感理论，现在子空间追踪 化，这是数字化的必经阶段。例如，在均匀量化中， (SP) 算法的基础上，提出了符号子空间追踪(Si伊 B 测量值要量化至2 个不同的值， B 表示测量值的比 Subspace Pursuit ,SSP)算法。为了从测量值的符号 特数。量化是一个不可逆的过程，不可避免地引入 中恢复出原始信号，SSP 算法对 SP 算法做了两处改 了量化误差。处理量化误差的方法之一是把它当 进，即增加幅度约束和引人一致性恢复。前者是因 作加性测量噪声，并采用适当的重构算法减小其影 为只保留了测量值的符号，任何与测量值成倍数关 响。除此之外，一个恰当的测量模型可以明显改善 系的信号都具有相同的符号;后者则是由于引人了 量化对恢复效果的影响[2 ，飞在压缩传感的体系 量化模型。 中，第一次详细的描述量化框架出现在文献[4 ]，文 1 一比特压缩传感 献[5--9]描述了一个精确的测量模型对重构效果 的重要性。 1.1 压缩传感 最近研究表明，当测量值量化至一比特，即只 假设一长度为N 的实信号X ， 如果它是K 稀疏 用一位二进制数来表示测量值的符号时，仍然可以