[发明专利]一种基于无标度复杂网络LDPC码的压缩感知方法

摘要

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

主权项

一种基于无标度复杂网络LDPC码的压缩感知方法，该压缩感知方法包含感知矩阵的构造和信号重构算法两个过程，其特征在于包括以下步骤：步骤1，将信号x采用合适的基函数来稀疏表示；步骤2，构造低复杂度无标度网络不规则LDPC码的校验矩阵H；步骤3，将无标度网络不规则LDPC码的校验矩阵H作为压缩感知算法的感知矩阵Φ，并计算测量值y＝Φx；步骤4，利用置信度传播译码算法从测量值中重构原始信号；在所述的置信度传播译码算法中，置信消息在节点上处理后沿着校验节点和变量节点之间的边进行传递；每次迭代包括校验节点和变量节点的处理；在每次迭代中，所有校验节点从其相邻的变量节点处接收消息，处理后，再传回到相邻的变量节点；然后所有的变量节点进行同样的过程；最后变量节点收集所有可以利用的消息进行判决。