[发明专利]一种压缩感知观测矩阵生成方法及装置

权利要求书

1.一种压缩感知观测矩阵生成方法，其特征在于该方法包括：

(1)通过线性移位寄存器阵列产生一个M×N_ext的高维循环矩阵；

(2)对于产生的高维循环矩阵，按照每次抽取列数为1、每次抽取间隔为从1依次递增到5的方式抽取列元素，当间隔的列数达到5时，再次按照每次抽取列数为1、每次抽取间隔为从1依次递增到5的方式抽取列元素，直至抽取出来的列元素组成一个M×N的矩阵，其中，

(3)对于M×N的矩阵，按照每次选择的列数为1、每次间隔的列数从1依次递增到9的方式，对被选中的列元素进行符号翻转，当间隔的列数到达9时，再次按照每次选择的列数为1、每次间隔的列数从1依次递增到9的方式，对被选中的列元素进行符号翻转，直至矩阵中满足规律的列都被处理，最终形成压缩感知观测矩阵，所述压缩感知观测矩阵用于根据以下公式进行压缩感知，实现原始信号的重建：

y＝φx

式中，y表示压缩采样后得到的观测值，φ是压缩感知观测矩阵，x表示原始信号。

2.一种压缩感知观测矩阵生成装置，其特征在于装置包括：

线性移位寄存器阵列，用于产生一个M×N_ext的高维循环矩阵；

矩阵抽取模块，用于对于产生的高维循环矩阵，按照每次抽取列数为1、每次抽取间隔为从1依次递增到5的方式抽取列元素，当间隔的列数达到5时，再次按照每次抽取列数为1、每次抽取间隔为从1依次递增到5的方式抽取列元素，直至抽取出来的列元素组成一个M×N的矩阵，其中，

符号翻转模块，用于对于M×N的矩阵，按照每次选择的列数为1、每次间隔的列数从1依次递增到9的方式，对被选中列元素进行符号翻转，当间隔的列数到达9时，再次按照每次选择的列数为1、每次间隔的列数从1依次递增到9的方式，对被选中列元素进行符号翻转，直至矩阵中满足规律的列都被处理，最终形成压缩感知观测矩阵，所述压缩感知观测矩阵用于根据以下公式进行压缩感知，实现原始信号的重建：

y＝φx

式中，y表示压缩采样后得到的观测值，φ是压缩感知观测矩阵，x表示原始信号。