计算机应用 ›› 2014, Vol. 34 ›› Issue (11): 3318-3322.DOI: 10.11772/j.issn.1001-9081.2014.11.3318

• 虚拟现实与数字媒体 • 上一篇    下一篇

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

蒋小燕,谢正光,黄宏伟,蔡旭   

  1. 南通大学 电子信息学院,江苏 南通 226019
  • 收稿日期:2014-05-28 修回日期:2014-07-03 出版日期:2014-11-01 发布日期:2014-12-01
  • 通讯作者: 蒋小燕
  • 作者简介: 
    蒋小燕(1989-),女,江苏泰兴人,硕士研究生,主要研究方向:数字图像处理;谢正光(1967-),男,湖南洞口人,教授,博士生导师,主要研究方向:图像视频信号处理、无线视频通信、智能信号处理;黄宏伟(1989-),男,江苏盱眙人,硕士研究生,主要研究方向:数字图像处理;蔡旭(1990-),男,江苏高邮人,硕士研究生,主要研究方向:数字图像处理。
  • 基金资助:

    国家自然科学基金资助项目;交通部应用基础研究项目;南通大学研究生科技创新计划项目;南通大学创新人才基金项目

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

JIANG Xiaoyan,XIE Zhengguang,HUANG Hongwei,CAI Xu   

  1. School of Electronic Information, Nantong University, Nantong Jiangsu 226019, China
  • Received:2014-05-28 Revised:2014-07-03 Online:2014-11-01 Published:2014-12-01
  • Contact: JIANG Xiaoyan

摘要:

针对随机测量矩阵元素随机产生、不易于硬件实现的缺点,利用有限域上准循环低密度奇偶校验(QC-LDPC)码奇偶校验矩阵的构造方法,设计了一种确定性的结构化稀疏测量矩阵。由于QC-LDPC码的信道编解码性能较好,故以此为基础构造压缩感知(CS)测量矩阵预计有较好的性能。分别用一维和二维信号的CS重建实验验证新矩阵的性能,结果表明,与常用的测量矩阵相比,在相同的重建算法和压缩比条件下,新矩阵对应的重建误差较低,在峰值信噪比(PSNR)的评价指标上有所提高(0.5~1dB)。特别地,所提的确定性测量矩阵在结构上具有对称特性和准循环特性,如将其应用于硬件实现,可降低物理内存的需求量与硬件实现的复杂度。

Abstract:

Abstract: 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 (about 0.5-1dB) 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 quasi-cyclic and symmetric properties in the structure.

中图分类号: