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

说明书

提供了用于并行连续取消解码和连续取消列表解码的设备和方法。所述设备包括：接收器，用于接收长度为m^j的极化码字；处理器，被配置为针对接收到的码字确定具有m^j个叶节点的解码节点树结构，并接收指示m阶的并行度被应用于解码节点树结构的层级的i，其中，i指示解码节点树结构的层级，其中，m^j个叶节点处于层级j；m个连续取消列表解码器被应用于解码节点树结构中的在层级i‑1处的每个节点的每个子节点，其中，m个连续取消列表解码器中的每一个并行地执行以针对长度为m^j‑i的码字确定对数似然比，其中，m个连续取消列表解码器中的每个使用相关联的父节点的对数似然比而不使用其他m个连续取消列表解码器中的任何其他节点的硬判决或软可靠性估计。

本申请要求于2016年9月20日在美国专利商标局提交的分配了序列号为62/397,053的美国临时专利申请以及于2017年1月4日在美国专利商标局提交的分配了序列号为15/398,378的美国非临时专利申请的优先权，所述申请的全部内容通过引用合并于此。

技术领域

本公开大体涉及一种极化码的连续取消解码和连续取消列表解码的设备和方法，更具体地，涉及一种极化码的并行连续取消解码和连续取消列表解码的设备和方法。

背景技术

极化码是在最近已经收到大量关注的容量实现码，并被认为是用于第五代(5G)通信系统中的信道码的规范。极化码也可被认为是存储器系统中的错误纠正码。

极化码传统上使用连续取消解码器(SCD)而被解码，对于长度为N(其中N是整数)的码，SCD具有大约(NlogN)的计算复杂度。然而，SCD的连续性质也导致(NlogN)(其中N是码长)的大的解码延迟。使用解码树的每个节点的多样性被并行解码的多维极化解码，SCD解码延迟可被减少到2N-2。通过列表解码极化码可实现更好的解码性能。然而，对于列表大小L，极化码的列表解码具有大约O(LNlogN)的计算复杂度，这比极化码的连续取消解码的计算复杂度增加了L倍。

发明内容

根据一个实施例，一种用于并行连续取消解码的设备包括：接收器，包括用于接收长度为m^j的码字的输入端，其中，m和j均为整数；处理器，被配置为针对接收到的码字确定具有m^j个叶节点的解码节点树结构，并接收指示m阶的并行度被应用于解码节点树结构的层级的整数i，其中，i指示解码节点树结构的从0到j的层级的编号，其中，mⁱ个节点处于在层级j处具有m^j个叶节点的解码节点树结构中的层级i；并行地应用的m个SCD，其中，使用层级i并行度，SCD中的每一个被应用于解码节点树结构中的在层级i处的m个子节点中的一个，其中，所有的m个SCD并行地运行，并且每个SCD针对长度为m^j-i的子码确定软似然度量，其中，m个SCD中的每一个使用相关联的父节点的软似然度量而不使用由m个SCD中的任何其他SCD并行地操作的节点的软判决估计或硬判决估计，其中，每个并行的SCD还并行地处理与长度为m^j-k的子码的比特相应的在层级k处的节点的m^j-k重多样性，其中，k指示解码节点树结构的从i到j的层级的编号。

根据一个实施例，一种用于并行连续取消列表解码的设备包括：接收器，包括用于接收长度为m^j的码字的输入端，其中，m和j均为整数；处理器，被配置为针对接收到的码字确定具有m^j个叶节点的解码节点树结构，并接收指示m阶的并行度被应用于解码节点树结构的层级的整数i，其中，i指示解码节点树结构的从0到j的层级的编号，其中，mⁱ个节点处于在层级j处具有m^j个叶节点的解码节点树结构中的层级i；m个SCLD，被并行地应用以确定长度为m^j/m的L个部分字的列表，其中，m个SCLD中的每一个使用相关联的父节点的对数似然比而不使用由m个SCLD中的任何其他SCLD并行操作的节点的软判决估计或硬判决估计，其中，L为整数。