[发明专利]一种压缩感知测量矩阵的确定方法、确定装置、确定设备

权利要求书

1.一种压缩感知测量矩阵的确定方法，其特征在于，包括：

基于稀疏矩阵，构造N×N阶的正交方阵；

在所述正交方阵中抽取M个行向量，生成M×N阶的初始测量矩阵；

以各列向量之间的互相关系数作为验证测量矩阵随机性优劣的评估依据，在所述初始测量矩阵的基础上进行更新元素位置的迭代运算，直至满足预设迭代结束条件，以各次迭代运算中互相关系数最小的测量矩阵为优化后的测量矩阵；

其中，N为所述稀疏矩阵的阶数，M和N均为正整数，且N大于M。

2.根据权利要求1所述的确定方法，其特征在于，所述以各列向量之间的互相关系数作为验证测量矩阵随机性优劣的评估依据，具体为：

以各列向量之间的互相关系数的累加值作为所述评估依据。

3.根据权利要求2所述的确定方法，其特征在于，所述预设迭代结束条件具体为满足以下公式：

其中，δ_K为当前测量矩阵的约束等距系数，K为所述稀疏矩阵的稀疏度，N为所述稀疏矩阵的阶数，μ_all为所述当前测量矩阵对应的累加值。

4.根据权利要求2所述的确定方法，其特征在于，所述预设迭代结束条件具体为达到预设的迭代次数；

所述优化后的测量矩阵具体为各次迭代运算中所述累加值最小的测量矩阵。

5.根据权利要求1所述的确定方法，其特征在于，所述以各列向量之间的互相关系数作为验证测量矩阵随机性优劣的评估依据，在所述初始测量矩阵的基础上进行更新元素位置的迭代运算，直至满足预设迭代结束条件，以各次迭代运算中互相关系数最小的测量矩阵为优化后的测量矩阵，具体包括：

计算当前测量矩阵中各列向量之间的互相关系数；

判断所述当前测量矩阵是否满足所述预设迭代结束条件；

如果是，则结束迭代运算，以所述当前测量矩阵为所述优化后的测量矩阵；

如果否，则将所述当前测量矩阵中的元素X_ij左移(Q×i)位，得到更新后的测量矩阵，并以所述更新后的测量矩阵为所述当前测量矩阵，返回所述计算当前测量矩阵对应的累加值的步骤；

其中，Q为正整数；i＝1,2……M；j＝1,2,……N。

6.根据权利要求1所述的确定方法，其特征在于，所述在所述正交方阵中抽取M行向量，生成M×N阶的初始测量矩阵，具体为：

在所述正交方阵的N个行向量中，以公差为P的等差数列抽取M个行向量；

其中，P为正整数。

7.根据权利要求1所述的确定方法，其特征在于，还包括：

若经过预设次数的迭代运算后仍未获取所述互相关系数满足所述稀疏矩阵的约束等距性质要求的测量矩阵时，在所述正交矩阵中重新抽取M个行向量，生成M×N阶的另一初始测量矩阵；

以各列向量之间的互相关系数作为所述评估依据，对所述另一初始测量矩阵进行更新元素的迭代运算，直至满足所述预设迭代结束条件，得到所述优化后的测量矩阵。

8.一种压缩感知测量矩阵的确定装置，其特征在于，包括：

构造单元，用于基于稀疏矩阵，构造N×N阶的正交方阵；

抽取单元，用于在所述正交方阵中抽取M个行向量，生成M×N阶的初始测量矩阵；

计算单元，用于以各列向量之间的互相关系数作为验证测量矩阵随机性优劣的评估依据，在所述初始测量矩阵的基础上进行更新元素位置的迭代运算，直至满足预设迭代结束条件，以各次迭代运算中互相关系数最小的测量矩阵为优化后的测量矩阵；

其中，N为所述稀疏矩阵的阶数，M和N均为正整数，且N大于M。

9.一种压缩感知测量矩阵的确定设备，其特征在于，包括：

存储器，用于存储指令，所述指令包括权利要求1至7任意一项所述压缩感知测量矩阵的确定方法的步骤；

处理器，用于执行所述指令。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任意一项所述压缩感知测量矩阵的确定方法的步骤。