[發明專利]用于從接收信號中恢復稀疏通信信號的方法

有效

• 申請號: 201380078966.0
• 申請日: 2013-10-21
• 公開（公告）號: CN105474195B
• 公開（公告）日: 2018-11-20
• 發明（設計）人: 弗拉基米爾·伊奧斯沃維奇·伊萬諾夫;曾雁星;沈建強;列弗·鮑里索維奇·拉波波特
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/00
• 分類號: G06F17/00;H04L25/03
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

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表示所述第二輔助信號。