[发明专利]一种压缩感知信号的重构方法

摘要

本发明提供了一种压缩感知信号的重构方法，包括：A、计算经过压缩感知处理的信号y与传感矩阵Φ每一列的内积g₁＝Φ^Ty，作为第一次迭代的内积结果；B、根据本次迭代的内积结果g_t判断是否停止迭代；若不停止，则从本次迭代的内积结果g_t中找到绝对值最大的元素对应的索引值λ_t，将索引值λ_t加入索引集合，计算下次迭代的内积结果为并进入下次迭代过程，返回步骤B；其中，t为迭代索引值，为矩阵X＝Φ^TΦ的第λ_t列；若停止，则将当前索引集合中各个互不相同的索引值对应的传感矩阵的列构成矩阵Φ_Λ，并根据构成的矩阵Φ_Λ和所述信号y重构压缩感知信号；所述Φ_Λ中的列按照索引值由低到高的顺序排列，Λ为当前索引集合中各个互不相同的索引值构成的集合。应用本发明，能够节省计算时间和资源。

主权项

1.一种压缩感知信号的重构方法，其特征在于，该方法包括：A、计算经过压缩感知处理的信号y与传感矩阵Φ每一列的内积g₁＝Φ^Ty，作为第一次迭代的内积结果；B、根据本次迭代的内积结果g_t判断是否停止迭代；若不停止，则从本次迭代的内积结果g_t中找到绝对值最大的元素对应的索引值λ_t，将索引值λ_t加入索引集合，计算下次迭代的内积结果为并进入下次迭代过程，返回步骤B；其中，t为迭代索引值，为矩阵X＝Φ^TΦ的第λ_t列；若停止，则将当前索引集合中各个互不相同的索引值对应的传感矩阵的列构成矩阵Φ_Λ，并根据构成的矩阵Φ_Λ和所述信号y重构压缩感知信号；所述Φ_Λ中的列按照索引值由低到高的顺序排列，Λ为当前索引集合中各个互不相同的索引值构成的集合。