用于基于解码树的生成而对数据信号进行解码的方法和系统

摘要

用于在通信系统中通过迭代地构造解码树而对所接收的数据信号进行解码的方法、系统和计算机程序产品，所述解码树的每一节点与数据信号的符号的分量对应，且与度量关联，构造解码树针对在堆栈顶部存储的树的当前节点实现以下步骤的至少一次迭代：–根据代表所接收的数据信号的所述向量而生成(102)所述当前节点的参考子节点，–通过从参考节点的值减去一正整数参数而根据参考子节点来生成(106)第一邻居子节点，以及通过将所述正整数参数加到该参考子节点的值而生成第二邻居子节点；–将从该参考子节点和从所述第一邻居子节点和第二邻居子节点导出的三个子节点存储(108)在所述堆栈中，每一子节点与包含预定度量的节点信息相关联地存储在堆栈中，堆栈中的节点按照增加的度量值的方式排序；–从所述堆栈移除(109)当前节点；–将所述堆栈的顶部节点选择(111)为新的当前节点；其中，所述方法进一步包括根据在所述堆栈中存储的节点信息确定所述数据信号的估计。