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

权利要求书

1.一种从接收信号中恢复稀疏通信信号的方法(100)，所述接收信号是所述稀疏通信信号的信道输出版本，信道包括被排列形成信道矩阵的信道系数，所述稀疏通信信号是3元信号，所述方法(100)包括：

根据所述信道矩阵和所述接收信号确定(101)第一辅助信号，所述第一辅助信号包括第一辅助信号系数；

根据所述信道矩阵和所述接收信号确定(103)第二辅助信号，所述第二辅助信号包括第二辅助信号系数，所述第二辅助信号系数指示所述第一辅助信号系数的稀疏性；

其中，所述第一辅助信号或所述第二辅助信号是基于半定松弛法确定的；

如果对应的第二辅助信号系数小于或等于预定阈值，则将第一辅助信号系数归零(105)。

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

如果对应的第二辅助信号系数大于预定阈值，则根据第一辅助信号系数的正负号来舍入所述第一辅助信号系数。

3.根据权利要求1所述的方法(100)，其中，所述稀疏通信信号包括稀疏分布的通信信号系数，并且所述接收信号包括接收信号系数，并且其中，所述稀疏分布的通信信号系数的数目大于所述接收信号系数的数目。

4.根据前述权利要求中1所述的方法(100)，其中，所述半定松弛法包括基于所述信道矩阵和所述接收信号来构建Q矩阵。

5.根据权利要求4所述的方法(100)，其中，所述Q矩阵具有以下形式：

其中，y表示所述接收信号，H表示所述信道矩阵，Q表示所述Q矩阵。

6.根据前述权利要求中4所述的方法(100)，其中，所述半定松弛法还包括基于所述第一辅助信号和所述第二辅助信号来构建Z矩阵。

7.根据权利要求6所述的方法(100)，其中，所述Z矩阵具有以下形式：

Z^T＝Z

其中，x₁至x_n表示第一辅助信号系数，s₁至s_n表示第二辅助信号系数，z_ij表示其他系数，Z表示所述Z矩阵。

8.根据权利要求6所述的方法(100)，其中，所述半定松弛法还包括计算所述Z矩阵与所述Q矩阵的乘积的迹。

9.根据前述权利要求中任一项所述的方法(100)，其中，确定(101)所述第一辅助信号或确定(103)所述第二辅助信号是根据以下公式来执行：

Z^T＝Z，

trace(ZQ)≤δ²,

-s_i≤x_i≤s_i，0≤s_i≤1

e^Ts→min

其中，Z表示Z矩阵，x₁至x_n表示第一辅助信号系数，s₁至s_n表示第二辅助信号系数，z_ij表示其他系数，Q表示Q矩阵，y表示所述接收信号，H表示所述信道矩阵，δ表示误差阈值，e表示包括所有单元的向量，s表示所述第二辅助信号。