[发明专利]用于基于解码树的生成而对数据信号进行解码的方法和系统

权利要求书

1.一种在通信系统中对所接收的数据信号进行解码的方法，其中

所述方法包括：

-迭代地构造解码树，所述解码树的每一节点与所述数据信号的符号的分量对应，且与度量关联，

其中，所述迭代地构造解码树的步骤针对在堆栈顶部存储的解码树的当前节点实现以下步骤的至少一次迭代：

–根据表示所接收的数据信号的向量生成(103)所述当前节点的参考子节点(s_i)，

–通过从参考节点(s_i)的值减去一正整数参数(p)而根据所述参考子节点(s_i)生成(106)第一邻居子节点，以及通过将所述正整数参数(p)加到所述参考子节点(s_i)的值而根据所述参考子节点(s_i)生成(106)第二邻居子节点；

–将从所述参考子节点和从所述第一邻居子节点和所述第二邻居子节点导出的最多三个子节点存储(108)在所述堆栈中，将每个子节点与包含预定度量的节点信息关联地存储在所述堆栈中，所述堆栈中的节点按照增加的度量值排序；

–从所述堆栈移除(109)当前节点；

–将所述堆栈的顶部节点选择(111)为新的当前节点；

其中，所述解码树中每一节点的值与属于具有在最小阈值与最大阈值之间的预定义范围的给定星座图的符号的分量对应，生成子节点的每个步骤包括基于所述最小阈值与最大阈值设定所述子节点的值；

其中，所述方法进一步包括根据在所述堆栈中存储的节点信息确定对所述数据信号的估计。

2.根据权利要求1所述的方法，其中，所述所接收的数据信号与通过传输信道传输的所发送的数据信号对应，所述传输信道与给定维数(n)的信道矩阵(H)关联，且QR分解先前被应用于所述信道矩阵，其中Q代表正交矩阵，且R代表上三角矩阵，其中所述生成参考子节点的步骤包括将表示所接收的数据信号的所述向量投影到所述上三角矩阵的层上。

3.根据权利要求2所述的方法，其中所述参考子节点根据从根节点到所述当前节点的路径中包含的树节点的值来进一步生成。

4.根据权利要求3所述的方法，其中所述生成所述参考子节点的步骤包括根据数量的最接近的整数来确定所述参考子节点，其中i代表树中的所述参考子节点的级别，j代表从i+1到n的索引，R_ij表示所述上三角矩阵R的分量(i，j)，s_j代表所述参考子节点，n代表信道矩阵的给定维数，且表示所接收的信号的第i个分量。

5.根据权利要求3或4所述的方法，其中所述生成参考子节点的步骤包括根据与在从所述根节点到所述当前节点的路径中包含的树中的节点相关联的权重度量来确定与所述参考子节点(s_i)关联的度量(fⁱ(s_i))。

6.根据权利要求5所述的方法，其中与所述参考子节点(s_i)关联的所述度量是由根据在从所述根节点到所述当前节点的路径中包含的树中的节点的所述权重度量的和所确定的累积权重来表示的，树的给定级别j处的节点的权重度量被确定为表示所接收的信号的向量的第j个分量与包含从所述根节点到级别j处的节点的树的节点的向量((s_n…s_j))之间的欧几里德距离。

7.根据权利要求5所述的方法，其中，与所述参考子节点(s_i)关联的所述度量是由根据在从所述根节点到所述当前节点的路径中包含的树中的节点的所述权重度量的和所确定的累积权重来表示的，在树的级别j处的节点的权重度量被确定为如下之间的差：

–在表示所接收的信号的向量的第j个分量与包含从所述根节点到级别j处的节点的树的节点的值的向量(s_n…s_j)之间的欧几里德距离，以及

–预定义偏置参数b与级别j的乘积，其中所述预定义的偏置参数是实数且为正值。