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

摘要

本发明提供一种从接收信号中恢复稀疏通信信号的方法(100)，所述接收信号为所述稀疏通信信号的信道输出版本，所述信道包括用于形成信道矩阵的信道系数，所述方法包括从所述信道矩阵和所述接收信号，确定(101)支持集，所述支持集指示一组非零通信信号系数的第一指数；基于所述支持集、所述信道矩阵以及所述接收信号，确定(103)所述稀疏通信信号的估计；确定(105)所述支持集未指示的通信信号系数的第二指数；基于所述支持集、所述稀疏通信信号的估计、所述第二指数以及所述信道矩阵，确定(107)所述稀疏通信信号。

主权项

1.一种从接收信号中恢复稀疏通信信号的方法(100)，其特征在于，所述接收信号为所述稀疏通信信号的信道输出版本，所述信道包括用于形成信道矩阵的信道系数，所述方法包括：从所述信道矩阵和所述接收信号，确定(101)支持集，所述支持集指示一组非零通信信号系数的第一指数；基于所述支持集、所述信道矩阵以及所述接收信号，确定(103)所述稀疏通信信号的估计；确定(105)所述支持集未指示的通信信号系数的第二指数；基于所述支持集、所述稀疏通信信号的估计、所述第二指数以及所述信道矩阵，确定(107)所述稀疏通信信号；所述确定(105)通信信号系数的第二指数包括最小化对偶线性规划问题的残差，所述对偶线性规划问题通过以下公式定义：‑e≤HTz≤ez＝arg min(yTz)其中H表示所述信道矩阵，y表示所述接收信号，e表示一个全单元向量，z表示一个对偶变量；所述残差定义为：或者其中若若其中S^*表示根据向量的元素的符号被划分为两个子集的所述支持集，表示所述支持集S^*的对应于的正元素的一个子集，表示所述支持集S^*的对应于的负元素的一个子集，表示一个辅助向量，表示索引为i的辅助向量的系数，表示包括支持集S^*所指示的列的信道矩阵，表示对偶线性规划问题的一个估计解，H_j表示包括索引j所指示的列的信道矩阵，或表示所述残差。