[发明专利]用于并行连续取消解码和连续取消列表解码的设备和方法

权利要求书

1.一种极化码的设备，包括：

接收器，包括用于接收长度为m^j的码字的输入端，其中，m和j均为正整数，其中，m大于1并且j大于或等于1；

处理器，被配置为针对接收到的码字确定具有m^j个叶节点的解码节点树结构，并接收指示m阶的并行度被应用于解码节点树结构的层级的正整数i，其中，i指示解码节点树结构的从0到j的层级的编号，其中，mⁱ个节点处于在层级j处具有m^j个叶节点的解码节点树结构中的层级i；

m个连续取消列表解码器，被并行地应用以确定长度为m^j/m的L个部分字的列表，其中，m个连续取消列表解码器中的每一个连续取消列表解码器使用相关联的父节点的对数似然比而不使用由m个连续取消列表解码器中的任何其他连续取消列表解码器并行操作的节点的软判决估计或硬判决估计，其中，L为正整数。

2.如权利要求1所述的设备，其中，处理器还被配置为将来自m个列表中的每一个列表的部分字进行组合以产生长度为m^j的候选字，针对每个候选字确定似然度量，并选择具有最大似然度量的L个字。

3.如权利要求2所述的设备，其中，处理器还被配置为对候选字重新编码，确定重新编码的候选字与接收到的码字之间的似然度，并选择与具有最大似然度量的重新编码的L个候选字相应的L个字。

4.如权利要求3所述的设备，其中，重新编码的候选字中的每一个候选字与接收到的码字之间的似然度是重新编码的候选字和接收到的码字之间的欧几里德距离的函数。

5.一种极化码的方法，包括：

由接收器接收长度为m^j的码字，其中，m和j均为正整数，其中，m大于1并且j大于或等于1；

由处理器针对接收到的码字确定具有m^j个叶节点的解码节点树结构，并接收指示m阶的并行度被应用于解码节点树结构的层级的正整数i，其中，i指示解码节点树结构的从0到j的层级的编号，其中，mⁱ个叶节点处于在层级j处具有m^j个叶节点的解码节点树结构中的层级i；

由并行应用的m个连续取消列表解码器确定长度为m^j/m的L个部分字的列表，其中，m个连续取消列表解码器中的每一个连续取消列表解码器使用相关联的父节点的对数似然比而不使用由m个连续取消列表解码器中的任何其他连续取消列表解码器并行操作的节点的软判决估计或硬判决估计。

6.如权利要求5所述的方法，还包括：由处理器将来自m个列表中的每一个列表的部分字进行组合以产生长度为m^j的候选字，针对每个候选字确定对数似然比，并选择具有最大对数似然比的L个字。

7.如权利要求6所述的方法，还包括：由处理器对候选字重新编码，确定重新编码的候选字与接收到的码字之间的似然度，并选择与具有最大对数似然比的重新编码的L个候选字相应的L个字。

8.如权利要求7所述的方法，其中，确定重新编码的候选字与接收到的码字之间的似然度的步骤包括确定重新编码的候选字和接收到的码字之间的欧几里德距离。