[发明专利]从接收信号中恢复稀疏通信信号的方法

权利要求书

1.一种从接收信号中恢复稀疏通信信号的方法(100)，其特征在于，所述接收信号为所述稀疏通信信号的信道输出版本，所述信道包括用于形成信道矩阵的信道系数，所述方法包括：

从所述信道矩阵和所述接收信号，确定(101)支持集，所述支持集指示一组非零通信信号系数的第一指数；

基于所述支持集、所述信道矩阵以及所述接收信号，确定(103)所述稀疏通信信号的估计；

确定(105)所述支持集未指示的通信信号系数的第二指数；

基于所述支持集、所述稀疏通信信号的估计、所述第二指数以及所述信道矩阵，确定(107)所述稀疏通信信号；

所述确定(105)通信信号系数的第二指数包括最小化对偶线性规划问题的残差，

所述对偶线性规划问题通过以下公式定义：

-e≤H^Tz≤e

z＝arg min(y^Tz)

其中H表示所述信道矩阵，y表示所述接收信号，e表示一个全单元向量，z表示一个对偶变量；

所述残差定义为：

或者

其中

若

若

其中S^*表示根据向量的元素的符号被划分为两个子集的所述支持集，表示所述支持集S^*的对应于的正元素的一个子集，表示所述支持集S^*的对应于的负元素的一个子集，表示一个辅助向量，表示索引为i的辅助向量的系数，表示包括支持集S^*所指示的列的信道矩阵，表示对偶线性规划问题的一个估计解，H_j表示包括索引j所指示的列的信道矩阵，或表示所述残差。

2.根据权利要求1所述的方法(100)，其特征在于，还包括：

基于所述通信信号系数的第二指数，更新所述支持集。

3.根据权利要求1或2所述的方法(100)，其特征在于，还包括：

确定所述支持集或更新的支持集的基数，所述基数用于指示所述支持集或所述更新的支持集的元素数量。

4.根据权利要求1或2所述的方法(100)，其特征在于，所述稀疏通信信号包括通信信号系数，所述接收信号包括接收信号系数，其中，所述通信信号系数的数量大于所述接收信号系数的数量。

5.根据权利要求1或2所述的方法(100)，其特征在于，所述确定(101)所述支持集或者所述确定(103)所述稀疏通信信号的估计使用正交匹配追踪法。

6.根据权利要求1或2所述的方法(100)，其特征在于，所述确定(105)通信信号系数的第二指数包括最小化对偶线性规划问题的残差，所述确定通信信号系数的第二指数按照以下公式执行：

或

其中或者表示对偶线性规划问题的残差，j⁽¹⁾表示所述通信信号系数的第二指数。

7.根据权利要求1或2所述的方法(100)，其特征在于，所述确定(107)所述稀疏通信信号按照以下公式执行：

其中表示包括支持集S^*所指示的列的信道矩阵，表示包括通信信号系数的第二指数j⁽¹⁾所指示的列的信道矩阵,α表示一个预先确定的值，表示所述稀疏通信信号的估计，表示所述稀疏通信信号。

8.根据权利要求2所述的方法(100)，其特征在于，所述更新所述支持集按照以下公式执行：

其中j⁽¹⁾表示通信信号系数的第二指数，表示待从所述支持集中移除的通信信号系数的指数，i⁽¹⁾表示待从所述支持集中移除的元素的数量，S^*表示所述支持集，以及S⁽¹⁾表示所述更新后的支持集。