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

有效

• 申請號: 201380078991.9
• 申請日: 2013-11-01
• 公開（公告）號: CN105637824B
• 公開（公告）日: 2018-11-09
• 發明（設計）人: 曾雁星;沈建強;弗拉基米爾·伊奧斯沃維奇·伊萬諾夫
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L25/03
• 分類號: H04L25/03
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 馬爽;臧建明

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⁽¹⁾表示所述更新后的支持集。