基于准循环低密度奇偶校验码的压缩感知测量矩阵  

Compressed sensing measurement matrix based on quasi-cyclic low density parity check code

作　　者：蒋小燕[1] 谢正光[1] 黄宏伟[1] 蔡旭[1] 

机构地区：[1]南通大学电子信息学院,江苏南通226019

出　　处：《计算机应用》2014年第11期3318-3322,共5页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61171077);交通部应用基础研究项目(2011-319-813-510);南通大学研究生科技创新计划项目(YKC13003);南通大学创新人才基金资助项目(2009)

摘　　要：针对随机测量矩阵元素随机产生、不易于硬件实现的缺点,利用有限域上准循环低密度奇偶校验（QCLDPC）码奇偶校验矩阵的构造方法,设计了一种确定性的结构化稀疏测量矩阵。由于QC-LDPC码的信道编解码性能较好,故以此为基础构造压缩感知（CS）测量矩阵预计有较好的性能。分别用一维和二维信号的CS重建实验验证新矩阵的性能,结果表明,与常用的测量矩阵相比,在相同的重建算法和压缩比条件下,新矩阵对应的重建误差较低,在峰值信噪比（PSNR）的评价指标上有所提高（0.5~1 dB）。特别地,所提的确定性测量矩阵在结构上具有对称特性和准循环特性,如将其应用于硬件实现,可降低物理内存的需求量与硬件实现的复杂度。To overcome the shortcoming that random measurement matrix is hard for hardware implementation due to its randomly generated elements, a new structural and sparse deterministic measurement matrix was proposed by studying the theory of measurement matrix in Compressed Sensing（ CS）. The new matrix was based on parity check matrix in Quasi-Cyclic Low Density Parity Check（ QC-LDPC） code over finite field. Due to the good channel decoding performance of QC-LDPC code, the CS measurement matrix based on it was expected to have good performance. To verify the performance of the new matrix, CS reconstruction experiments aiming at one-dimensional signals and two-dimensional signals were conducted. The experimental results show that, compared with the commonly used matrices, the proposed matrix has lower reconstruction error under the same reconstruction algorithm and compression ratio. The proposed method achieves certain improvement（ about0. 5- 1 dB） in Peak Signal-to-Noise Ratio（ PSNR）. Especially, if the new matrix is applied to hardware implementation, the need for physical storage space and the complexity of the hardware implementation should be greatly reduced due to the quasicyclic and symmetric properties in the structure.

关 键 词：压缩感知 随机测量矩阵 确定性测量矩阵 准循环低密度奇偶校验码 奇偶校验矩阵 

分 类 号：TN911.7[电子电信—通信与信息系统]