公开(公告)号：CN102624399A

公开(公告)日：2012-08-01

申请号：CN201210090845.5

申请日：2012-03-30

Applicant: 北京邮电大学

Inventor： 刘勇 ,  勾学荣 ,  毛京丽 ,  张碧玲 ,  张勖 ,  于翠波 ,  兰丽娜 ,  魏东红

IPC: H03M7/30

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

公开(公告)号：CN102624399B

公开(公告)日：2014-10-22

申请号：CN201210090845.5

申请日：2012-03-30

Applicant: 北京邮电大学

Inventor： 刘勇 ,  勾学荣 ,  毛京丽 ,  张碧玲 ,  张勖 ,  于翠波 ,  兰丽娜 ,  魏东红

IPC: H03M7/30

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