[发明专利]用于通过降低复杂度的树搜索检测无线通信网络中的数据的方法及装置

权利要求书

1.一种装置(800)，其特征在于，包括：

处理器(802)，用于接收数字通信信号，所述数字通信信号包括多个传输层，

其中所述处理器(802)用于：

基于所述数字通信信号，确定所估计的信道矩阵(H)；

基于所述接收到的数字通信信号的线性分析，确定第一所估计的传输符号向量(Z)和均方误差矩阵(B)；

基于所述第一所估计的传输符号向量(Z)，通过执行线性最小均方误差检测(502)，确定位对数似然比的第一集合(510)；

基于所述第一所估计的传输符号向量(Z)和所述均方误差矩阵(B)，通过执行用于所述数字通信信号中所述多个传输层的一个或多个层的树搜索(504)，确定位对数似然比的第二集合(512)；

基于所述位对数似然比的第一集合(510)和所述位对数似然比的第二集合(512)，确定改善后的位对数似然比集合(518)；

基于所述改善后的位对数似然比集合(518)，确定第二所估计的传输符号向量，

其中所述处理器用于通过以下操作确定所述位对数似然比的第二集合(512)：

从所述多个传输层中选择父层集合(524)，其中所述父层集合中层的数目小于或等于所述多个传输层中层的数目；

基于所述均方误差矩阵，确定用于所述父层集合中的每一层的缩短了的信道相关矩阵(532)；

基于每一确定的缩短了的信道相关矩阵(G_r)和所述所估计的信道矩阵，确定最佳缩短了的信道矩阵；

基于分支度量的评估，选择用于所述树搜索(300)中每一父节点(306)的单个子节点(312)；

基于所述树搜索，确定所述位对数似然比的第二集合(512)。

2.根据权利要求1所述的装置(800)，其特征在于，所述处理器(802)用于基于检测器(512)，确定所述位对数似然比的第一集合(510)，所述检测器包括线性最小均方误差检测器、连续干扰消除和并行干扰消除中的一个或多个。

3.根据权利要求1或权利要求2所述的装置(800)，其特征在于，所述处理器(802)用于基于所述缩短了的信道相关矩阵(G_r)和单个父节点(306)，评估所述分支度量。

4.根据前述权利要求1到3中任一项所述的装置(800)，其特征在于，所述处理器(802)用于将所述单个子节点(312)选定为具有所述分支度量最大值的节点。

5.根据前述权利要求1到4中任一项所述的装置(800)，其特征在于，所述处理器(802)用于针对所述父层集合中每一父层并行执行所述树搜索(514)。

6.根据前述权利要求1到5中任一项所述的装置(800)，其特征在于，所述处理器(802)用于在所述缩短了的信道相关矩阵(G_r)的对应元素为正的时候，选择具有所述分支度量的峰值的子节点，并且在所述缩短了的信道相关矩阵(G_r)的对应元素为负的时候，基于残差值的象限选择子节点。

7.根据前述权利要求1到6中任一项所述的装置(800)，其特征在于，所述父层的数目小于所述传输层的数目，其中所述处理器(812)用于基于能量值或所述多个传输层的信道容量，选择所述父层集合中的所述父层。

8.根据前述权利要求1到7中任一项所述的装置(800)，其特征在于，所述处理器(802)用于当所述位对数似然比的第二集合(508)具有丢失位假设时，通过确定对应于所述丢失位假设的所述位对数似然比的正负号，以及基于所述确定的正负号和所述对数似然比的第一集合(510)来确定所述改善后的位对数似然比集合(508)。

9.根据前述权利要求1到8中任一项所述的装置(800)，其特征在于，所述处理器(802)用于基于不匹配的接收信号概率密度函数，确定所述缩短了的信道相关矩阵(G_r)。

10.根据前述权利要求1到9中任一项所述的装置(800)，其特征在于，所述处理器(802)用于基于分解矩阵，确定所述缩短了的信道相关矩阵(G_r)，

其中所述分解矩阵包括在所述分解矩阵的主对角线上的非零元素、在所述分解矩阵的最后一列中的非零元素，并且所述分解矩阵的其余元素都具有0值。