基于压缩感知的信号重建方法及装置与流程

本发明涉及通信技术，尤其涉及一种基于压缩感知的信号重建方法及装置。

背景技术：
在传统的信号处理理论中，依据香农采样定理：用于采集信号的采样速率应至少等于两倍信号带宽才可以无失真地恢复原信号，并将该采样速率称为奈奎斯特(Nyquist)采样速率。但是，随着当今对数据量的需求以及待处理数据量的飞速增长，承载数据的信号带宽将越来越宽，导致所需的奈奎斯特采样速率也越来越高，而现有硬件设备的模数转换和信号处理能力尚无法满足对宽带信号需求的高速增长。而且，从另一个方面考虑，即便未来硬件实现水平得以大幅提高，高能耗的海量数据采集也不是必不可少的。以现有的图像信号处理为例，为降低存储和传输开销，通常将采样后获得的数据进行压缩，以很少的数据表示图像中的重要信息，即仅保留重要数据而丢弃其余的非重要数据，经存储或传输后再通过译码处理重建原有图像。这种先高速采样再压缩丢弃的方法实际上造成了采样资源的极大浪费。为将采样和压缩合二为一同时进行，即直接以低于Nyquist的采样速率来采集数据，提出了压缩感知(CompressiveSensing，简称CS)技术。在CS技术中，根据低速采样过程后获得的采样数据(即降维的采样信号)来重建原始输入信息(即高维的原始输入信号)，这一过程称为压缩感知的信号重建过程。CS信号重建方法主要包括贪婪搜索类方法，该类方法最常用的子类为正交匹配追踪(OrthogonalMatchingPursuit，简称OMP)，但是该类方法信号重建的准确行不高。现有技术中，提出了K-best-OMP信号重建方法来提高CS信号重建的准确性，K-best-OMP信号重建方法中，每次迭代均搜索固定的K条路径，且保留所有K条路径，并在每条路径的基础上再扩展K条新的子搜索路径，即共K2条搜索路径，然后在K2条搜索路径中保留满足条件的K条路径，再进行新一轮次的路径扩展，直到迭代停止。但是，采用现有技术进行CS信号重建，复杂度高，不易实现。

技术实现要素：
本发明实施例提供一种基于压缩感知的信号重建方法及装置，用于解决现有CS信号重建复杂度高的问题。本发明实施例第一方面提供一种基于压缩感知的信号重建装置，包括：计算模块，用于计算残差向量与处理矩阵中所有列向量的内积值；确定模块，用于确定出所述内积值中的最大内积值；根据所述最大内积值、内积门限因子以及预设最大搜索路径数，确定迭代中的搜索路径个数；筛选模块，用于在所述处理矩阵的所有列向量中，按照所述内积值从大到小依次挑选出对应的与所述搜索路径个数相同个数的列向量；更新模块，用于根据所述与所述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合；迭代模块，用于根据所述更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量。结合第一方面，在第一方面的第一种可能的实施方式中，所述确定模块，具体用于根据所述最大内积值和内积门限因子确定出内积门限值；统计出所有所述内积值中大于所述内积门限值的内积值个数；比较所述大于所述内积门限值的内积值个数和所述预设最大搜索路径数的大小，将其中较小的数值作为迭代中的搜索路径个数。结合第一方面，在第二方面的第二种可能的实施方式中，所述计算模块，还用于在所述迭代更新操作为非首次迭代更新操作时，在根据所述更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量之后，计算所有所述搜索路径上所述更新的残差向量的二范数，并确定所有所述二范数中的最小二范数；所述确定模块，还用于根据所述最小二范数、二范数门限因子、最大搜索路径，确定迭代中的搜索路径保留个数；在所述搜索路径中，按照所述二范数从小到大保留与所述搜索路径保留个数相同个数的搜索路径，作为保留搜索路径；在所述迭代更新操作的次数等于预设参数信号稀疏度时，从所述保留搜索路径中筛选出对应的所述二范数最小的搜索路径，并将所述二范数最小的搜索路径所对应的迭代更新信号作为重建信号。结合第一方面，在第二方面的第三种可能的实施方式中，所述装置还包括：检查模块；所述检查模块，用于在迭代更新操作为非首次迭代更新操作时，在根据所述与所述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合之后，检查所有所述搜索路径的所述索引集合，判断是否存在重复路径，若存在，则将重复路径删除，并根据删除后剩余的搜索路径再次更新索引集合，获取二次更新的索引集合。本发明实施例第二方面提供一种基于压缩感知的信号重建方法，包括：计算残差向量与处理矩阵中所有列向量的内积值；确定出所述内积值中的最大内积值；根据所述最大内积值、内积门限因子以及预设最大搜索路径数，确定迭代中的搜索路径个数；在所述处理矩阵的所有列向量中，按照所述内积值从大到小依次挑选出对应的与所述搜索路径个数相同个数的列向量；根据所述与所述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合；根据所述更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量。结合第二方面，在第二方面的第一种可能的实施方式中，所述根据所述最大内积值、内积门限因子以及预设最大搜索路径数，确定迭代中的搜索路径个数，包括：根据所述最大内积值和内积门限因子确定出内积门限值；统计出所有所述内积值中大于所述内积门限值的内积值个数；比较所述大于所述内积门限值的内积值个数和所述预设最大搜索路径数的大小，将其中较小的数值作为迭代中的搜索路径个数。结合第二方面，在第二方面的第二种可能的实施方式中，所述迭代更新操作为非首次迭代更新操作，相应地，所述根据所述更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量之后，还包括：计算所有所述搜索路径上所述更新的残差向量的二范数，并确定所有所述二范数中的最小二范数；根据所述最小二范数、二范数门限因子、最大搜索路径，确定迭代中的搜索路径保留个数；在所述搜索路径中，按照所述二范数从小到大保留与所述搜索路径保留个数相同个数的对应搜索路径，作为保留搜索路径；若所述迭代更新操作的次数等于预设参数信号稀疏度，则从所述保留搜索路径中筛选出对应的所述二范数最小的搜索路径，并将所述二范数最小的搜索路径所对应的迭代更新信号作为重建信号。结合第二方面，在第二方面的第三种可能的实施方式中，所述迭代更新操作为非首次迭代更新操作，相应地，所述根据所述与所述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合之后，还包括：检查所有所述搜索路径的所述索引集合，判断是否存在重复路径，若存在，则将重复路径删除，再次更新搜索路径以及索引集合，获取二次更新的搜索路径和索引集合。本发明实施例第三方面提供一种基于压缩感知的信号重建装置，包括：存储器，用于存储指令；处理器，与所述存储器耦合，被配置为执行存储在所述存储器中的指令，用于计算残差向量与处理矩阵中所有列向量的内积值；确定出所述内积值中的最大内积值；根据所述最大内积值、内积门限因子以及预设最大搜索路径数，确定迭代中的搜索路径个数；在所述处理矩阵的所有列向量中，按照所述内积值从大到小依次挑选出对应的与所述搜索路径个数相同个数的列向量；根据所述与所述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合；根据所述更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量。结合第三方面，在第三方面的第一种可能的实施方式中，所述处理器，具体用于根据所述最大内积值和内积门限因子确定出内积门限值；统计出所有所述内积值中大于所述内积门限值的内积值个数；比较所述大于所述内积门限值的内积值个数和所述预设最大搜索路径数的大小，将其中较小的数值作为迭代中的搜索路径个数。结合第三方面，在第三方面的第二种可能的实施方式中，所述处理器，还用于在所述迭代更新操作为非首次迭代更新操作时，在根据所述更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量之后，计算所有所述搜索路径上所述更新的残差向量的二范数，并确定所有所述二范数中的最小二范数；根据所述最小二范数、二范数门限因子、最大搜索路径，确定迭代中的搜索路径保留个数；在所述搜索路径中，按照所述二范数从小到大保留与所述搜索路径保留个数相同个数的搜索路径，作为保留搜索路径；在所述迭代更新操作的次数等于预设参数信号稀疏度时，从所述保留搜索路径中筛选出对应的所述二范数最小的搜索路径，并将所述二范数最小的搜索路径所对应的迭代更新信号作为重建信号。结合第三方面，在第三方面的第三种可能的实施方式中，所述处理器，还用于在迭代更新操作为非首次迭代更新操作时，在根据所述与所述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合之后，检查所有所述搜索路径的所述索引集合，判断是否存在重复路径，若存在，则将重复路径删除，并根据删除后剩余的搜索路径再次更新索引集合，获取二次更新的索引集合。本发明实施例中，根据所述最大内积值、内积门限因子以及预设最大搜索路径数，确定迭代中的搜索路径个数，即对搜索路径进行的筛选，并根据确定的搜索路径个数确定索引集合，因此后续迭代更新的处理对象减少，工作量和复杂度也就大大降低。附图说明为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本发明提供的基于压缩感知的信号重建装置实施例一的结构示意图；图2为本发明提供的基于压缩感知的信号重建装置实施例二的结构示意图；图3为本发明提供的基于压缩感知的信号重建方法实施例一的流程示意图；图4为本发明提供的基于压缩感知的信号重建方法实施例二的流程示意图；图5为本发明提供的基于压缩感知的信号重建装置实施例三的结构示意图。具体实施方式为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。图1为本发明提供的基于压缩感知的信号重建装置实施例一的结构示意图，如图1所示，该装置包括：计算模块101、确定模块102、筛选模块103、更新模块104和迭代模块105，其中：计算模块101，用于计算残差向量与处理矩阵中所有列向量的内积值。该残差向量可以是初始化残差向量，也可以指后续迭代过程中的残差向量。，以初始化残差向量为例，记为r[0]，上角标中的0表示初始化。r[0]与处理矩阵A的每一个列向量逐一进行内积计算，表示为<r[0],An>n＝1,2,...,N，其中，An表示处理矩阵A的第n列，该处理矩阵A一共有N列，n可以为1,2,…,N，<>表示内积操作。最后得到N个内积值。确定模块102，用于确定出上述内积值中的最大内积值；并根据最大内积值、内积门限因子以及预设最大搜索路径数，确定迭代中的搜索路径个数。筛选模块103，用于在上述处理矩阵的所有列向量中，按照上述内积值从大到小依次挑选出对应的与上述搜索路径个数相同个数的列向量。更新模块104，用于根据上述与上述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合。迭代模块105，用于根据上述更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量。本实施例中，根据所述最大内积值、内积门限因子以及预设最大搜索路径数，确定迭代中的搜索路径个数，即对搜索路径进行的筛选，并根据确定的搜索路径个数确定索引集合，因此后续迭代更新的处理对象减少，工作量和复杂度也就大大降低。且根据实验表明采用本发明实施例的方法获得的重建信号准确度很高。进一步地，确定模块102，具体用于根据所述最大内积值和内积门限因子确定出内积门限值；统计出所有所述内积值中大于所述内积门限值的内积值个数；比较所述大于所述内积门限值的内积值个数和所述预设最大搜索路径数的大小，将其中较小的数值作为迭代中的搜索路径个数。计算模块101，还用于在所述迭代更新操作为非首次迭代更新操作时，在根据所述更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量之后，计算所有所述搜索路径上所述更新的残差向量的二范数，并确定所有所述二范数中的最小二范数。相应地，确定模块102，还用于根据所述最小二范数、二范数门限因子、最大搜索路径，确定迭代中的搜索路径保留个数；在所述搜索路径中，按照所述二范数从小到大保留与所述搜索路径保留个数相同个数的搜索路径，作为保留搜索路径；在所述迭代更新操作的次数等于预设参数信号稀疏度时，从所述保留搜索路径中筛选出对应的所述二范数最小的搜索路径，并将所述二范数最小的搜索路径所对应的迭代更新信号作为重建信号。图2为本发明提供的基于压缩感知的信号重建装置实施例二的结构示意图，如图2所示，在图1的基础上，该装置还包括：检查模块106，用于在迭代更新操作为非首次迭代更新操作时，在根据所述与所述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合之后，检查所有所述搜索路径的所述索引集合，判断是否存在重复路径，若存在，则将重复路径删除，并根据删除后剩余的搜索路径再次更新索引集合，获取二次更新的索引集合。该装置用于执行下述方法实施例。图3为本发明提供的基于压缩感知的信号重建方法实施例一的流程示意图，如图3所示，该方法包括：S301、计算残差向量与处理矩阵中所有列向量的内积值。该残差向量可以是初始化残差向量，也可以指后续迭代过程中的残差向量，以初始化残差向量为例，记为r[0]，上角标中的0表示初始化。r[0]与处理矩阵A的每一个列向量逐一进行内积计算，表示为<r[0],An>n＝1,2,...,N，其中，An表示处理矩阵A的第n列，该处理矩阵A一共有N列，n可以为1,2,…,N，<>表示内积操作。最后得到N个内积值。S302、确定出上述内积值中的最大内积值。从上述N各内积值中选出最大的一个，记为v[1]＝max([<r[0],An>])，上标1表示是首次进行的步骤。S303、根据上述最大内积值、内积门限因子以及预设最大搜索路径数，确定迭代中的搜索路径个数。S304、在上述处理矩阵的所有列向量中，按照上述内积值从大到小依次挑选出对应的与上述搜索路径个数相同个数的列向量。假设首次确定的搜索路径个数为K[1]，那么在上述处理矩阵A中，按照上述N个内积值从大到小挑选出对应的K[1]个列向量。S305、根据与上述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合。与上述搜索路径个数相同个数的列向量的索引位置，即这些列向量的编号，将K[1]个索引位置逐一更新到K[1]个索引集合中，得到K[1]个更新后的索引集合{Ωk}k，下标k表示第k条搜索路径，其中k＝1,2,...,K[1]，即将每个索引位置对应添加到其相应的搜索路径的索引集合中。S306、根据更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量。以第k条搜索路径为例，先根据该搜索路径的索引集合{Ωk}k，来获取迭代更新信号向量该迭代更新过程可表示为公式其中y为预先输入的采样信号向量，A为预先输入的处理矩阵，为处理矩阵A中由索引集合{Ωk}k所包含的索引位置所对应的列向量组成的矩阵，为的共轭转置矩阵，为的逆矩阵。然后根据进行残差向量更新，具体可以根据公式计算获取更新的残差向量进一步地采用更新后的残差向量进入到下一次迭代循环中，直到最后获取重建信号，下文再详细介绍。本实施例中，根据所述最大内积值、内积门限因子以及预设最大搜索路径数，确定迭代中的搜索路径个数，即对搜索路径进行的筛选，并根据确定的搜索路径个数确定索引集合，因此后续迭代更新的处理对象减少，工作量和复杂度也就大大降低。且根据实验表明采用本发明实施例的方法获得的重建信号准确度很高。上述根据上述最大内积值、内积门限因子以及最大搜索路径数，确定迭代中的搜索路径个数，具体为：根据上述最大内积值和内积门限因子确定出内积门限值；统计出所有上述内积值中大于该内积门限值的内积值个数；比较上述大于上述内积门限值的内积值个数和上述预设最大搜索路径数的大小，将其中较小的数值作为迭代中的搜索路径个数。仍以首次迭代过程为例，将上述最大内积值v[1]＝max([<r[0],An>])和内积门限因子α相乘的乘积作为内积门限值，并统计出上述所有内积值大于该内积门限值的内积值的个数η[1]，比较η[1]和K的大小，将比较小的那个数值作为首次迭代中的搜索路径个数。其中η[1]可以采用公式η[1]＝|{[<r[0],A>]≥v[1]α}获得，此处|{[<r[0],A>]≥v[1]α}|表示集合{[<r[0],A>]≥v[1]α}中元素的个数。进一步地，如果迭代更新操作为非首次迭代更新操作，那么，上述根据与上述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合之后，还可以检查所有搜索路径的索引集合，判断是否存在重复路径，若存在，则将重复路径删除，并根据删除后剩余的搜索路径更新搜索集合，获取二次更新的索引集合。这样进行筛选后，可以避免后续迭代操作时进行不必要的计算，以降低复杂度。对于迭代更新操作为非首次迭代更新操作，根据更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量之后，还包括：计算所有搜索路径上上述更新的残差向量的二范数，并确定所有二范数中的最小二范数；根据该最小二范数、二范数门限因子、最大搜索路径，确定迭代中的搜索路径保留个数；在搜索路径中，按照上述二范数从小到大保留与上述搜索路径保留个数相同个数的对应搜索路径，作为保留搜索路径；若上述迭代更新操作的次数等于预设参数信号稀疏度S，则从上述保留搜索路径中筛选出对应的上述二范数最小的搜索路径，并将该二范数最小的搜索路径所对应的迭代更新信号作为重建信号。图4为本发明提供的基于压缩感知的信号重建方法实施例二的流程示意图，如图4所示，本发明实施例提供的信号重建方法整个过程包括：S401、接收输入的数据和参数。具体地，可以由用户人工输入，或者由其它设备导入。上述数据包括：采样信号(记为y，y是一个向量)、处理矩阵(记为A)；上述参数包括：预设信号稀疏度(记为S)、预设最大搜索路径数(记为K)、内积门限因子(记为α)以及二范数门限因子(记为β)。S402、初始化残差向量和索引集合。其中，初始化残差向量，就是将残差向量的初始值赋值为上述输入的采样信号，即r[0]＝y；初始化索引集合，就是将索引集合的初始值赋值为空集，即S403、求初始残差向量和处理矩阵中所有列向量的内积值。即通过公式<r[0],An>n＝1,2,...,N求得N个内积值。S404、在上述内积值中确定出最大内积值。将该最大内积值记为v[1]＝max([<r[0],An>])。S405、根据上述最大内积值、内积门限因子以及预设最大搜索路径数，确定首次迭代中的搜索路径个数。具体地，将v[1]＝max([<r[0],An>])和α的乘积作为内积门限值，并确定上述N各内积值中大于该内积门限值的个数η[1]，将η[1]和K中较小的那个作为首次迭代中的搜索路径个数，并记为K[1]，即K[1]＝min(η[1],K)。S406、从上述处理矩阵的所有向量中，按照上述内积值从大到小依次挑选出对应的与上述首次迭代中的搜索路径个数相同个数的列向量。具体地，在处理矩阵A中挑选出K[1]个对应内积值较大的列向量。S407、根据上述挑选出的列向量的索引位置，依次更新各搜索路径的索引集合。上述挑选出的列向量的索引位置即各列向量的对应位置编号。将K[1]个索引位置逐一更新到K[1]个索引集合中，得到K[1]个更新后的索引集合{Ωk}k，下标k表示第k条搜索路径，其中k＝1,2,...,K[1]。S408、根据更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量。采用前述实施例的方法，每条搜索路径都获取更新的残差向量S409、在每一条搜索路径中，采用上述更新后的残差向量，求更新后的残差向量与上述处理矩阵所有列向量的内积值。即通过公式求得N个内积值。s表示本次迭代的次数(即表示当前为第s次迭代)，表示上次迭代更新后获得的残差向量；下标k表示在第k条路径中。需要说明的是，每条路径中平行进行，互不干扰，下述方法中同理。S410、在上述每一条搜索路径中，在上述内积值中确定出最大内积值。将该最大内积值记为s表示本次迭代的次数(即表示当前为第s次迭代)。S411、根据上述最大内积值、内积门限因子以及预设最大搜索路径数，确定本次迭代中的每条搜索路径下的子搜索路径个数。具体地，将和α的乘积作为内积门限值，并确定上述N各内积值中大于该内积门限值的个数其中将和K中较小的那个作为本次迭代中的子搜索路径个数，并记为S412、从上述处理矩阵的所有向量中，按照上述内积值从大到小依次挑选出对应的与上述子搜索路径个数相同个数的列向量。即在每条搜索路径中，从上述处理矩阵A中挑选出个对应内积值较大的列向量。S413、根据上述挑选出的列向量的索引位置，依次更新各搜索路径的索引集合。即将个索引位置逐一更新到个索引集合中，得到个更新后的索引集合{Ωk,j}j，S414、检查所有搜索路径中当前索引集合，判断是否存在重复路径，若存在，则删除重复路径，并返回执行S413，即根据删除后剩余的搜索路径再次索引集合；若不存在，则执行S415。S415、根据更新后的索引集合，对各条子搜索路径分别进行各自的迭代更新操作，获取更新的残差向量。以第k条路径的第j条子搜索路径为例，首先，根据索引集合{Ωk,j}j，来获取迭代更新信号向量其中为处理矩阵A中由索引集合{Ωk,j}j所包含的索引位置所对应的列向量组成的矩。然后根据进行残差向量更新，本次更新的残差向量为S416、计算所有搜索路径上上述更新的残差向量的二范数，并确定所有二范数中的最小二范数。该最小二范数记为其中，表示的二范数。需要说明的是，所有搜索路径包括上述所有搜索路径以及每一条搜索路径下的每一条子搜索路径。S417、根据该最小二范数、二范数门限因子、最大搜索路径，确定迭代中的搜索路径保留个数。具体地，将和β的比值作为二范数门限值，从上述二范数中确定出小于等于该二范数门限值的二范数个数λ[s]，即然后将λ[s]和K中的较小值作为本次迭代中的搜索路径保留个数，记为U[s]，U[s]＝min(λ[s],K)。S418、在上述所有搜索路径中，按照上述二范数从小到大保留与上述搜索路径保留个数相同个数的搜索路径，作为保留搜索路径。即在所有搜索路径中，按照二范数从小到大保留U[s]条搜索路径作为保留搜索路径。S419、判断是否满足迭代停止条件，若是，则执行S420；若否，则返回执行S409。返回执行S409时，采用S415中更新的残差向量。其中，判断是否满足迭代停止条件，具体为，判断当前已进行的迭代更新次数是否等于预设信号稀疏度S，s<S表示不满足迭代停止条件；s＝S表示满足迭代停止条件。S420、从上述保留搜索路径中筛选出对应的上述二范数最小的搜索路径，并将该二范数最小的搜索路径所对应的迭代更新信号作为重建信号。上述对应的上述二范数最小的搜索路径可表示为为获取对应的上述二范数最小的搜索路径的标识，该条搜索路径所对应的迭代更新信号作为最终的重建信号具体为本实施例中，通过S405、S411、S414、S417依次对后续步骤的工作对象进行筛选，使得后续步骤的工作量逐步减少，以使整个信号重建过程的复杂度大大降低。且根据大量实验数据表明，本发明实施例提供的方法得到的重建信号准确度也可以得到保证。图5为本发明提供的基于压缩感知的信号重建装置实施例三的结构示意图，如图5所示，该装置包括：存储器501和处理器502，其中：存储器501，用于存储指令；处理器502，与存储器501耦合，被配置为执行存储在存储器501中的指令，用于计算残差向量与处理矩阵中所有列向量的内积值；确定出所述内积值中的最大内积值；根据所述最大内积值、内积门限因子以及预设最大搜索路径数，确定迭代中的搜索路径个数；在所述处理矩阵的所有列向量中，按照所述内积值从大到小依次挑选出对应的与所述搜索路径个数相同个数的列向量；根据所述与所述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合；根据所述更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量。进一步地，处理器502，具体用于根据所述最大内积值和内积门限因子确定出内积门限值；统计出所有所述内积值中大于所述内积门限值的内积值个数；比较所述大于所述内积门限值的内积值个数和所述预设最大搜索路径数的大小，将其中较小的数值作为迭代中的搜索路径个数。具体实现过程中，处理器502，还用于在所述迭代更新操作为非首次迭代更新操作时，在根据所述更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量之后，计算所有所述搜索路径上所述更新的残差向量的二范数，并确定所有所述二范数中的最小二范数；根据所述最小二范数、二范数门限因子、最大搜索路径，确定迭代中的搜索路径保留个数；在所述搜索路径中，按照所述二范数从小到大保留与所述搜索路径保留个数相同个数的搜索路径，作为保留搜索路径；在所述迭代更新操作的次数等于预设参数信号稀疏度时，从所述保留搜索路径中筛选出对应的所述二范数最小的搜索路径，并将所述二范数最小的搜索路径所对应的迭代更新信号作为重建信号。更进一步地，处理器502，还用于在迭代更新操作为非首次迭代更新操作时，在根据所述与所述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合之后，检查所有所述搜索路径的所述索引集合，判断是否存在重复路径，若存在，则将重复路径删除，并根据删除后剩余的搜索路径再次更新索引集合，获取二次更新的索引集合。本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。