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

摘要

本发明公开了一种压缩感知观测矩阵生成方法及装置，本发明是通过对产生循环矩阵做列抽取与列符号翻转工作，从而实现对观测矩阵的生成。无论是循环矩阵的产生还是对循环矩阵的操作都很简单，硬件容易实现，存储空间小。

主权项

一种压缩感知观测矩阵生成方法，其特征在于该方法包括：(1)通过线性移位寄存器阵列产生一个M×Next的高维循环矩阵；(2)对于产生的高维循环矩阵，按照每次抽取列数为1、每次抽取间隔为从1依次递增到5的方式抽取列元素，当间隔的列数达到5时，再次按照每次抽取列数为1、每次抽取间隔为从1依次递增到5的方式抽取列元素，直至抽取出来的列元素组成一个M×N的矩阵，其中，(3)对于M×N的矩阵，按照每次选择的列数为1、每次间隔的列数从1依次递增到9的方式，对被选中的列元素进行符号翻转，当间隔的列数到达9时，再次按照每次选择的列数为1、每次间隔的列数从1依次递增到9的方式，对被选中的列元素进行符号翻转，直至矩阵中满足规律的列都被处理，最终形成压缩感知观测矩阵。