一种基于无标度复杂网络LDPC码的压缩感知方法

专利申请号：CN201210552804.3

公 开 号：CN103248371B

发 明 人：肖东亮 孙娜 孟海波 王明珂 

专利类型：授权发明

申 请 日：20161228

公 开 日：20121218

专利主分类号：H03M13/11(20060101)

关 键 词：压缩感知 无标度网络 矩阵 校验矩阵 感知 应用 信号重构算法 压缩感知算法 不规则LDPC 低复杂度 复杂网络 计算测量 纠错编码 雷达成像 图像处理 稀疏表示 信号处理 信号重构 译码算法 原始信号 基函数 置信度 标度 译码 重构 测量 传播 

摘      要：本发明提供了一种基于无标度复杂网络LDPC码的压缩感知方法，该压缩感知方法包含感知矩阵的构造和信号重构算法两个过程，其特征在于包括以下步骤：将信号x采用合适的基函数来稀疏表示；构造低复杂度无标度网络不规则LDPC码的校验矩阵H；将无标度网络LDPC码的校验矩阵H作为压缩感知算法的感知矩阵Φ，并计算测量值y=Φx；利用置信度传播（BP）译码算法从测量值中重构原始信号。本发明将所构造的良好性能的无标度网络LDPC码应用于压缩感知中，并利用其译码方法实现了压缩感知信号重构。可应用于信号处理、图像处理、纠错编码以及雷达成像等领域，具有广阔的应用前景。