[发明专利]基于稀疏化哈达玛矩阵的压缩感知观测矩阵构造方法

摘要

本发明提出一种基于稀疏化哈达玛矩阵的压缩感知观测矩阵构造方法，包括以下步骤：A：建立第一稀疏化哈达玛矩阵集，第一稀疏化哈达玛矩阵集中每个第一稀疏化哈达玛矩阵为B：根据得到第二稀疏化哈达玛矩阵集，第二稀疏化哈达玛矩阵集中每个第二稀疏化哈达玛矩阵为C：对稀疏化哈达玛矩阵进行分解，以得到具有A和B中形式的矩阵和D：对具有A和B中形式的矩阵和进行合并，以得到E：从中随机抽取预定行数以得到所述观测矩阵。通过本发明的压缩感知观测矩阵构造方法得到的观测矩阵一方面能够降低压缩感知在数据的压缩采样和重构恢复的计算复杂度。另外，该观测矩阵更加便于硬件实现。

主权项

1.一种基于稀疏哈达玛矩阵的压缩感知观测矩阵构造方法，其中，所述稀疏哈达玛矩阵为所述的维数为2^q′，每行和每列均包括m个零值，其特征在于，包括以下步骤：A：建立第一稀疏化哈达玛矩阵集，所述第一稀疏化哈达玛矩阵集中每个第一稀疏化哈达玛矩阵的每行和每列的元素中仅有一个零值，所述每个第一稀疏化哈达玛矩阵的维数为2^q，其中所述q为大于或等于1的整数；B：根据所述每个第一稀疏化哈达玛矩阵得到第二稀疏化哈达玛矩阵集，所述第二稀疏化哈达玛矩阵集中每个第二稀疏化哈达玛矩阵的每行和每列元素中的零值为2^k个，其中，k为大于或等于1且小于或等于q的整数；C：对所述m进行二进制序列化，并根据所述二进制序列化对所述稀疏化哈达玛矩阵进行分解，以得到l个所述第一稀疏化哈达玛矩阵和所述第二稀疏化哈达玛矩阵其中，l为大于0的整数；D：对所述第一稀疏化哈达玛矩阵和所述第二稀疏化哈达玛矩阵进行合并，以得到所述稀疏化哈达玛矩阵以及E：从所述稀疏化哈达玛矩阵中随机抽取预定行数以得到所述观测矩阵。