实施解码树的渐进构造来解码信号的方法、对应的计算机程序和解码装置

摘要

本发明涉及一种用于解码所接收信号的方法，所述方法实施解码树的渐进构造。根据本发明，所述构造针对存储在第一堆栈中的所述树的当前节点实施以下步骤的至少两个迭代(52、53)选择属于预定选择区间的所述当前节点的至少一个子节点；将所述选定的子节点和相关联的成本存储在所述第一堆栈中；从所述第一堆栈删除所述当前节点；从所述第一堆栈选择新的当前节点；以及如果所述新的当前节点是不具有任何子节点的叶节点，那么将所述树的第一节点与所述叶节点之间的所述路径存储在所述第二堆栈中，并从所述第一堆栈删除所述叶节点；否则，返回到所述针对所述新的当前节点选择至少一个子节点的步骤；此外，此方法将似然概率指派到所述数据信号的至少一个符号的位，且其中所述方法包含考虑到存储在所述第二堆栈中的所述路径和似然概率而确定所述数据信号的概率性估计的步骤。

主权项

一种用于解码所接收信号的方法，所述所接收信号对应于通过发射信道输送的所发射数据信号，其中所述方法实施解码树的渐进构造，其中节点对应于所述数据信号的符号的分量，且与成本相关联，且其中所述构造针对存储在第一堆栈中的所述树的当前节点实施以下步骤的至少两个迭代(52、53)，其中每一迭代使得有可能将所述树的根节点与叶节点之间的路径存储在第二堆栈中：选择(61)属于预定选择区间的所述当前节点的至少一个子节点(如果至少一个此节点存在的话)；将所述选定的子节点和相关联的成本存储在所述第一堆栈中；从所述第一堆栈删除(63)所述当前节点；考虑到所述相关联的成本而从所述第一堆栈选择(64)新的当前节点；以及如果所述新的当前节点是不具有任何子节点的叶节点，那么将所述树的第一节点(称为所述根节点)与所述叶节点之间的所述路径存储(66)在所述第二堆栈中，并从所述第一堆栈删除所述叶节点；否则，返回到所述针对所述新的当前节点选择至少一个子节点的步骤(61)；其中所述方法考虑到存储在所述第二堆栈中的路径而将似然概率指派到所述数据信号的至少一个符号的位，且其中所述方法包含考虑到存储在所述第二堆栈中的所述路径和似然概率而确定所述数据信号的概率性估计的步骤。