技术总结
本发明实施例提供一种基于压缩感知的信号重建方法及装置，该方法包括：计算残差向量与处理矩阵中所有列向量的内积值；确定出所述内积值中的最大内积值；根据所述最大内积值、内积门限因子以及预设最大搜索路径数，确定迭代中的搜索路径个数；在所述处理矩阵的所有列向量中，按照所述内积值从大到小依次挑选出对应的与所述搜索路径个数相同个数的列向量；根据所述与所述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合；根据所述更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量。本发明实施例中，减少了迭代更新的处理对象，使得工作量和复杂度也就大大降低。
技术研发人员：王悦
受保护的技术使用者：华为技术有限公司
文档号码：201380003978
技术研发日：2013.12.31
技术公布日：2017.11.28