一种稀疏度估计的方法及装置

摘要

本发明公开了一种稀疏度估计的方法及装置，适用于信号处理和通信技术领域。所述方法包括：根据本步之前进行稀疏度估计所使用的全部采样点数M_pt和上一步进行稀疏度估计得到的稀疏度估计的结果计算得到本步稀疏度估计所需的采样点数M_r，以进行本步采样和本步稀疏度估计，得到本步稀疏度估计结果当符合判决条件时，将作为稀疏度估计的最终结果输出。本发明通过采用了采样迭代更新的多步稀疏度估计方法，实现对信号稀疏度的正确估计，可以使采样开销大大减少。

主权项

一种稀疏度估计的方法，其特征在于，所述方法包括：根据本步之前进行稀疏度估计所使用的全部采样点数M_pt和上一步进行稀疏度估计得到的稀疏度估计的结果计算得到本步稀疏度估计所需的采样点数M_r；根据所述M_r进行采样得到本步的采样结果y_j；根据所述y_j进行稀疏度估计得到本步稀疏度估计结果判断所述是否满足预设的终止条件；当所述满足所述终止条件时，将所述作为当前信号的稀疏度估计的最终结果其中，判断所述是否满足预设的终止条件，具体包括：获取本步中所述对应的每个非零元素的位置且将所述表示为其中，k_i表示第i个非零元素的位置；判断所述与上一步进行稀疏度估计得到稀疏度对应的非零元素的位置是否相同，如果相同，则所述满足所述终止条件，如果不相同，则所述不满足所述终止条件；当所述不满足所述终止条件时，所述方法还包括：返回执行所述根据本步之前进行稀疏度估计所使用的全部采样点数M_pt和上一步进行稀疏度估计得到的稀疏度估计结果计算得到本步稀疏度估计所需的采样点数M_r的步骤，直至得到当前信号的稀疏度估计的最终结果当所述本步为第一步时，所述根据本步之前进行稀疏度估计所使用的全部采样点数M_pt和上一步进行稀疏度估计得到的稀疏度估计结果计算得到本步稀疏度估计所需的采样点数M_r之前，所述方法还包括：设置所述的初始值为S₀，所述应的非零元素的位置的初始值为空集M_pt的初始值为0，其中S₀为预设的稀疏度初始值。