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

技术特征：
1.一种基于压缩感知的信号重建装置，其特征在于，包括：计算模块，用于计算残差向量与处理矩阵中所有列向量的内积值；确定模块，用于确定出所述内积值中的最大内积值，根据所述最大内积值、内积门限因子以及预设最大搜索路径数，确定迭代中的搜索路径个数；筛选模块，用于在所述处理矩阵的所有列向量中，按照所述内积值从大到小依次挑选出对应的与所述搜索路径个数相同个数的列向量；更新模块，用于根据所述与所述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合；迭代模块，用于根据所述更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量；所述计算模块，还用于在所述迭代更新操作为非首次迭代更新操作时，在根据所述更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量之后，计算所有所述搜索路径上所述更新的残差向量的二范数，并确定所有所述二范数中的最小二范数；所述确定模块，还用于根据所述最小二范数、二范数门限因子、最大搜索路径，确定迭代中的搜索路径保留个数；在所述搜索路径中，按照所述二范数从小到大保留与所述搜索路径保留个数相同个数的搜索路径，作为保留搜索路径；在所述迭代更新操作的次数等于预设参数信号稀疏度时，从所述保留搜索路径中筛选出对应的所述二范数最小的搜索路径，并将所述二范数最小的搜索路径所对应的迭代更新信号作为重建信号。2.根据权利要求1所述的装置，其特征在于，所述确定模块，具体用于根据所述最大内积值和内积门限因子确定出内积门限值；统计出所有所述内积值中大于所述内积门限值的内积值个数；比较所述大于所述内积门限值的内积值个数和所述预设最大搜索路径数的大小，将其中较小的数值作为迭代中的搜索路径个数。3.根据权利要求1所述的装置，其特征在于，还包括：检查模块；所述检查模块，用于在迭代更新操作为非首次迭代更新操作时，在根据所述与所述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合之后，检查所有所述搜索路径的所述索引集合，判断是否存在重复路径，若存在，则将重复路径删除，并根据删除后剩余的搜索路径再次更新索引集合，获取二次更新的索引集合。4.一种基于压缩感知的信号重建方法，其特征在于，包括：计算残差向量与处理矩阵中所有列向量的内积值；确定出所述内积值中的最大内积值；根据所述最大内积值、内积门限因子以及预设最大搜索路径数，确定迭代中的搜索路径个数；在所述处理矩阵的所有列向量中，按照所述内积值从大到小依次挑选出对应的与所述搜索路径个数相同个数的列向量；根据所述与所述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合；根据所述更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量；所述迭代更新操作为非首次迭代更新操作，相应地，所述根据所述更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量之后，还包括：计算所有所述搜索路径上所述更新的残差向量的二范数，并确定所有所述二范数中的最小二范数；根据所述最小二范数、二范数门限因子、最大搜索路径，确定迭代中的搜索路径保留个数；在所述搜索路径中，按照所述二范数从小到大保留与所述搜索路径保留个数相同个数的对应搜索路径，作为保留搜索路径；若所述迭代更新操作的次数等于预设参数信号稀疏度，则从所述保留搜索路径中筛选出对应的所述二范数最小的搜索路径，并将所述二范数最小的搜索路径所对应的迭代更新信号作为重建信号。5.根据权利要求4所述的方法，其特征在于，所述根据所述最大内积值、内积门限因子以及预设最大搜索路径数，确定迭代中的搜索路径个数，包括：根据所述最大内积值和内积门限因子确定出内积门限值；统计出所有所述内积值中大于所述内积门限值的内积值个数；比较所述大于所述内积门限值的内积值个数和所述预设最大搜索路径数的大小，将其中较小的数值作为迭代中的搜索路径个数。6.根据权利要求4所述的方法，其特征在于，所述迭代更新操作为非首次迭代更新操作，相应地，所述根据所述与所述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合之后，还包括：检查所有所述搜索路径的所述索引集合，判断是否存在重复路径，若存在，则将重复路径删除，再次更新搜索路径以及索引集合，获取二次更新的搜索路径和索引集合。7.一种基于压缩感知的信号重建装置，其特征在于，包括：存储器，用于存储指令；处理器，与所述存储器耦合，被配置为执行存储在所述存储器中的指令，用于计算残差向量与处理矩阵中所有列向量的内积值；确定出所述内积值中的最大内积值；根据所述最大内积值、内积门限因子以及预设最大搜索路径数，确定迭代中的搜索路径个数；在所述处理矩阵的所有列向量中，按照所述内积值从大到小依次挑选出对应的与所述搜索路径个数相同个数的列向量；根据所述与所述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合；根据所述更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量；所述处理器，还用于在所述迭代更新操作为非首次迭代更新操作时，在根据所述更新后的索引集合，对各条搜索路径分别进行迭代更新操作，获取更新的残差向量之后，计算所有所述搜索路径上所述更新的残差向量的二范数，并确定所有所述二范数中的最小二范数；根据所述最小二范数、二范数门限因子、最大搜索路径，确定迭代中的搜索路径保留个数；在所述搜索路径中，按照所述二范数从小到大保留与所述搜索路径保留个数相同个数的搜索路径，作为保留搜索路径；在所述迭代更新操作的次数等于预设参数信号稀疏度时，从所述保留搜索路径中筛选出对应的所述二范数最小的搜索路径，并将所述二范数最小的搜索路径所对应的迭代更新信号作为重建信号。8.根据权利要求7所述的装置，其特征在于，所述处理器，具体用于根据所述最大内积值和内积门限因子确定出内积门限值；统计出所有所述内积值中大于所述内积门限值的内积值个数；比较所述大于所述内积门限值的内积值个数和所述预设最大搜索路径数的大小，将其中较小的数值作为迭代中的搜索路径个数。9.根据权利要求7所述的装置，其特征在于，所述处理器，还用于在迭代更新操作为非首次迭代更新操作时，在根据所述与所述搜索路径个数相同个数的列向量的索引位置，依次更新各搜索路径的索引集合，获取更新后的索引集合之后，检查所有所述搜索路径的所述索引集合，判断是否存在重复路径，若存在，则将重复路径删除，并根据删除后剩余的搜索路径再次更新索引集合，获取二次更新的索引集合。