一种基于LDPC矩阵的测量矩阵设计方法

摘要

本发明公开了一种基于LDPC矩阵的测量矩阵设计方法，该方法包括以下步骤：步骤一、首先确定矩阵第一行开始处连续“1”的个数L，矩阵随后行“1”所在的位置根据上一行“1”的位置依次向右平移L个位置，以此保证循环子矩阵中每两个行或者列之间“1”的位置都不相同，构造出循环子矩阵；步骤二、从所述循环子矩阵中随机选择所需的行或列，构造基于LDPC矩阵的测量矩阵。步骤三、通过有限次数的搜索整个矩阵寻找四边环，并将四边环消去，构造基于LDPC矩阵的测量矩阵；该测量矩阵继承了LDPC矩阵稀疏性好、列相关值小等优点，同时克服了LDPC矩阵作为压缩感知测量矩阵时对于不同维数的测量矩阵需要预先确定最优d值（每一列平均“1”的数量）的不足。该矩阵具有稀疏性高、结构简单、正交性强和易于硬件实现的特点，并且重构效果良好。