Compressed sensing measurement matrix based on quasi-cyclic low density parity check code
Author(s): JIANG Xiaoyan, XIE Zhengguang, HUANG Hongwei, CAI Xu
Pages: 3318-3322
Year: 2014 Issue: 11
Journal: Journal of Computer Applications
Keyword: Compressed Sensing (CS); random measurement matrix; deterministic measurement matrix; Quasi-Cyclic Low Density Parity Check (QC-LDPC) code; parity check matrix;
Abstract: 针对随机测量矩阵元素随机产生、不易于硬件实现的缺点,利用有限域上准循环低密度奇偶校验(QC-LDPC)码奇偶校验矩阵的构造方法,设计了一种确定性的结构化稀疏测量矩阵.由于QC-LDPC码的信道编解码性能较好,故以此为基础构造压缩感知(CS)测量矩阵预计有较好的性能.分别用一维和二维信号的CS重建实验验证新矩阵的性能,结果表明,与常用的测量矩阵相比,在相同的重建算法和压缩比条件下,新矩阵对应的重建误差较低,在峰值信噪比(PSNR)的评价指标上有所提高(0.5 ～1 dB).特别地,所提的确定性测量矩阵在结构上具有对称特性和准循环特性,如将其应用于硬件实现,可降低物理内存的需求量与硬件实现的复杂度.
Pages: 3318-3322
Year: 2014 Issue: 11
Journal: Journal of Computer Applications
Keyword: Compressed Sensing (CS); random measurement matrix; deterministic measurement matrix; Quasi-Cyclic Low Density Parity Check (QC-LDPC) code; parity check matrix;
Abstract: 针对随机测量矩阵元素随机产生、不易于硬件实现的缺点,利用有限域上准循环低密度奇偶校验(QC-LDPC)码奇偶校验矩阵的构造方法,设计了一种确定性的结构化稀疏测量矩阵.由于QC-LDPC码的信道编解码性能较好,故以此为基础构造压缩感知(CS)测量矩阵预计有较好的性能.分别用一维和二维信号的CS重建实验验证新矩阵的性能,结果表明,与常用的测量矩阵相比,在相同的重建算法和压缩比条件下,新矩阵对应的重建误差较低,在峰值信噪比(PSNR)的评价指标上有所提高(0.5 ～1 dB).特别地,所提的确定性测量矩阵在结构上具有对称特性和准循环特性,如将其应用于硬件实现,可降低物理内存的需求量与硬件实现的复杂度.
Related Articles